Advances and challenges of probabilistic model checking

M Kwiatkowska, G Norman… - 2010 48th Annual Allerton …, 2010 - ieeexplore.ieee.org
Probabilistic model checking is a powerful technique for formally verifying quantitative
properties of systems that exhibit stochastic behaviour. Such systems are found in many …

Probabilistic reachability for parametric Markov models

EM Hahn, H Hermanns, L Zhang - International Journal on Software Tools …, 2011 - Springer
Given a parametric Markov model, we consider the problem of computing the rational
function expressing the probability of reaching a given set of states. To attack this principal …

The how and why of interactive Markov chains

H Hermanns, JP Katoen - International Symposium on Formal Methods for …, 2009 - Springer
This paper reviews the model of interactive Markov chains (IMCs, for short), an extension of
labelled transition systems with exponentially delayed transitions. We show that IMCs are …

Formal verification and synthesis for discrete-time stochastic systems

M Lahijanian, SB Andersson… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Formal methods are increasingly being used for control and verification of dynamic systems
against complex specifications. In general, these methods rely on a relatively simple system …

Probabilistic model checking of complex biological pathways

J Heath, M Kwiatkowska, G Norman, D Parker… - Theoretical Computer …, 2008 - Elsevier
Probabilistic model checking is a formal verification technique that has been successfully
applied to the analysis of systems from a broad range of domains, including security and …

Precise parameter synthesis for stochastic biochemical systems

M Češka, F Dannenberg, N Paoletti, M Kwiatkowska… - Acta Informatica, 2017 - Springer
We consider the problem of synthesising rate parameters for stochastic biochemical
networks so that a given time-bounded CSL property is guaranteed to hold, or, in the case of …

iscasMc: A Web-Based Probabilistic Model Checker

EM Hahn, Y Li, S Schewe, A Turrini, L Zhang - FM 2014: Formal Methods …, 2014 - Springer
We introduce the web-based model checker iscas M c for probabilistic systems (see
http://iscasmc. ios. ac. cn/IscasMC). This Java application offers an easy-to-use web …

[HTML][HTML] Smoothed model checking for uncertain continuous-time Markov chains

L Bortolussi, D Milios, G Sanguinetti - Information and Computation, 2016 - Elsevier
We consider the problem of computing the satisfaction probability of a formula for stochastic
models with parametric uncertainty. We show that this satisfaction probability is a smooth …

Counterexample generation in probabilistic model checking

T Han, JP Katoen, D Berteun - IEEE transactions on software …, 2009 - ieeexplore.ieee.org
Providing evidence for the refutation of a property is an essential, if not the most important,
feature of model checking. This paper considers algorithms for counterexample generation …

Sliding window abstraction for infinite Markov chains

TA Henzinger, M Mateescu, V Wolf - International Conference on …, 2009 - Springer
We present an on-the-fly abstraction technique for infinite-state continuous-time Markov
chains. We consider Markov chains that are specified by a finite set of transition classes …