Exact sampling with coupled Markov chains and applications to statistical mechanics
Proceedings of the seventh international conference on Random structures and algorithms
Model-Checking Algorithms for Continuous-Time Markov Chains
IEEE Transactions on Software Engineering
VESTA: A Statistical Model-checker and Analyzer for Probabilistic Systems
QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Perfect simulation of monotone systems for rare event probability estimation
WSC '05 Proceedings of the 37th conference on Winter simulation
Numerical vs. statistical probabilistic model checking
International Journal on Software Tools for Technology Transfer (STTT)
APMC 3.0: Approximate Verification of Discrete and Continuous Time Markov Chains
QEST '06 Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems
Statistical probabilistic model checking with a focus on time-bounded properties
Information and Computation
Psi^2 a Software Tool for the Perfect Simulation of Finite Queueing Networks
QEST '07 Proceedings of the Fourth International Conference on Quantitative Evaluation of Systems
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
Perfect Simulation of Stochastic Automata Networks
ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Perfect simulation and non-monotone Markovian systems
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Statistical Model Checking for Steady State Dependability Verification
DEPEND '09 Proceedings of the 2009 Second International Conference on Dependability
The Ins and Outs of the Probabilistic Model Checker MRMC
QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
Statistical Model Checking Using Perfect Simulation
ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Error control for probabilistic model checking
VMCAI'06 Proceedings of the 7th international conference on Verification, Model Checking, and Abstract Interpretation
Ymer: a statistical model checker
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
PRISM: a tool for automatic verification of probabilistic systems
TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Steady-state property verification: a comparison study
VECoS'10 Proceedings of the Fourth international conference on Verification and Evaluation of Computer and Communication Systems
Hi-index | 0.00 |
Model checking of probabilistic models can be done either by numerical analysis or by simulation and statistical methods. In this paper, we compare the efficiency and the scalability of these approaches when they are applied to the verification of steady state properties of very large models. We provide an experimental comparison study between the statistical model checking using perfect sampling, the numerical method implemented in model checker PRISM and the statistical model checking implemented in model checker MRMC for the verification of CSL steady state properties. We show that the statistical approach using perfect sampling is generally more efficient than the two other approaches and it allows us to consider very large models and to verify rare event properties efficiently.