Enhancing partial-order reduction via process clustering

Proceedings - 16th Annual International Conference on Automated Software Engineering, ASE 2001

Volumn , Issue , 2001, Pages 245-253

  Basten, Twan ^a   Bošnački, Dragan ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

(LTL) model checking; Concurrency; Formal verification; Partial order reduction; SPIN; State explosion

Indexed keywords

FORMAL VERIFICATION; HIERARCHICAL SYSTEMS; REDUCTION;

(LTL) MODEL CHECKING; CONCURRENCY; CONCURRENT SYSTEMS; EXPLOSION PROBLEMS; HIERARCHICAL STRUCTURES; LTL MODEL-CHECKING; PARTIAL-ORDER REDUCTION; SPIN; STATE EXPLOSION; STATE-SPACE EXPLOSION;

MODEL CHECKING;

EID: 4344707284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2001.989810     Document Type: Conference Paper

References (22)

1. R. Alur, R.K. Brayton, T.A. Henzinger, S. Qadeer, and S.K. Rajamani. Partial-Order Reduction in Symbolic State-Space Exploration. In O. Grumberg, ed., Computer Aided Verification, CAV '97, LNCS 1254, p. 340-351. Springer, 1997.
2. R. Alur and B.-Y. Wang. "Next" Heuristic for On-the-fly Model Checking,. In J.C.M. Baeten and S. Mauw, eds, Concurrency Theory, CONCUR '99, LNCS 1664, p. 98-113. Springer, 1999.
3. J. Bengtsson, B. Jonsson, B. Lilius, and W. Yi. Partial Order Reductions for Timed Systems. In D. Sangiorgi and R. de Simone, eds, Concurrency Theory, CONCUR '98, LNCS 1466, p. 485-501. Springer, 1998.
4. D. Bošnački and D. Dams. Integrating Real Time into Spin: A Prototype Implementation. In S. Budkowski, A. Cavalli, and E. Najm, eds, Formal Description Techniques and Protocol Specification, Testing and Verification, FORTE/PSTV, p. 423-439. Kluwer, 1998.
5. D. Dams, R. Gerth, B. Knaack, and R. Kuiper. Partial-order Reduction Techniques for Real-time Model Checking. Formal Aspects of Computing, 10(5-6):469-482, 1998.
6. E.A. Emerson, S. Jha, and D. Peled. Combining Partial Order and Symmetry Reductions. In E. Brinksma, ed., Tools and Algorithms for the Construction and Analysis of Systems, TACAS '97, LNCS 1217, p. 19-34. Springer, 1997.
7. P. Godefroid. Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. LNCS 1032. Springer, 1996.
8. P. Godefroid and P. Wolper. Using Partial Orders for the Efficient Verification of Deadlock Freedom and Safety Properties. In K.G. Larsen and A. Skou, eds, Computer Aided Verification, CAV '91, LNCS 575, p. 332-342. Springer, 1991.
9. G.J. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, 1991.
10. G.J. Holzmann. The Engineering of a Model Checker: The Gnu i-Protocol Case Study Revisited. In D. Dams, R. Gerth, S. Leue, and M. Massink, eds, Theoretical and Practical Aspects of SPIN Model Checking, LNCS 1680. Springer, 1999.
11. G.J. Holzmann, P. Godefroid, and D. Pirottin. Coverage Preserving Reduction Strategies for Reachability Analysis. In R.J. Linn, Jr. and M.Ü. Uyar, eds, Protocol Specification, Testing and Verification, XII, p. 349-363. Elsevier, 1992.
12. G.J. Holzmann and D. Peled. An Improvement in Formal Verification. In D. Hogrefe and S. Leue, eds, Formal Descriptions Techniques VII, FORTE '94, p. 197-211. Chapman & Hall, 1995.
13. C.P.J. Koymans and J.C. Mulder. A Modular Approach to Protocol Verification Using Process Algebra. In J.C.M. Baeten, ed., Applications of Process Algebra, Cambridge Tracts in Theoretical Computer Science 17, p. 261-306. Cambridge University Press, 1990.
14. T. Kunz and J.P. Black. Using Automatic Process Clustering for Design Recovery and Distributed Debugging. IEEE Transactions on Software Engineering, 21(6):515-527,1995.
15. S. Leue and G.J. Holzmann. V-Promela: A Visual, Object-Oriented Language for Spin. In Object-Oriented Real-Time Distributed Computing, ISORC'99, p. 14-23. IEEE Computer Society Press, 1999.
16. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, 1991.
17. M. Minea. Partial Order reduction for Model Checking of Timed Automata. In J.C.M. Baeten and S. Mauw, eds, Concurrency Theory, CONCUR '99, LNCS 1664, p. 431-446. Springer, 1999.
18. W.T. Overman. Verification of Concurrent Systems: Function and Timing. PhD thesis, UCLA, Los Angeles, 1981.
19. D. Peled. Combining Partial Order Reductions with On-the-fly Model Checking. In D.L. Dill, ed., Computer Aided Verification, CAV '94, LNCS 818, p. 377-390. Springer, 1994.
20. A. Valmari. Stubborn Sets for Reduced State Space Generation. In G. Rozenberg, ed., Advances in Petri Nets 1990, LNCS 483, p. 491-515. Springer, 1991.
21. A. Valmari. A Stubborn Attack on State Explosion. Formal Methods in System Design, 1:297-322, 1992.
22. B. Willems and P. Wolper. Partial-Order Methods for Model Checking: From Linear Time to Branching Time. In Logic in Computer Science, LICS '96, p. 294-303. IEEE Computer Society Press, 1996.