On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Formal Methods for Aerospace Systems: Achievements and Challenges

M Bozzano, H Bruintjes, A Cimatti, JP Katoen… - Cyber-Physical System …, 2017 - Springer
The size and complexity of control software in aerospace systems is rapidly increasing, and
this development complicates its validation within the context of the overall spacecraft …

PAC statistical model checking of mean payoff in discrete-and continuous-time MDP

C Agarwal, S Guha, J Křetínský… - Formal Methods in System …, 2024 - Springer
Markov decision processes (MDPs) and continuous-time MDP (CTMDPs) are the
fundamental models for non-deterministic systems with probabilistic uncertainty. Mean …

Lightweight statistical model checking in nondeterministic continuous time

PR D'Argenio, A Hartmanns, S Sedwards - International Symposium on …, 2018 - Springer
Lightweight scheduler sampling brings statistical model checking to nondeterministic
formalisms with undiscounted properties, in constant memory. Its direct application to …

Modelling and analysis of Markov reward automata

D Guck, M Timmer, H Hatefi, E Ruijters… - … for Verification and …, 2014 - Springer
Costs and rewards are important ingredients for many types of systems, modelling critical
aspects like energy consumption, task completion, repair costs, and memory usage. This …

Analysis of timed and long-run objectives for Markov automata

D Guck, H Hatefi, H Hermanns… - Logical Methods in …, 2014 - lmcs.episciences.org
Markov automata (MAs) extend labelled transition systems with random delays and
probabilistic branching. Action-labelled transitions are instantaneous and yield a distribution …

[HTML][HTML] Ptrebeca: Modeling and analysis of distributed and asynchronous systems

A Jafari, E Khamespanah, M Sirjani… - Science of Computer …, 2016 - Elsevier
Distributed systems exhibit probabilistic and non-deterministic behaviors and may have time
constraints. Probabilistic Timed Rebeca (PTRebeca) is introduced as a timed and …

Optimal continuous time Markov decisions

Y Butkova, H Hatefi, H Hermanns, J Krčál - Automated Technology for …, 2015 - Springer
In the context of Markov decision processes running in continuous time, one of the most
intriguing challenges is the efficient approximation of finite horizon reachability objectives. A …

Advancing dynamic fault tree analysis-get succinct state spaces fast and synthesise failure rates

M Volk, S Junges, JP Katoen - … , September 21-23, 2016, Proceedings 35, 2016 - Springer
This paper presents a new state space generation approach for dynamic fault trees (DFTs)
together with a technique to synthesise allowed failures rates in DFTs. Our state space …

[HTML][HTML] In the quantitative automata zoo

A Hartmanns, H Hermanns - Science of Computer Programming, 2015 - Elsevier
Quantitative model checking and performance evaluation deal with the analysis of complex
systems that must not only satisfy correctness requirements, but also meet performance and …