Safe concurrency for aggregate objects with invariants

Proceedings - 3rd IEEE International Conference on Software Engineering and Formal Methods, SEFM 2005

Volumn , Issue , 2005, Pages 137-146

  Jacobs, Bart Jacobs ^a   Leino, K Rustan M ^b   Piessens, Frank ^a   Schulte, Wolfram ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT THREADS; LANGUAGE ELEMENTS; MULTITHREADED SOFTWARES; OBJECT STRUCTURE; OBJECT-ORIENTED PROGRAM; PROTOTYPE IMPLEMENTATIONS; RUN-TIME CHECKING; STATIC VERIFICATION;

SOFTWARE ENGINEERING;

AGGREGATES;

EID: 33749412165     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2005.39     Document Type: Conference Paper

References (31)

1. Erika Á. brahám-Mumm, Frank S. de Boer, Willem-Paul de Roever, and Martin Steffen. Verification for Java's reentrant multithreading concept. In FoSSaCS 2002, volume 2303 of LNCS, pages 5-20. Springer, April 2002.
2. Sarita V. Adve and Mark D. Hill. Weak ordering-a new definition. In ICSA 1990, pages 2-14. IEEE Computer Society Press, June 1990.
3. Mike Barnett, Robert DeLine, Manuel Fähndrich, K. Rustan M. Leino, and Wolfram Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6):27-56, 2004.
4. Mike Barnett, K. Rustan M. Leino, andWolfram Schulte. The Spec# programming system: An overview. In CASSIS, volume 3362 of LNCS. Springer, 2004.
5. Mike Barnett and David Naumann. Friends need a bit more: Maintaining invariants over shared state. In Dexter Kozen, editor, Mathematics of Program Construction, LNCS, pages 54-84. Springer, July 2004.
6. Chandrasekhar Boyapati, Robert Lee, and Martin Rinard. Ownership types for safe programming: Preventing data races and deadlocks. In OOPSLA 2002, volume 37, number 11 in SIGPLAN Notices, pages 211-230. ACM, November 2002.
7. Robert DeLine and Manuel Fähndrich. Enforcing high-level protocols in low-level software. In PLDI 2001, volume 36, number 5 in SIGPLAN Notices, pages 59-69. ACM, May 2001.
8. David L. Detlefs, K. Rustan M. Leino, Greg Nelson, and James B. Saxe. Extended static checking. Research Report 159, Compaq Systems Research Center, December 1998.
9. Cormac Flanagan and Stephen N. Freund. Atomizer: A dynamic atomicity checker for multithreaded programs. In POPL 2004, volume 39, number 1 in SIGPLAN Notices, pages 256-267. ACM, January 2004.
10. Cormac Flanagan, K. Rustan M. Leino, Mark Lillibridge, Greg Nelson, James B. Saxe, and Raymie Stata. Extended static checking for Java. In PLDI 2002, volume 37, number 5 in SIGPLAN Notices, pages 234-245. ACM, May 2002.
11. Cormac Flanagan and Shaz Qadeer. A type and effect system for atomicity. In PLDI 2003, pages 338-349. ACM, 2003.
12. Stephen N. Freund and Shaz Qadeer. Checking concise specifications for multithreaded software. Journal of Object Technology, 3(6):81-101, June 2004.
13. James Gosling, Bill Joy, and Guy Steele. The Java Language Specification. Addison-Wesley, 1996.
14. James Gosling, Bill Joy, Guy Steele, and Gilad Bracha. The Java Language Specification (3rd Edition). Addison-Wesley, 2005.
15. C. A. R. Hoare. Monitors: An operating system structuring concept. Communications of the ACM, 17(10):549-557, October 1974.
16. Bart Jacobs, K. Rustan M. Leino, and Frank Piessens en Wolfram Schulte. Safe concurrency for aggregate objects with invariants: Soundness proof. Technical Report MSR-TR-2005-85, Microsoft Research, jun 2005.
17. Bart Jacobs, K. Rustan M. Leino, and Wolfram Schulte. Verification of multithreaded object-oriented programs with invariants. In Mike Barnett, Stephen H. Edwards, Dimitra Giannakopoulou, Gary T. Leavens, and Natasha Sharygina, editors, SAVCBS 2004 Workshop Proceedings, 2004. Technical Report 04-09, Computer Science, Iowa State University.
18. Doug Lea. Concurrent Programming in Java. AddisonWesley, 2000.
19. K. Rustan M. Leino and Peter Müller. Modular verification of global module invariants in object-oriented programs. Technical Report 459, ETH Zürich, 2004.
20. K. Rustan M. Leino and Peter Müller. Object invariants in dynamic contexts. In Martin Odersky, editor, ECOOP 2004, volume 3086 of LNCS, pages 491-516. Springer-Verlag, 2004.
21. Jeremy Manson, William Pugh, and Sarita Adve. The Java Memory Model. In POPL 2005, volume 40, number 1 in SIGPLAN Notices, pages 378-391. ACM, January 2005.
22. Peter Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of LNCS. Springer-Verlag, 2002. PhD thesis, FernUniversität Hagen.
23. James Noble, Jan Vitek, and John Potter. Flexible alias protection. In Eric Jul, editor, ECOOP'98, volume 1445 of LNCS, pages 158-185. Springer, July 1998.
24. S. S. Owicki and D. Gries. An axiomatic proof technique for parallel programs. Acta Informatica, 6:319-340, 1976.
25. William Pugh. Fixing the Java memory model. In ACM Java Grande Conference, June 1999.
26. Shaz Qadeer, Sriram K. Rajamani, and Jakob Rehof. Summarizing procedures in concurrent programs. In POPL 2004, volume 39, number 1 in SIGPLAN Notices, pages 245-255. ACM, January 2004.
27. Edwin Rodr?guez, Matthew Dwyer, Cormac Flanagan, John Hatcliff, Gary T. Leavens, and Robby. Extending sequential specification techniques for modular specification and verification of multithreaded programs. In ECOOP 2005, July 2005. To appear.
28. Stefan Savage, Michael Burrows, Greg Nelson, Patrick Sobalvarro, and Thomas E. Anderson. Eraser: A dynamic data race detector for multi-threaded programs. ACM Transactions on Computer Systems, 15(4):391-411, November 1997.
29. Also appears in Proceedings of the Sixteenth ACM Symposium on Operating System Principles, pages 27-37, Operating System Review 31(5), 1997.
30. Spec# project web page. URL: http://research. microsoft. com/specsharp/.
31. Adam Welc, Suresh Jagannathan, and Antony L. Hosking. Transactional monitors for concurrent objects. In ECOOP 2004, volume 3086 of LNCS, June 2004.