Probabilistic model checking: Advances and applications

M Kwiatkowska, G Norman, D Parker - … System Verification: State-of the-Art …, 2018 - Springer
Probabilistic model checking is a powerful technique for formally verifying quantitative
properties of systems that exhibit stochastic behaviour. Such systems are found in many …

Model checking: algorithmic verification and debugging

EM Clarke, EA Emerson, J Sifakis - Communications of the ACM, 2009 - dl.acm.org
Turing Lecture from the winners of the 2007 ACM AM Turing Award. In 1981, Edmund M.
Clarke and E. Allen Emerson, working in the USA, and Joseph Sifakis working …

Uppaal stratego

A David, PG Jensen, KG Larsen, M Mikučionis… - … 2015, Held as Part of the …, 2015 - Springer
Uppaal Stratego is a novel tool which facilitates generation, optimization, comparison as
well as consequence and performance exploration of strategies for stochastic priced timed …

A platform-based design methodology with contracts and related tools for the design of cyber-physical systems

P Nuzzo, AL Sangiovanni-Vincentelli… - Proceedings of the …, 2015 - ieeexplore.ieee.org
We introduce a platform-based design methodology that uses contracts to specify and
abstract the components of a cyber-physical system (CPS), and provide formal support to the …

A survey of timed automata for the development of real-time systems

MTB Waez, J Dingel, K Rudie - Computer Science Review, 2013 - Elsevier
Timed automata are a popular formalism to model real-time systems. They were introduced
two decades ago to support formal verification. Since then they have also been used for …

UPPAAL-SMC: Statistical model checking for priced timed automata

P Bulychev, A David, KG Larsen, M Mikučionis… - arXiv preprint arXiv …, 2012 - arxiv.org
This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool
uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of …

PRISM-games: A model checker for stochastic multi-player games

T Chen, V Forejt, M Kwiatkowska, D Parker… - … 2013, Held as Part of the …, 2013 - Springer
We present PRISM-games, a model checker for stochastic multi-player games, which
supports modelling, automated verification and strategy synthesis for probabilistic systems …

Timed I/O automata: a complete specification theory for real-time systems

A David, KG Larsen, A Legay, U Nyman… - Proceedings of the 13th …, 2010 - dl.acm.org
A specification theory combines notions of specifications and implementations with a
satisfaction relation, a refinement relation and a set of operators supporting stepwise design …

Model checking for probabilistic timed automata

G Norman, D Parker, J Sproston - Formal methods in system design, 2013 - Springer
Probabilistic timed automata (PTAs) are a formalism for modelling systems whose behaviour
incorporates both probabilistic and real-time characteristics. Applications include wireless …

Formal methods in industry

MH ter Beek, R Chapman, R Cleaveland… - Formal Aspects of …, 2024 - dl.acm.org
Formal methods encompass a wide choice of techniques and tools for the specification,
development, analysis, and verification of software and hardware systems. Formal methods …