A modular checker for multithreaded programs

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

Volumn 2404, Issue , 2002, Pages 180-194

  Flanagan, Cormac ^a   Qadeer, Shaz ^a   Seshia, Sanjit A ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS;

AUTOMATIC THEOREM PROVING; MODULAR CHECKERS; MULTI-THREADED PROGRAMS; MULTITHREADED SOFTWARES; REAL WORLD PROJECTS; REALISTIC PROJECTS; SEQUENTIAL PROGRAMS; SYNCHRONIZATION ERROR;

PROGRAM DEBUGGING;

EID: 84937552136     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45657-0_14     Document Type: Conference Paper

References (21)

1. M. Abadi and L. Lamport. Conjoining specifications. ACM TOPLAS, 17(3):507-534, 1995.
2. A. Aiken and D. Gay. Barrier inference. In Proc. 25th POPL, pages 243-354, 1998.
3. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 1996.
4. T. Ball, S. Chaki, and S. Rajamani. Parameterized verification of multithreaded software libraries. In TACAS, pages 158-173, 2001.
5. A. Birrell, J. Guttag, J. Horning, and R. Levin. Synchronization primitives for a multiprocessor: A formal specification. In Proc. 11th SOSP, pages 94-102, 1987.
6. C. Boyapati and M. Rinard. A parameterized type system for race-free Java programs. In Proc. OOPSLA, pages 56-69, 2001.
7. M. Dwyer, J. Hatcliff, R. Joehanes, S. Laubach, C. Pasareanu, Robby, W. Visser, and H. Zheng. Tool-supported program abstraction for finite-state verification. In Proc. 23rd ICSE, pages 177-187, 2001.
8. C. Flanagan and S. N. Freund. Type-based race detection for Java. In Proc. PLDI, pages 219-232, 2000.
9. C. Flanagan, S. N. Freund, and S. Qadeer. Thread-modular verification for sharedmemory programs. In Proc. 11th ESOP, pages 262-277, 2002.
10. C. Flanagan, K. R. M. Leino, M. Lillibridge, C. Nelson, J. Saxe, and R. Stata. Extended static checking for Java. In Proc. PLDI, 2002.
11. C. Flanagan, S. Qadeer, and S. A. Seshia. A modular checker for multithreaded programs. Technical Note 2002-001, Compaq Systems Research Center, 2002.
12. C. Flanagan and J. B. Saxe. Avoiding exponential explosion: Generating compact verification conditions. In Proc. 28th POPL, pages 193-205, 2001.
13. A. Heydon and M. Najork. Mercator: A scalable, extensible web crawler. In Proc. 8th WWW Conf., pages 219-229, December 1999.
14. C. B. Jones. Tentative steps toward a development method for interfering programs. ACM TOPLAS, 5(4):596-619, 1983.
15. L. Lamport. Specifying concurrent program modules. ACM TOPLAS, 5(2):190-222, 1983.
16. K. R. M. Leino, J. B. Saxe, and R. Stata. Checking Java programs via guarded commands. Technical Note 1999-002, Compaq Systems Research Center, 1999.
17. B. Liskov and J. Guttag. Abstraction and Specification in Program Development. MIT Press, 1986.
18. C. G. Nelson. Techniques for program verification. Technical Report CSL-81-10, Xerox Palo Alto Research Center, 1981.
19. M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. In Proc. 26th POPL, pages 105-118, 1999.
20. N. Sterling. WARLOCK — a static data race analysis tool. In USENIX Tech. Conf. Proc., pages 97-106, Winter 1993.
21. E. Yahav. Verifying safety properties of concurrent Java programs using 3-valued logic. In Proc. 28th POPL, pages 27-40, 2001.