A survey of statistical model checking

G Agha, K Palmskog - ACM Transactions on Modeling and Computer …, 2018 - dl.acm.org
Interactive, distributed, and embedded systems often behave stochastically, for example,
when inputs, message delays, or failures conform to a probability distribution. However …

Approximate probabilistic model checking

T Hérault, R Lassaigne, F Magniette… - … , Model Checking, and …, 2004 - Springer
Symbolic model checking methods have been extended recently to the verification of
probabilistic systems. However, the representation of the transition matrix may be expensive …

[图书][B] Verification and planning for stochastic processes with asynchronous events

HLS Younes - 2004 - search.proquest.com
Asynchronous stochastic systems are abundant in the real world. Examples include queuing
systems, telephone exchanges, and computer networks. Yet, little attention has been given …

Statistical probabilistic model checking with a focus on time-bounded properties

HLS Younes, RG Simmons - Information and Computation, 2006 - Elsevier
Probabilistic verification of continuous-time stochastic processes has received increasing
attention in the model-checking community in the past five years, with a clear focus on …

Model checking probabilistic systems

C Baier, L de Alfaro, V Forejt… - Handbook of Model …, 2018 - Springer
The model-checking approach was originally formulated for verifying qualitative properties
of systems, for example safety and liveness (see Chap. 2), and subsequently extended to …

Statistical model checking for Markov decision processes

D Henriques, JG Martins, P Zuliani… - 2012 Ninth …, 2012 - ieeexplore.ieee.org
Statistical Model Checking (SMC) is a computationally very efficient verification technique
based on selective system sampling. One well identified shortcoming of SMC is that, unlike …

Model checking for probability and time: from theory to practice

M Kwiatkowska - 18th Annual IEEE Symposium of Logic in …, 2003 - ieeexplore.ieee.org
Probability features increasingly often in software and hardware systems: it is used in
distributed coordination and routing problems, to model fault-tolerances and performance …

Model checking a path

N Markey, P Schnoebelen - International Conference on Concurrency …, 2003 - Springer
We consider the problem of checking whether a finite (or ultimately periodic) run satisfies a
temporal logic formula. This problem is at the heart of “runtime verification” but it also …

How fast and fat is your probabilistic model checker? an experimental performance comparison

DN Jansen, JP Katoen, M Oldenkamp… - Haifa verification …, 2007 - Springer
This paper studies the efficiency of several probabilistic model checkers by comparing
verification times and peak memory usage for a set of standard case studies. The study …

Error control for probabilistic model checking

HLS Younes - … Workshop on Verification, Model Checking, and …, 2006 - Springer
We introduce a framework for expressing correctness guarantees of model-checking
algorithms. The framework allows us to qualitatively compare different solution techniques …