Tools and Algorithms for the Construction and Analysis of Systems
Volume 2988 of the series Lecture Notes in Computer Science pp 46-60
Numerical vs. Statistical Probabilistic Model Checking: An Empirical Study
- Håkan L. S. YounesAffiliated withComputer Science Department, Carnegie Mellon University
- , Marta KwiatkowskaAffiliated withSchool of Computer Science, University of Birmingham
- , Gethin NormanAffiliated withSchool of Computer Science, University of Birmingham
- , David ParkerAffiliated withSchool of Computer Science, University of Birmingham
Abstract
Numerical analysis based on uniformisation and statistical techniques based on sampling and simulation are two distinct approaches for transient analysis of stochastic systems. We compare the two solution techniques when applied to the verification of time-bounded until formulae in the temporal stochastic logic CSL. This study differs from most previous comparisons of numerical and statistical approaches in that CSL model checking is a hypothesis testing problem rather than a parameter estimation problem. We can therefore rely on highly efficient sequential acceptance sampling tests, which enables statistical solution techniques to quickly return a result with some uncertainty. This suggests that statistical techniques can be useful as a first resort during system prototyping, rather than as a last resort as often suggested. We also propose a novel combination of the two solution techniques for verifying CSL queries with nested probabilistic operators.
- Title
- Numerical vs. Statistical Probabilistic Model Checking: An Empirical Study
- Book Title
- Tools and Algorithms for the Construction and Analysis of Systems
- Book Subtitle
- 10th International Conference, TACAS 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004. Proceedings
- Pages
- pp 46-60
- Copyright
- 2004
- DOI
- 10.1007/978-3-540-24730-2_4
- Print ISBN
- 978-3-540-21299-7
- Online ISBN
- 978-3-540-24730-2
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 2988
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Industry Sectors
- eBook Packages
- Editors
-
- Kurt Jensen (4)
- Andreas Podelski (5)
- Editor Affiliations
-
- 4. Faculty of Science, Department of Computer Science, University of Aarhus
- 5. University of Freiburg
- Authors
-
- Håkan L. S. Younes (6)
- Marta Kwiatkowska (7)
- Gethin Norman (7)
- David Parker (7)
- Author Affiliations
-
- 6. Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, 15213, USA
- 7. School of Computer Science, University of Birmingham, Birmingham, B15 2TT, United Kingdom
Continue reading...
To view the rest of this content please follow the download PDF link above.