On correctness, precision, and performance in quantitative verification: QComp 2020 competition report
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …
values for formal models of stochastic and timed systems. Exact results often cannot be …
Formal Methods for Aerospace Systems: Achievements and Challenges
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 …
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 …
fundamental models for non-deterministic systems with probabilistic uncertainty. Mean …
Lightweight statistical model checking in nondeterministic continuous time
Lightweight scheduler sampling brings statistical model checking to nondeterministic
formalisms with undiscounted properties, in constant memory. Its direct application to …
formalisms with undiscounted properties, in constant memory. Its direct application to …
Modelling and analysis of Markov reward automata
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 …
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 …
probabilistic branching. Action-labelled transitions are instantaneous and yield a distribution …
[HTML][HTML] Ptrebeca: Modeling and analysis of distributed and asynchronous systems
Distributed systems exhibit probabilistic and non-deterministic behaviors and may have time
constraints. Probabilistic Timed Rebeca (PTRebeca) is introduced as a timed and …
constraints. Probabilistic Timed Rebeca (PTRebeca) is introduced as a timed and …
Optimal continuous time Markov decisions
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 …
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
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 …
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 …
systems that must not only satisfy correctness requirements, but also meet performance and …