Verifying commit-atomicity using model-checking

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

Volumn 2989, Issue , 2004, Pages 252-266

  Flanagan, Cormac ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS;

FINAL STATE; MULTI-THREADED SYSTEM; MULTITHREADED SOFTWARES; PARTIAL SPECIFICATIONS; SERIAL EXECUTION; SPIN MODELS;

MODEL CHECKING;

EID: 33749870674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24732-6_18     Document Type: Article

References (23)

1. M. P. Atkinson, K. J. Chisholm, and W. P. Cockshott. PS-Algol: an Algol with a persistent heap. ACM SIGPLAN Notices, 17(7):24-31, 1981.
2. M. P. Atkinson and D. Morrison. Procedures as persistent data objects. ACM Transactions on Programming Languages and Systems, 7(4):539-559, 1985.
3. R.-J. Back. A method for refining atomicity in parallel algorithms. In PARLE 89: Parallel Architectures and Languages Europe, volume 366 of Lecture Notes in Computer Science, pages 199-216. Springer - Verlag, 1989.
4. E. Cohen and L. Lamport. Reduction in TLA. In Proceedings of the International Conference on Concurrency Theory, volume 1466 of Lecture Notes in Computer Science, pages 317-331. Springer - Verlag, 1998.
5. X. Deng, M. Dwyer, J. Hatcliff, and M. Mizuno. Invariant - based specification, synthesis, and verification of synchronization in concurrent programs. In International Conference on Software Engineering, pages 442-452, 2002.
6. T. W. Doeppner, Jr. Parallel program correctness through refinement. In Proceedings of the ACM Symposium on the Principles of Programming Languages, pages 155-169, 1977.
7. J. L. Eppinger, L. B. Mummert, and A. Z. Spector. Camelot and Avalon: A Distributed Transaction Facility. Morgan Kaufmann, 1991.
8. C. Flanagan and S. N. Freund. Atomizer: A dynamic atomicity checker for multithreaded programs. In Proceedings of the ACM Symposium on the Principles of Programming Languages, 2004.
9. C. Flanagan and S. Qadeer. A type and effect system for atomicity. In Proceedings of the ACM Conference on Programming Language Design and Implementation, pages 338-349, 2003.
10. C. Flanagan and S. Qadeer. Types for atomicity. In Proceedings of the ACM Workshop on Types in Language Design and Implementation, pages 1-12, 2003.
11. S. N. Freund and S. Qadeer. Checking concise specifications for multithreaded software. In Workshop on Formal Techniques for Java - like Programs, 2003.
12. T. L. Harris and K. Fraser. Language support for lightweight transactions. In Proceedings of the ACM Conference on Object - Oriented Programming, Systems, Languages and Applications, pages 388-402, 2003.
13. J. Hatcliff, Robby, and M. B. Dwyer. Verifying atomicity specifications for concurrent object - oriented software using model - checking. In Proceedings of the International Conference on Verification, Model Checking and Abstract Interpretation, 2004.
14. M. P. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, 1990.
15. L. Lamport and F. B. Schneider. Pretending atomicity. Research Report 44, DEC Systems Research Center, 1989.
16. R. J. Lipton. Reduction: A method of proving properties of parallel programs. Communications of the ACM, 18(12):717-721, 1975.
17. B. Liskov, D. Curtis, P. Johnson, and R. Scheifier. Implementation of Argus. In Proceedings of the Symposium on Operating Systems Principles, pages 111-122, 1987.
18. D. B. Lomet. Process structuring, synchronization, and recovery using atomic actions. Language Design for Reliable Software, pages 128-137, 1977.
19. J. Misra. A Discipline of Multiprogramming: Programming Theory for Distributed Applications. Springer - Verlag, 2001.
20. C. Papadimitriou. The theory of database concurrency control. Computer Science Press, 1986.
21. D. Peled. Combining partial order reductions with on-the-fly model - checking. In D. Dill, editor, Proceedings of the IEEE Conference on Computer Aided Verification, Lecture Notes in Computer Science 818, pages 377-390. Springer - Verlag, 1994.
22. S. Qadeer and D. Wu. Debugging concurrent programs with sequential analysis. 2003. Submitted for publication.
23. L. Wang and S. D. Stoller. Run - time analysis for atomicity. In Proceedings of the Workshop on Runtime Verification, volume 89(2) of Electronic Notes in Computer Science. Elsevier, 2003.