The probabilistic model checking landscape

JP Katoen - Proceedings of the 31st Annual ACM/IEEE Symposium …, 2016 - dl.acm.org
Randomization is a key element in sequential and distributed computing. Reasoning about
randomized algorithms is highly non-trivial. In the 1980s, this initiated first proof methods …

From verification to causality-based explications

C Baier, C Dubslaff, F Funke, S Jantsch… - arxiv preprint arxiv …, 2021 - arxiv.org
In view of the growing complexity of modern software architectures, formal models are
increasingly used to understand why a system works the way it does, opposed to simply …

Graph games and reactive synthesis

R Bloem, K Chatterjee, B Jobstmann - Handbook of model checking, 2018 - Springer
Graph-based games are an important tool in computer science. They have applications in
synthesis, verification, refinement, and far beyond. We review graph-based games with …

A vector Taylor series approach for environment-independent speech recognition

PJ Moreno, B Raj, RM Stern - 1996 IEEE international …, 1996 - ieeexplore.ieee.org
In this paper we introduce a new analytical approach to environment compensation for
speech recognition. Previous attempts at solving analytically the problem of noisy speech …

Probabilistic model checking and autonomy

M Kwiatkowska, G Norman… - Annual review of control …, 2022 - annualreviews.org
The design and control of autonomous systems that operate in uncertain or adversarial
environments can be facilitated by formal modeling and analysis. Probabilistic model …

PAC statistical model checking for Markov decision processes and stochastic games

P Ashok, J Křetínský, M Weininger - … Conference, CAV 2019, New York City …, 2019 - Springer
Statistical model checking (SMC) is a technique for analysis of probabilistic systems that
may be (partially) unknown. We present an SMC algorithm for (unbounded) reachability …

Rational verification: game-theoretic verification of multi-agent systems

A Abate, J Gutierrez, L Hammond, P Harrenstein… - Applied …, 2021 - Springer
We provide a survey of the state of the art of rational verification: the problem of checking
whether a given temporal logic formula ϕ is satisfied in some or all game-theoretic equilibria …

Probabilistic strategy logic

B Aminof, M Kwiatkowska, B Maubert, A Murano… - Artificial …, 2019 - ora.ox.ac.uk
We introduce Probabilistic Strategy Logic, an extension of Strategy Logic for stochastic
systems. The logic has probabilistic terms that allow it to express many standard solution …

Combining quantitative and qualitative reasoning in concurrent multi-player games

N Bulling, V Goranko - Autonomous Agents and Multi-Agent Systems, 2022 - Springer
We propose a general framework for modelling and formal reasoning about multi-agent
systems and, in particular, multi-stage games where both quantitative and qualitative …

Automatic verification of concurrent stochastic systems

M Kwiatkowska, G Norman, D Parker… - Formal Methods in System …, 2021 - Springer
Automated verification techniques for stochastic games allow formal reasoning about
systems that feature competitive or collaborative behaviour among rational agents in …