Publications
Publications › References ›
2024
Conference papers
Revisiting a Pioneering Concurrent Stochastic Problem: The Erlangen Mainframe
[GHP24]
Hubert Garavel, Holger Hermanns and David Parker.
Revisiting a Pioneering Concurrent Stochastic Problem: The Erlangen Mainframe.
In Principles of Verification: Cycling the Probabilistic Landscape, volume 15261 of LNCS, pages 46-74, Springer.
November 2024.
pdf bib
[Reproduces a performance analysis of a mainframe, modelled using CADP and PRISM.]
- Downloads
PDF 649 KB
BibTeX
- Notes
- The original publication is available at link.springer.com.
- Search for this paper
- Google · Google Scholar
Abstract
The present article is an essay in research reproducibility after thirty years. We retrospectively consider a challenging problem proposed in 1994 by Ulrich Herzog and Vassilis Merksiotakis. This problem was about a multiprocessor computer, the Erlangen mainframe, that processes jobs of different priorities and is subject to hardware failures. Using the stochastic process algebra TIPP, a formal model of this mainframe was specified, which makes intensive use of parallel composition, multiway synchronisation between two or more concurrent processes, and compound transitions combining synchronised actions with rates of Continuous-Time Markov Chains. From this formal model, probabilistic results about availability, performability, and proper dimensioning of the mainframe were obtained using the TIPP software tools, which are no longer maintained. We investigate whether the same experiments can be reproduced today using state-of-the-art model checkers such as CADP, PRISM, and Storm.