A progress measure for explicit-state probabilistic model-checkers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6756 LNCS, Issue PART 2, 2011, Pages 283-294

  Zhang, Xin ^a   Van Breugel, Franck ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

invariant; linear time property; probabilistic model checking; progress measure

Indexed keywords

EXECUTION PATHS; INVARIANT; LINEAR-TIME PROPERTIES; LOWER BOUNDS; MODEL CHECKER; OUT-OF-MEMORY; PROBABILISTIC MODEL-CHECKING; PROBABILISTIC SYSTEMS; PROGRESS MEASURE; SOURCE CODES; STATE-SPACE EXPLOSION;

MODEL CHECKING;

EID: 79960020298     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22012-8_22     Document Type: Conference Paper

References (11)

1. Baier, C., Katoen, J.P.: Principles of Model Checking. The MIT Press, Cambridge (2008)
2. Billingsley, P.: Probability and Measure. John Wiley & Sons, Chichester (1995)
3. Katoen, J.P., Zapreev, I.S., Hahn, E.M., Hermanns, H., Jansen, D.N.: The ins and outs of the probabilistic model checker MRMC. Performance Evaluation 68(2), 90-104 (2011)
4. Kemeny, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov Chains. Van Nostrand, New York (1966)
5. Kwiatkowska, M., Norman, G., Parker, D.: Probabilistic symbolic model checking with PRISM: A hybrid approach. International Journal on Software Tools for Technology Transfer 6(2), 128-142 (2004)
6. Pavese, E., Braberman, V., Uchitel, S.: My model checker died!: how well did it do? In: Proceedings of the 2010 ICSEWorkshop on Quantitative Stochastic Models in the Verification and Design of Software Systems, pp. 33-40. ACM, New York (2010)
7. Della Penna, G., Intrigila, B., Melatti, I., Tronci, E., Venturini Zilli, M.: Finite horizon analysis of Markov chains with the Murφ verifier. International Journal on Software Tools for Technology 8(4/5), 397-409 (2006)
8. Vardi, M.Y.: Automatic verification of probabilistic finite-state programs. In: Proceedings of the 26th IEEE Symposium on Foundations of Computer Science, pp. 327-338. IEEE, Los Alamitos (1985)
9. Visser, W., Havelund, K., Brat, G., Park, S., Lerda, F.: Model checking programs. Automated Software Engineering 10(2), 203-232 (2003)
10. Zhang, X.: Measuring Progress of Model Checking Randomized Algorithms. Master's thesis. York University, Toronto (2010)
11. Zhang, X., Breugel, F.v.: Measuring progress of Java PathFinder model-checking randomized sequential code. In: Preliminary Proceedings of the 6th Workshop on Quantitative Aspects of Programming Languages, 4 pages (2008)