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

03/18/2022
by   Arnd Hartmanns, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/06/2021

Active Learning of Markov Decision Processes using Baum-Welch algorithm (Extended)

Cyber-physical systems (CPSs) are naturally modelled as reactive systems...
research
07/04/2021

Linear-Time Model Checking Branching Processes

(Multi-type) branching processes are a natural and well-studied model fo...
research
08/24/2020

Taming denumerable Markov decision processes with decisiveness

Decisiveness has proven to be an elegant concept for denumerable Markov ...
research
11/28/2019

Modelling Load-Changing Attacks in Cyber-Physical Systems

Cyber-Physical Systems (CPS) are present in many settings addressing a m...
research
03/17/2022

Proceedings Fifth Workshop on Models for Formal Analysis of Real Systems

This volume contains the proceedings of MARS 2022, the fifth workshop on...
research
06/21/2019

Verification and Control of Turn-Based Probabilistic Real-Time Games

Quantitative verification techniques have been developed for the formal ...

Please sign up or login with your details

Forgot password? Click here to reset