Optimistic synchronization-based state-space reduction

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

Volumn 2619, Issue , 2003, Pages 489-504

  Stoller, Scott D ^a   Cohen, Ernie ^b  

^a STONY BROOK UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

AUTOMATED VERIFICATION; FINE GRAINED; MUTUAL EXCLUSIONS; OPTIMISTIC SYNCHRONIZATION; REDUCED SYSTEMS; SHARED DATA STRUCTURE; STATE-SPACE REDUCTION;

ARTIFICIAL INTELLIGENCE;

EID: 35248848307     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36577-x_36     Document Type: Article

References (17)

1. C. Boyapati and M. C. Rinard. A parameterized type system for race-free Java programs. In Proc. 16th ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), volume 36(11) of SIGPLAN Notices, pages 56-69. ACM Press, November 2001.
2. G. Brat, K. Havelund, S. Park, and W. Visser. Model checking programs. In IEEE Int'l. Conference on Automated Software Engineering (ASE), pages 3-12, September 2000.
3. Edmund M. Clarke, Jr., Orna Grumberg, and Doron A. Peled. Model Checking. MIT Press, 1999.
4. E. Cohen and L. Lamport. Reduction in TLA. In Proc. 9th Int'l. Conference on Concurrency Theory (CONCUR), volume 1466 of Lecture Notes in Computer Science, pages 317-331. Springer-Verlag, 1998.
5. E. Cohen. Separation and reduction. In Proc. 5th Int'l. Conference on Mathematics of Program Construction, volume 1837 of Lecture Notes in Computer Science. Springer-Verlag, 2000.
6. Cormac Flanagan and Stephen Freund. Detecting race conditions in large programs. In Workshop on Program Analysis for Software Tools and Engineering (PASTE), pages 90-96. ACM Press, June 2001.
7. Cormac Flanagan, Shaz Qadeer, and Sanjit Seshia. A modular checker for multithreaded programs. In Proc. 14th Int'l. Conference on Computer-Aided Verification (CAV), volume 2404 of Lecture Notes in Computer Science, pages 180-194. Springer-Verlag, 2002.
8. Patrice Godefroid. Partial-Order Methods for the Verification of Concurrent Systems, volume 1032 of Lecture Notes in Computer Science. Springer-Verlag, 1996.
9. Patrice Godefroid. Model checking for programming languages using VeriSoft. In Proc. 24th ACM Symposium on Principles of Programming Languages (POPL), pages 174-186. ACM Press, 1997.
10. Gerard J. Holzmann. The Spin model checker. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997.
11. D. Kozen. A completeness theorem for Kleene algebras and the algebra of regular events. Information and Computation, 110(2):366-390, 1994.
12. R. J. Lipton. Reduction: A method of proving properties of parallel programs. Communications of the ACM, 18(12):717-721, 1975.
13. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. E. Anderson. Eraser: A dynamic data race detector for multi-threaded programs. ACM Transactions on Computer Systems, 15(4):391-411, November 1997.
14. ∼stoller/optimistic.html.
15. S. D. Stoller. Model-checking multi-threaded distributed Java programs. International Journal on Software Tools for Technology Transfer, to appear.
16. Antti Valmari. Stubborn set methods for process algebras. In D. Peled, V. R. Pratt, and G. J. Holzmann, editors, Proc. Workshop on Partial Order Methods in Verification, volume 29 of DIMACS Series, pages 213-231. American Mathematical Society, 1997.
17. J. Whaley and M. C. Rinard. Compositional pointer and escape analysis for Java programs. In Proc. ACM Conf. on Object-Oriented Systems, Languages and Applications (OOPSLA), pages 187-206. ACM Press, October 1999.