Quantitative verification: Models, techniques and tools

ESEC/FSE'07: 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering - Companion Papers

Volumn , Issue , 2007, Pages 449-458

  Kwiatkowska, Marta ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Markov models; Probabilistic model checking; Probabilistic temporal logics; Quantitative model checking

Indexed keywords

BLUETOOTH; HIDDEN MARKOV MODELS; PROBABILISTIC LOGICS; VERIFICATION;

MARKOV MODELS; PROBABILISTIC MODEL CHECKING; PROBABILISTIC TEMPORAL LOGICS; QUANTITATIVE MODEL CHECKING;

SOFTWARE TESTING;

EID: 37849029297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1295014.1295018     Document Type: Conference Paper

References (37)

1. H. Aljazzar and S. Leue. Extended directed search for probabilistic timed reachability. In FORMATS'06, volume 4202 of LNCS, pages 33-51. Springer, 2006.
2. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
3. A. Aziz, K. Sanwal, V. Singhal, and R. Brayton. Verifying continuous time Markov chains. In Proc. CAV'96, volume 1102 of LNCS, pages 269-276. Springer, 1996.
4. C. Baier, E. Clarke, V. Hartonas-Garmhausen, M. Kwiatkowska, and M. Ryan. Symbolic model checking for probabilistic processes. In Proc. ICALP'97, volume 1256 of LNCS, pages 430-440. Springer, 1997.
5. C. Baier, J.-P. Katoen, and H. Hermanns. Approximate symbolic model checking of continuous-time Markov chains. In Proc. CONCUR.'99, volume 1664 of LNCS, pages 146-161. Springer, 1999.
6. C. Baier and M. Kwiatkowska. Model checking for a probabilistic branching time logic with fairness. Distributed Computing, 11(3):125-155, 1998.
7. D. Bertsekas. Dynamic Programming and Optimal Control, Volumes 1 and 2. Athena Scientific, 1995.
8. A. Bianco and L. de Alfaro. Model checking of probabilistic and nondeterministic systems. In P. Thiagarajan, editor, Proc. 15th Conference on Foundations of Software Technology and Theoretical Computer Science, volume 1026 of LNCS, pages 499-513. Springer, 1995.
9. S. Cattani, R. Segala, M. Kwiatkowska, and G. Norman. Stochastic transition systems for continuous state spaces and non-determinism. In Proc. FOSSACS'05, volume 3441 of LNCS, pages 125-139. Springer Verlag, 2005.
10. E. Clarke, E. Emerson, and A. Sistla. Automatic verification of finite-state concurrent systems using temporal logics. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
11. C. Courcoubetis and M. Yannakakis. Verifying temporal properties of finite state probabilistic programs. In Proc. FOCS'88, pages 338-345. IEEE CS Press, 1988.
12. C. Courcoubetis and M. Yannakakis. The complexity of probabilistic verification. Journal of the ACM, 42(4):857-907, 1995.
13. M. Duflot, M. Kwiatkowska, G. Norman, and D. Parker. A formal analysis of Bluetooth device discovery. Int. Journal on Software Tools for Technology Transfer, 8(6):621-632, 2006.
14. S. Edelkamp, S. Leue, and A. Lluch-Lafuente. Directed explicit-state model checking in the validation of communication protocols. STTT, 5(2-3):247-267, 2004.
15. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6(5):512-535, 1994.
16. J. Heath, M. Kwiatkowska, G. Norman, D. Parker, and O. Tymchyshyn. Probabilistic model checking of complex biological pathways. In C. Priami, editor, Proc. Computational Methods in Systems Biology (CMSB '06), volume 4210 of Lecture Notes in Bioinformatics, pages 32-47. Springer Verlag, 2006.
17. T. Hérault, R. Lassaigne, F. Magniette, and S. Peyronnet. Approximate probabilistic model checking. In Proc. VMCAI'04, volume 2937 of LNCS. Springer, 2004.
18. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker. PRISM: A tool for automatic verification of probabilistic systems. In Proc. TACAS'06, volume 3920 of LNCS, pages 441-444. Springer, 2006.
19. J. Kemeny, J. Snell, and A. Knapp. Denumerable Markov Chains. D. Van Nostrand Company, 1966.
20. M. Kwiatkowska. Model checking for probability and time: From theory to practice. In Proc. 18th Annual IEEE Symposium on Logic in Computer Science (LICS'OS), pages 351-360. IEEE CS Press, 2003. Invited Paper.
21. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic symbolic model checking with PRISM: A hybrid approach. International Journal on Software Tools for Technology Transfer (STTT), 6(2): 128-142, 2004.
22. M. Kwiatkowska, G. Norman, and D. Parker. Probabilistic model checking in practice: Case studies with PRISM. ACM SIGMETRICS Performance Evaluation Review, 32(4):16-21, 2005.
23. M. Kwiatkowska, G. Norman, and D. Parker. Quantitative analysis with the probabilistic model checker PRISM. Electronic Notes in Theoretical Computer Science, 153(2):5-31, 2005.
24. M. Kwiatkowska, G. Norman, and D. Parker. Stochastic model checking. In Formal Methods for the Design of Computer, Communication and Software Systems: Performance Evaluation (SFM'07), volume 4486 of LNCS (Tutorial Volume), pages 220-270. Springer, 2007.
25. M. Kwiatkowska, G. Norman, D. Parker, and J. Sproston. Performance analysis of probabilistic timed automata using digital clocks. Formal Methods in System Design, 29:33-78, 2006.
26. M. Kwiatkowska, G. Norman, D. Parker, and J. Sproston. Verification of real-time probabilistic systems. In S. Mertz and N. Navet, editors, Modelling and Verification of Real- Time Systems, 2007. To appear.
27. M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston. Verifying quantitative properties of continuous probabilistic timed automata. In C. Palamidessi, editor, Proc. CONCUR 2000-Concurrency Theory, volume 1877 of LNCS, pages 123-137. Springer, 2000.
28. M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston. Automatic verification of real-time systems with discrete probability distributions. Theoretical Computer Science, 282:101-150, 2002.
29. M. Kwiatkowska, G. Norman, J. Sproston, and F. Wang. Symbolic model checking for probabilistic timed automata. Information and Computation, 2007. to appear.
30. PRISM web site: www.prismmodelchecker.org.
31. M. Puterman. Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley and Sons, 1994.
32. J. Rutten, M. Kwiatkowska, G. Norman, and D. Parker. Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems, P. Panangaden and F. van Breugel (eds.), volume 23 of CRM Monograph Series. AMS, 2004.
33. K. Sen, M. Viswanathan, and G. Agha. On statistical model checking of stochastic systems. In Proc. CAV'05, volume 3576 of LNCS, pages 266-280. Springer, 2005.
34. W. J. Stewart. Introduction to the Numerical Solution of Markov Chains. Princeton, 1994.
35. M. Vardi. Automatic verification of probabilistic concurrent finite state programs. In Proc. 26th Annual Symposium on Foundations of Computer Science (FOCS'85), pages 327-338. IEEE CS Press, 1985.
36. H. Younes, M. Kwiatkowska, G. Norman, and D. Parker. Numerical vs. statistical probabilistic model checking. International Journal on Software Tools for Technology Transfer (STTT), 8(3):216-228, 2006.
37. H. Younes and R. Simmons. Probabilistic verification of discrete event systems using acceptance sampling. In Proc. CAV'02, volume 2404 of LNCS, pages 223-235. Springer, 2002.