Partial Order Reduction for Probabilistic Branching Time

Electronic Notes in Theoretical Computer Science

Volumn 153, Issue 2 SPEC. ISS., 2006, Pages 97-116

  Baier, Christel ^a   D'Argenio, Pedro ^b   Groesser, Marcus ^a  

^a UNIVERSITY OF BONN   (Germany)

^b UNIVERSIDAD NACIONAL DE CÓRDOBA   (Argentina)

Author keywords

ample set; Markov decision process; model checking; partial order reduction; PCTL; probabilistic visible bisimulation

Indexed keywords

COMPUTER SCIENCE; MARKOV PROCESSES; MATHEMATICAL MODELS;

AMPLE SETS; MODEL CHECKING; PARTIAL ORDER REDUCTIONS; PCTL; PROBABILISTIC VISIBLE BISIMULATION;

PROBABILISTIC LOGICS;

EID: 33646407831     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.034     Document Type: Article

References (25)

1. Baier C., Größer M., and Ciesinski F. Partial order reduction for probabilistic systems. Proc. 1st QEST (2004), IEEE Computer Society Press 230-239
2. Christel Baier. On the algorithmic verification of probabilistic systems. Universität Mannheim, 1998. Habilitation Thesis
3. Bianco A., and de Alfaro L. Model checking of probabilistic and nondeterministic systems. FST & TCS. LNCS 1026 (1995) 499-513
4. Clarke E., Emerson E., and Sistla A. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8 2 (April 1986) 244-263
5. D'Argenio P.R., and Niebert P. Partial order reduction on concurrent probabilistic programs. Proc. 1st QEST (2004), IEEE Computer Society Press 240-249
6. L. de Alfaro. Formal Verification of Probabilistic Systems. PhD thesis, Stanford University, Department of Computer Science, 1997
7. de Alfaro L. Stochastic transition systems. Proc. 9th CONCUR. LNCS 1466 (1998) 423-438
8. J. Desharnais. Labelled Markov Processes. PhD thesis, McGill University, 1999
9. *. In Proc. CONCUR 2002, LNCS 2421
10. Gerth R., Kuiper R., Peled D., and Penczek W. A partial order approach to branching time logic model checking. Proc. 3rd ISTCS'95 (1995), IEEE Computer Society Press 130-139
11. Hansson H. Time and Probability in Formal Design of Distributed Systems. Series in Real-Time Safety Critical Systems (1994), Elsevier
12. Hansson H., and Jonsson B. A logic for reasoning about time and reliability. Formal Aspects of Computing 6 5 (1994) 512-535
13. Holzmann G., and Peled D. An improvement in formal verification. Proc. Formal Description Techniques. FORTE94, Berne, Switzerland (October 1994), Chapman & Hall 197-211
14. Kurshan R., Levin V., Minea M., Peled D., and Yenign H. Static partial order reduction. Proc. TACAS. LNCS 1384 (1998) 345-357
15. Kwiatkowska M., Norman G., and Parker D. Probabilistic symbolic model checking with PRISM: A hybrid approach. International Journal on Software Tools for Technology Transfer (STTT) 6 2 (2004) 128-142
16. Larsen K., and Skou A. Bisimulation through probabilistic testing. Information and Computation 94 1 (1991) 1-28
17. Peled D. All from one, one for all: On model checking using representatives. Proc. 5th CAV. LNCS 697 (1993) 409-423
18. D. Peled. Partial order reduction: Linear and branching time logics and process algebras. In [19], pages 79-88, 1996
19. In: Peled D., Pratt V., and Holzmann G. (Eds). Partial Order Methods in Verification. DIMACS volume 29(10) (1997), American Mathematical Society
20. Puterman M.L. Markov Decision Processes-Discrete Stochastic Dynamic Programming (1994), John Wiley & Sons, Inc., New York
21. R. Segala. Modeling and Verification of Randomized Distributed Real-Time Systems. PhD thesis, Massachusetts Institute of Technology, 1995
22. Segala R., and Lynch N. Probabilistic simulations for probabilistic processes. Nordic Journal of Computing 2 2 (1995) 250-273
23. Valmari A. A stubborn attack on state explosion. Formal Methods in System Design 1 (1992) 297-322
24. A. Valmari. Stubborn set methods for process algebras. In [19], pages 79-88, 1996
25. van Glabbeek R., Smolka S., Steffen B., and Tofts C. Reactive, generative, and stratified models of probabilistic processes. Proc. 5th LICS (1990), IEEE Computer Society Press 130-141