The ins and outs of the probabilistic model checker MRMC

QEST - 6th International Conference on the Quantitative Evaluation of Systems

Volumn , Issue , 2009, Pages 167-176

  Katoen, Joost Pieter ^a   Zapreev, Ivan S ^b   Hahn, Ernst Moritz ^c   Hermanns, Holger ^c   Jansen, David N ^d  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b CWI   (Netherlands)

^c SAARLAND UNIVERSITY   (Germany)

^d RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

BISIMULATIONS; COMPUTING TIME; CSL MODEL; CURRENT STATUS; MARKOV REWARD MODEL; ON-THE-FLY; PROBABILISTIC MODELS; REACHABILITY; SOFTWARE TOOL; STATE DETECTION; TIME-BOUNDED REACHABILITY;

MODEL CHECKING;

EID: 74049105653     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2009.11     Document Type: Conference Paper

References (55)

1. S. Andova, H. Hermanns, and J.-P. Katoen, "Discretetime rewards model-checked," in Formal Modeling and Analysis of Timed Systems (FORMATS), ser. LNCS, vol. 2791. Berlin: Springer, 2003, pp. 88-104.
2. C. Baier, B. Haverkort, H. Hermanns, and J.-P. Katoen, "On the logical characterisation of performability properties," in Automata, Languages, and Programming (ICALP), ser. LNCS, no. 1853. Berlin: Springer, 2000, pp. 780-792.
3. -, "Model-checking algorithms for continuous-time Markov chains," IEEE Trans. Software Eng., vol. 29, no. 6, pp. 524-541, 2003.
4. C. Baier, H. Hermanns, J.-P. Katoen, and B. R. Haverkort, "Efficient computation of time-bounded reachability probabilities in uniform continuous-time Markov decision processes," Theor. Comp. Sc., vol. 345, no. 1, pp. 2-26, 2005.
5. A. Bell, "Distributed evaluation of stochastic Petri nets," Ph.D. dissertation, RWTH Aachen Univ., Germany, 2004.
6. S. Bernardi, S. Donatelli, and A. Horváth, "Compositionality in the GreatSPN tool and its application to the modelling of industrial applications," in Practical Use of High-level Petri Nets, no. PB-547. Univ. of Aarhus, Dept. Computer Science, 2000, pp. 127-146.
7. E. Böde, M. Herbstritt, H. Hermanns, S. Johr, T. Peikenkamp, R. Pulungan, R. Wimmer, and B. Becker, "Compositional performability evaluation for STATEMATE," in Quantitative Evaluation of Systems (QEST). Los Alamitos, CA: IEEE CS, 2006, pp. 167-178.
8. M. Bozzano, A. Cimatti, J.-P. Katoen, V. Y. Nguyen, T. Noll, and M. Roveri, "The COMPASS approach: Correctness, modelling and performability of aerospace systems," in Computer Safety, Reliability and Security: 28th int'l conf., SAFECOMP, ser. LNCS, 2009 (to appear).
9. P. Buchholz, M. Fischer, P. Kemper, and C. Tepper, "Model checking of CTMCs and discrete event simulation integrated in the APNN-toolbox," in Measurement, Modelling, and Evaluation of Computer-Comm. Systems, vol. 781. Fachbereich Informatik, Univ. Dortmund, 2003, pp. 30-33.
10. D. Cerotti, D. D'Aprile, S. Donatelli, and J. Sproston, "Verifying stochastic well-formed nets with CSL model-checking tools," in Application of Concurrency to System Design (ACSD). Los Alamitos, CA: IEEE CS, 2006, pp. 143-152.
11. G. Ciardo, R. L. J. III, A. S. Miner, and R. I. Siminiceanu, "Logic and stochastic modeling with SMART," Performance Evaluation, vol. 63, no. 6, pp. 578-608, 2006.
12. F. Ciesinski and C. Baier, "LiQuor: A tool for qualitative and quantitative linear time analysis of reactive systems," in Quantitative Evaluation of Systems (QEST). Los Alamitos, CA: IEEE CS, 2006, pp. 131-132.
13. L. Cloth, J.-P. Katoen, M. Khattri, and R. Pulungan, "Model checking Markov reward models with impulse rewards," in 2005 Int'l Conf. Dependable Systems and Networks. Los Alamitos, CA: IEEE CS, 2005, pp. 722-731.
14. D. D'Aprile, S. Donatelli, and J. Sproston, "CSL model checking for the GreatSPN tool," in Computer and Information Sciences, ISCIS 2004, ser. LNCS, vol. 3280. Berlin: Springer, 2004, pp. 543-553.
15. S. Derisavi, "Solution of Large Markov Models using Lumping Techniques and Symbolic Data Structures," Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, 2005.
16. S. Derisavi, H. Hermanns, and W. H. Sanders, "Optimal state-space lumping in Markov chains," Information Processing Letters, vol. 87, no. 6, pp. 309-315, 2003.
17. "GNU: GPL," http://www.gnu.org/copyleft/gpl.html.
18. H. Hansson and B. Jonsson, "A logic for reasoning about time and reliability," Formal Aspects of Computing, vol. 6, no. 5, pp. 512-535, 1994.
19. B. Haverkort, H. Hermanns, and J.-P. Katoen, "On the use of model checking techniques for dependability evaluation," in The 19th IEEE Symp. Reliable Distributed Systems. Los Alamitos, CA: IEEE CS, 2000, pp. 228-237.
20. B. Haverkort, L. Cloth, H. Hermanns, J.-P. Katoen, and C. Baier, "Model checking performability properties," in Int'l Conf. Dependable Systems and Networks. Los Alamitos, CA: IEEE CS, 2002, pp. 103-112.
21. T. Herault, R. Lassaigne, and S. Peyronnet, "APMC 3.0: Approximate verification of discrete and continuous time Markov chains," in Quantitative Evaluation of Systems (QEST). Los Alamitos: IEEE CS, 2006, pp. 129-130.
22. H. Hermanns, Interactive Markov Chains: The Quest for Quantified Quality, ser. LNCS. Berlin: Springer, 2002, vol. 2428.
23. H. Hermanns and S. Johr, "Uniformity by construction in the analysis of nondeterministic stochastic systems," in Dependable Systems and Networks (DSN). Los Alamitos, CA: IEEE CS, 2007, pp. 718-728.
24. H. Hermanns, B. Wachter, and L. Zhang, "Probabilistic CE GAR," in Computer Aided Verification (CAV), ser. LNCS, vol. 5123. Berlin: Springer, 2008, pp. 162-175.
25. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker, "PRISM: A tool for automatic verification of probabilistic systems," in Tools and Algorithms for the Construction and Analysis of Systems (TACAS), ser. LNCS, vol. 3920. Berlin: Springer, 2006, pp. 441-444.
26. R. V. Hogg and A. T. Craig, Introduction to Math. Statistics, 4th ed. New York, NY: MacMillan, 1978.
27. A. Hordijk, D. L. Iglehart, and R. A. Schassberger, "Discrete time methods for simulating continuous time Markov chains," Adv. in Appl. Prob., vol. 8, pp. 772-788, 1976.
28. S. Johr, "Model Checking Compositional Markov Systems," Ph.D. dissertation, Univ. des Saarlandes, Germany, 2007.
29. J.-P. Katoen, T. Kemna, I. Zapreev, and D. N. Jansen, "Bisimulation minimisation mostly speeds up probabilistic model checking," in Tools and Algorithms for the Construction and Analysis of Systems (TACAS), ser. LNCS, vol. 4424. Berlin: Springer, 2007, pp. 87-101.
30. J.-P. Katoen, M. Khattri, and I. S. Zapreev, "A Markov reward model checker," in Quantitative Evaluation of Systems (QEST). Los Alamitos, CA: IEEE CS, 2005, pp. 243-244.
31. J.-P. Katoen and I. S. Zapreev, "Safe on-the-fly steady-state detection for time-bounded reachability," in Quantitative Evaluation of Systems (QEST). Los Alamitos, CA: IEEE CS, 2006, pp. 301-310.
32. -, "Simulation-based CTMC model checking: An empirical evaluation," in Quantitative Evaluation of Systems (QEST). Los Alamitos, CA: IEEE CS, 2009.
33. M. Kwiatkowska, G. Norman, and D. Parker, "Symmetry reduction for probabilistic model checking," in Computer Aided Verification (CAV), ser. LNCS, vol. 4114. Berlin: Springer, 2006, pp. 234-248.
34. T. Littlefair, "CCCC web page," http://cccc.sourceforge.net/.
35. M. Malhotra, J. K. Muppala, and K. S. Trivedi, "Stiffness-tolerant methods for transient analysis of stiff Markov chains," Microelectronics and Reliability, vol. 34, no. 11, pp. 1825-1841, 1994.
36. M. Massink, J.-P. Katoen, and D. Latella, "Model checking dependability attributes of wireless group communication," in Dependable Systems and Networks (DSN). Los Alamitos, CA: IEEE CS, 2004, pp. 711-720.
37. "MRMC: Downloads," http://www.mrmc-tool.org/.
38. I. Munro and P. M. Spira, "Sorting and searching in multisets," SIAM J. Computing, vol. 5, no. 1, pp. 1-8, 1976.
39. A. Nadas, "An extension of a theorem of Chow and Robbins on sequential confidence intervals for the mean," Annals of Math. Statistics, vol. 40, no. 2, pp. 667-671, 1969.
40. G. D. Penna, B. Intrigila, I. Melatti, E. Tronci, and M. V. Zilli, "Finite horizon analysis of Markov chains with the Murphi verifier," Software Tools for Technology Transfer, vol. 8, no. 4-5, pp. 397-409, 2006.
41. S. Pissanetzky, Sparse Matrix Technology. London, UK: Academic Press, 1984.
42. "Prism: Workstation cluster example," http://www. prismmodelchecker.org/casestudies/clust http://www.http://www.prismmodelchecker. org/casestudprismmodelchecker.org/casestudies/cluster.php.
43. M. A. Qureshi and W. H. Sanders, "A new methodology for calculating distributions of reward accumulated during a finite interval," in Fault-Tolerant Computing (FTCS). Los Alamitos, CA: IEEE CS, 1996, pp. 116-125.
44. W. H. Sanders, W. D. Obal, M. A. Qureshi, and F. K. Widjanarko, "The UltraSAN modeling environment." Performance Evaluation, vol. 24, no. 1-2, pp. 89-115, 1995.
45. K. Sen, M. Viswanathan, and G. Agha, "On statistical model checking of stochastic systems," in Computer Aided Verification (CAV), ser. LNCS, vol. 3576. Berlin: Springer, 2005, pp. 266-280.
46. G. S. Shedler, Regenerative Stochastic Simulation. Boston, MA: Academic Press, 1993.
47. D. D. Sleator and R. E. Tarjan, "Self-adjusting binary search trees," J. ACM, vol. 32, no. 3, pp. 652-686, 1985.
48. W. J. Stewart, Introduction to the Numerical Solution of Markov Chains. Princeton, NJ: Princeton Univ. Pr., 1994.
49. H. C. Tijms and R. Veldman, "A fast algorithm for the transient reward distribution in continuous-time Markov chains," OR Letters, vol. 26, no. 4, pp. 155-158, 2000.
50. M. Tribastone and S. Gilmore, "A new generation PEPA workbench," in Process Algebra and Stochastically Timed Activities (PASTA). http://pastaworkshop.org/2006/, 2006.
51. H. L. S. Younes, "Ymer: A statistical model checker," in Computer Aided Verification (CAV), ser. LNCS, vol. 3576. Berlin: Springer, 2005, pp. 429-433.
52. H. L. S. Younes, M. Kwiatkowska, G. Norman, and D. Parker, "Numerical vs. statistical probabilistic model checking," Software Tools for Technology Transfer, vol. 8, no. 3, pp. 216-228, 2006.
53. H. L. S. Younes and R. G. Simmons, "Probabilistic verification of discrete event systems using acceptance sampling," in Computer Aided Verification (CAV), ser. LNCS, vol. 2404. Berlin: Springer, 2002, pp. 223-235.
54. -, "Statistical probabilistic model checking with a focus on time-bounded properties," Information and Computation, vol. 204, no. 9, pp. 1368-1409, 2006.
55. I. S. Zapreev, "Model Checking Markov Chains: Techniques and Tools," Ph.D. dissertation, Univ. of Twente, 2008.