Chapitre D'ouvrage Année : 2024

Modest Models and Tools for Real Stochastic Timed Systems

Résumé

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. This paper gives an introduction to quantitative verification using the Modest modelling language and the Modest Toolset. It highlights 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 needs Markov decision processes with distributed information; and a case of optimising an attack on Bitcoin via Markov automata model checking. For each, we explain the particular conceptual and technical challenges in modelling and verification, and point out open problems for future work.

Fichier principal
Vignette du fichier
Modest_Models_and_Tools_for_Real_Stochastic_Timed_Systems.pdf (844.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04825963 , version 1 (08-12-2024)

Licence

Identifiants

Citer

Carlos E Budde, Pedro D’argenio, Juan Andrés A Fraire, Arnd Hartmanns, Zhen Zhang. Modest Models and Tools for Real Stochastic Timed Systems. Principles of Verification: Cycling the Probabilistic Landscape, 15261, Springer Nature Switzerland, pp.115-142, 2024, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-75775-4_6⟩. ⟨hal-04825963⟩
35 Consultations
46 Téléchargements

Altmetric

Partager

More