Symmetry reduction for probabilistic model checking using generic representatives

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

Volumn 4218 LNCS, Issue , 2006, Pages 9-23

  Donaldson, Alastair F ^a   Miller, Alice ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION MAKING; DECISION THEORY; MARKOV PROCESSES; MATHEMATICAL MODELS; SEMANTICS;

MARKOV DECISION PROCESSES; PROBABILISTIC MODELS; SYMMETRY REDUCTION;

PROBABILISTIC LOGICS;

EID: 33845192091     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901914_4     Document Type: Conference Paper

References (26)

1. C. Baier, F. Ciesinski and M. Größer. ProbMela and verification of Markov decision processes. SIGMETRICS Performance Evaluation Review, 32(4): 22-27, 2005.
2. C. Baier, M. Kwiatkowska. Model checking for a probabilistic branching time logic with fairness. Distributed Computing, 11:125-155, 1998.
3. S. Barner and O. Grumberg. Combining symmetry reduction and under-approximation for symbolic model checking. Formal Methods in System Design, 27(1-2):29-66, 2005.
4. D. Bosnacki, D. Dams, and L. Holenderski. Symmetric spin. International Journal on Software Tools for Technology Transfer, 4(1):65-80, 2002.
5. E.M. Clarke, E.A. Emerson, S. Jha, and A.P. Sistla. Symmetry reductions in model checking. In CAV'98, LNCS 1427, pages 147-158. Springer, 1998.
6. E.M. Clarke, R. Enders, T. Filkhorn, and S. Jha. Exploiting symmetry in temporal logic model checking. Formal Methods in System Design, 9(1-2):77-104, 1996.
7. S. Dolev, A. Israeli and S. Moran. Analysing expected time by scheduler-luck games. IEEE Transactions on Software Engineering, 21(5):429-439, 1995.
8. A.F. Donaldson and A. Miller Symmetry reduction for probabilistic systems. In Proc. 12th Workshop on Automated Reasoning, pages 17-18, 2005.
9. A.F. Donaldson and A. Miller Exact and approximate strategies for symmetry reduction in model checking. In FM'06, LNCS 4085, pages 541-556. Springer, 2006.
10. E.A. Emerson and A.P. Sistla. Utilizing symmetry when model-checking under fairness assumptions: an automata-theoretic approach. ACM Transactions on Programming Languages and Systems, 19(4):617-638, 1997.
11. E.A. Emerson and R.J. Trefler. From asymmetry to full symmetry: new techniques for symmetry reduction in model checking. In CHARME'99, LNCS 1703, pages 142-156. Springer, 1999.
12. E.A. Emerson and T. Wahl. On combining symmetry reduction and symbolic representation for efficient model checking. In CHARME'03, LNCS 2860, pages 216-230. Springer, 2003.
13. E.A. Emerson and T. Wahl. Dynamic symmetry reduction. In TACAS'05, LNCS 3440, pages 382-396. Springer, 2005.
14. E.A. Emerson and T. Wahl. Efficient reduction techniques for systems with many components. Electronic Notes in Theoretical Computer Science, 130:379-399, 2005.
15. E. Gagnon and L. J. Hendren. SableCC, an object-oriented compiler framework. In TOOLS'98, pages 140-154. IEEE Computer Society Press, 1998.
16. GRIP website. http://www.dcs.gla.ac.uk/people/personal/ally/grip/.
17. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6(4):512-535, 1994.
18. A. Hinton, M. Kwiatkowska, G. Norman and D. Parker. PRISM: a tool for automatic verification of probabilistic systems. In TACAS'06, LNCS 3920, pages 441-444. Springer, 2006.
19. C.N. Ip and D.L. Dill. Better verification through symmetry. Formal Methods in System Design, 9(1/2): 41-75, 1996.
20. M. Kwiatkowska, G. Norman and D. Parker. Symmetry reduction for probabilistic model checking. To appear in CAV'06, LNCS. Springer, 2006.
21. K. Larsen and A. Skou. Bisimulation through probabilistic testing. Information and Computation, 94: 1-28, 1991.
22. A. Miller, A. Donaldson and M. Calder. Symmetry in temporal logic model checking. To appear in Computing Surveys, 2006.
23. PRISM website. http://www.cs.bham.ac.uk/~dxp/prism/.
24. A. Pnueli and L. Zuck. Verification of multiprocess probabilistic protocols. Distributed Computing, 1(1):53-72, 1986.
25. J.J.M.M. Rutten, M. Kwiatkowska, G. Norman and D. Parker. Mathematical Techniques for Analyzing Concurrent and Probabilistic Systems, CRM Monograph Series 23. American Mathematical Society 2004.
26. R. Segala and N. Lynch. Probabilistic simulations for probabilistic processes. Nordic Journal of Computing, 2(2):250-273, 1995.