An Overview of Modest Models and Tools for Real Stochastic Timed Systems

• Published in: arXiv.org
• Main Author: Hartmanns, Arnd
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 18.03.2022
• Subjects: Avionics; Computer Science - Logic in Computer Science; Cyber-physical systems; Markov chains; Modelling; Randomness; Satellite constellations; Smart grid; System on chip; Verification
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.2203.09881

We depend on the safe, reliable, and timely operation of cyber-physical systems ranging from smart grids to avionics components. Many of them involve time-dependent behaviours and are subject to randomness. Modelling languages and verification tools thus need to support these quantitative aspects. In my invited presentation at MARS 2022, I gave an introduction to quantitative verification using the Modest modelling language and the Modest Toolset, and highlighted three recent case studies with increasing demands on model expressiveness and tool capabilities: A case of power supply noise in a network-on-chip modelled as a Markov chain; a case of message routing in satellite constellations that uses Markov decision processes with distributed information; and a case of optimising an attack on Bitcoin via Markov automata model checking. This paper summarises the presentation.