Stateful dynamic partial-order reduction

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

Volumn 4260 LNCS, Issue , 2006, Pages 149-167

  Yi, Xiaodong ^a   Wang, Ji ^a   Yang, Xuejun ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONCURRENT ENGINEERING; DATA REDUCTION; DATA TRANSFER; STATE SPACE METHODS;

CONCURRENT PROGRAMS; DYNAMIC PARTIAL ORDER REDUCTION (DPOR); MODEL CHECKING; PARTIAL ORDER REDUCTION (POR);

DYNAMIC PROGRAMMING;

EID: 33845242908     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901433_9     Document Type: Article

References (24)

1. Cormac Flanagan and Patrice Godefroid. Dynamic partial-order reduction for model checking software. In proceedings of POPL 2005. Long Beach, California, USA.
2. P.Godefroid. Partial-Order Methods for the Verification of Concurrent Systems - An Approach to the State-Explosion Problem. 1996. Vol. 1032 of Lecture Notes in Computer Science.
3. A.Valmari. Stubborn sets for reduced state space generation, pp. 491-515. 1991. In Advances in Petri Nets 1990.
4. Kimmo Varpaaniemi, Minimizing the Number of Successor States in the Stubborn Set Method. Journal of Fundamental Informatics, 51(1-2), pp.215-234 (2001).
5. D.Peled, Combining partial order reductions with on-the-fly model checking. Computer Aided Verification, CAV '94, LNCS 818, Springer (1994).
6. G.J.Holzmann and D.Peled, An improvement in formal verification. In Formal Descriptions Techniques VII, FORTE'94, Chapman & Hall (1995).
7. Juergen Dingel, Computer-Assisted Assume/Guarantee Reasoning with VeriSoft. In proceedings of the 25th International Conference on Software Engineering (ICSE'03) pp. 138-148 (2003).
8. Klaus Havelund and Grigore Rosu. Java PathExplorer - A Runtime Verification Tool. Proc.ISAIRAS '01: 6th International symposium on AI, Robotics and Automation in Space. 2001. Nordwijk, The Netherlands.
9. Klaus Havelund and Grigore Rosu. Monitoring Java Programs with Java PathExplorer. In proceedings of RV '01: 1st Workshop on Runtime Verification, Springer LNCS, vol.55, issue 2. 2001. Paris, France.
10. T.Ball, R.Majumdar, T.Millstein and S.K.Rajamani, Automatic predicate abstraction of C programs. PLDI2001: Programming Language Design and Implementation (2001).
11. T.Ball and S.K.Rajamani, Generating abstract explanations of spurious counterexamples in C programs. Technical Report MSR-TR-2002-09, Microsoft Research, Microsoft Corporation (2002).
12. Sagar Chaki, Edmund Clarke and Alex Groce, Modular Verification of Software Components in C. ACM-SIGSOFT Distinguished Paper in the 25th International Conference on Software Engineering (ICSE) 2003 385-395 (2003).
13. Sagar Chaki, Joel Ouaknine, Karen Yorav and Edmund Clarke. Automated Compositional Abstraction Refinement for Concurrent C Programs: A Two-Level Approach. 2nd Workshop on Software Model Checking (SoftMC). 2003.
14. Sagar Chaki, Edmund Clarke, Nishant Sinha and Prasanna Thati. Automated Assume-Guarantee Reasoning for Simulation Conformance. LNCS 3576, pp. 534-547. 2005. Proceedings of Computer Aided Verification (CAV), 2005.
15. Sagar Chaki, James Ivers, Natasha Sharygina and Kurt Wallnau. The ComFoRT Reasoning Framework, pp. 164-169. 2005. Proceedings of Computer Aided Verification (CAV), 2005, LNCS 3576.
16. T.Andrews, S.Qadeer, S.K.Rajamani, J.Rehof and Y.Xie, Zing: Exploiting Program Structure for Model Checking Concurrent Software. In Proceedings of CONCUR 2004 (2004).
17. T.Andrews, S.Qadeer, S.K.Rajamani, J.Rehof and Y.Xie, Zing: A Model Checker for Concurrent Software. MSR Technical Report: MSR-TR-2004-10 (2004).
18. S.Khurshid, C.S.Pasareanu and W.Visser, Generalized symbolic execution for model checking and testing. TACAS, 2003 (2003).
19. Corina S.Pasareanu and Willem Visser, Verification of Java Programs using Symbolic Execution and Invariant Generation. SPIN 2004 (2004).
20. Shaz Qadeer, Sriram K.Rajarnani and Jakob Rehof, Summarizing Procedures in Concurrent Programs. In proceedings of POPL '04 (2004).
21. Twan Basten, Dragan Bosnacki and Marc Geilen, Cluster-based Partial-Order Reduction. Automatic Software Engineering 11(4) 365-402 (2004).
22. T.Basten and D.Bosnacki, Enhancing Partial-Order Reduction via Process Clustering. In proceedings of Automated Software Engineering, ASE '01, IEEE Computer Society Press (2001).
23. Xiaodong Yi, Ji Wang and Xuejun Yang. Verification of C Programs using Slicing Execution. In proceeding of Fifth International Conference on Quality Software (QSIC'05), Melbourne, Australia. 2005. IEEE Computer Society press.
24. Xiaodong Yi, Ji Wang and Xuejun Yang, Slicing Execution for Model Checking C Programs. Special Issue on Quality Software of International Journal of Software Engineering and Knowledge Engineering, Accepted (2006).