A programming model for concurrent object-oriented programs

ACM Transactions on Programming Languages and Systems

Volumn 31, Issue 1, 2008, Pages

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

^a UNIVERSITY OF LEUVEN   (Belgium)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Aliasing; Data races; Local reasoning; Modular reasoning; Ownership; Verification condition generation

Indexed keywords

ALIASING; DATA RACES; LOCAL REASONING; MODULAR REASONING; OWNERSHIP; VERIFICATION CONDITION GENERATION;

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONCURRENCY CONTROL; FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING;

JAVA PROGRAMMING LANGUAGE;

EID: 57849116513     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/1452044.1452045     Document Type: Article

References (22)

1. ÁBRAHÁM-MUMM, E., DE BOER, F. S., DE ROEVER, W.-P., AND STEFFEN, M. 2002. Verification for Java's reentrant multithreading concept. In Proceedings of the Foundations of Software Science and Computation Structures (FoSSaCS) ;, M. Nielsen and U. Engberg, Eds. Lecture Notes in Computer Science, vol. 2303. Springer, 5-20.
2. BARNETT, M., CHANG, B.-Y. E., DELINE, R., JACOBS, B., AND LEINO, K. R. M. 2006. Boogie: A modular reusable verifier for object-oriented programs. In Proceedings of the Formal Methods for Components and Objects (FMCO), F. S. de Boer, M. M. Bonsangue, S. Graf, and W.-P. de Roever, Eds. Lecture Notes in Computer Science, vol. 4111. Springer, 364-387.
3. BARNETT, M., DELINE, R., FÄHNDRICH, M., LEINO, K. R. M., AND SCHULTE, W. 2004. Verification of object-oriented programs with invariants. J. Obj. Techn. 3, 6, 27-56.
4. BARNETT, M., LEINO, K. R. M., AND SCHULTE, W. 2004. The Spec# programming system: An overview. In Proceedings of the Construction and Analysis of Safe, Secure, and Interoperable Smart Devices (CASSIS), G. Barthe, L. Burdy, M. Huisman, J.-L. Lanet, and T. Muntean, Eds. Lecture Notes in Computer Science, vol. 3362. Springer, 49-69.
5. BOYAPATI, C., LEE, R., AND RINARD, M. 2002. Ownership types for safe programming: Preventing data races and deadlocks. In Proceedings of the Object-Oriented Programming Systems, Languages and Applications (OOPSLA), S. Matsuoka, Ed. SIGPLAN Notices 37, 11, 211-230.
6. DETLEFS, D. L., LEINO, K. R. M., NELSON, G., AND SAXE, J. B. 1998. Extended static checking. Res. Rep. 159, Compaq Systems Research Center.
7. FLANAGAN, C. AND FREUND, S. N. 2004. Atomizer: A dynamic atomicity checker for multithreaded programs. In Proceedings of the Principles of Programming Languages (POPL), X. Leroy, Ed. ACM, 256-267.
8. FLANAGAN, C., FREUND, S. N., QADEER, S., AND SESHIA, S. A. 2005. Modular verification of multithreaded programs. Theor. Comput. Sci. 338, 1-3, 153-183.
9. FLANAGAN, C., LEINO, K. R. M., LILLIBRIDGE, M., NELSON, G., SAXE, J. B., AND STATA, R. 2002. Extended static checking for Java. In Proceedings of the Programming Language Design and. Implementation (PLDI), L. J. Hendren, Ed. SIGPLAN Notices 37, 5, 234-245.
10. FLANAGAN, C. AND QADEER, S. 2003. A type and effect system for atomicity. In Proceedings of the Programming Language Design and Implementation (PLDI), S. Amarasinghe, Ed. ACM, 338-349.
11. FREUND, S. N. AND QADEER, S. 2004. Checking concise specifications for multithreaded software. J. Obj. Techn. 3, 6, 81-101.
12. GOSLING, J., JOY, B., STEELE, G., AND BRACHA, G. 2005. The Java Language Specification (3rd Edition). Prentice Hall.
13. HOARE, C. A. R. 1974. Monitors: An operating system structuring concept. Comm. ACM 17, 10, 549-557.
14. JACOBS, B. 2007. A statically verifiable programming model for concurrent object-oriented programs. Ph.D. thesis, Department of Computer Science, Katholieke Universiteit Leuven.
15. JACOBS, B., LEINO, K. R. M., PIESSENS, F., AND SCHULTE, W. 2005a. Safe concurrency for aggregate objects with invariants. In Proceedings of the Software Engineering and Formal Methods (SEFM), B. K. Aichernig and B. Beckert, Eds. IEEE Computer Society, 137-147.
16. JACOBS, B., LEINO, K. R. M., PIESSENS, F, AND SCHULTE, W. 2005b. Safe concurrency for aggregate objects with invariants: Soundness proof. Tech. rep. MSR-TR-2005-85, Microsoft Research.
17. JACOBS, B., SMANS, J., PIESSENS, F., AND SCHULTE, W. 2006. A statically verifiable programming model for concurrent object-oriented programs. In Proceedings of the International Conference on Formal Engineering Methods (ICFEM), Z. Liu and J. He, Eds. Lecture Notes in Computer Science, vol. 4260. Springer, 420-439.
18. KASSIOS, I. T. 2006. Dynamic frames: Support for framing, dependencies and sharing without restrictions. In Proceedings of the Formal Methods (FM), J. Misra, T. Nipkow, and E. Sekerinski, Eds. Lecture Notes in Computer Science, vol. 4085. Springer, 268-283.
19. QADEER, S., RAJAMANI, S. K., AND REHOF, J. 2004. Summarizing procedures in concurrent programs. In Proceedings of the Principles of Programming Languages (POPL), X. Leroy, Ed. ACM, 245-255.
20. RODRÍGUEZ, E., DWYER, M., FLANAGAN, C., HATCLIFF, J., LEAVENS, G. T., AND ROBBY. 2005. Extending sequential specification techniques for modular specification and verification of multi-threaded programs. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP), A. P. Black, Ed. Lecture Notes in Computer Science, vol. 3586. Springer, 551-576.
21. SAVAGE, S., BURROWS, M., NELSON, G., SOBALVARRO, P., AND ANDERSON, T. E. 1997. Eraser: A dynamic data race detector for multi-threaded programs. ACM Trans. Comput. Syst. 15, 4, 391-411.
22. WELC, A., JAGANNATHAN, S., AND HOSKING, A. L. 2004. Transactional monitors for concurrent objects. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP), M. Odersky, Ed. Lecture Notes in Computer Science, vol. 3086. Springer, 519-542.