Enforcing object protocols by combining static and runtime analysis

ACM SIGPLAN Notices

Volumn 43, Issue 10, 2008, Pages 245-260

  Gopinathan, Madhu ^a   Rajamani, Sriram K ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b MICROSOFT RESEARCH INDIA   (India)

Author keywords

Aspect oriented programming; Invariants; Program Verification

Indexed keywords

ASPECT ORIENTED PROGRAMMING; SOFTWARE TESTING; STATIC ANALYSIS;

CONFORMANCE CHECKING; FUNDAMENTAL PROPERTIES; INVARIANTS; LEVEL OF ABSTRACTION; PROGRAM VERIFICATION; PROTOCOL CORRECTNESS; RUN-TIME ANALYSIS; THEORETICAL GUARANTEES;

APPLICATION PROGRAMMING INTERFACES (API);

EID: 67650091168     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/1449955.1449784     Document Type: Article

References (30)

1. AspectJ - http://www.eclipse.org/aspectj/.
2. T. Ball and S. K. Rajamani. The SLAM project: Debugging system software via static analysis. In POPL 02: Principles of Programming Languages, pages 1-3. ACM, January 2002.
3. M. Barnett, R. DeLine, M. Fähndrich, K. R. M. Leino, and W. Schulte. Verification of object-oriented programs with invariants. JOT, 3 (6) :27-56, 2004.
4. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In CASSIS 04: Construction and Analysis of Safe, Secure and Interoperable Smart devices, LNCS 3362. Springer Verlag, 2004.
5. M. Barnett and D. A. Naumann. Friends need a bit more: Maintaining invariants over shared state. In MPC, pages 54-84. Springer-Verlag, 2004.
6. C. Boyapati, B. Liskov, and L. Shrira. Ownership types for object encapsulation. In POPL, pages 213-223. ACM, 2003.
7. F. Chen and G. Rosu. Mop: an efficient and generic runtime verification framework. In OOPSLA, pages 569-588, 2007.
8. B. Chin, S. Markstrum, and T. Millstein. Semantic type qualifiers. In PLDI 05: Programming Language Design and Implementation, pages 85-95. ACM, 2005.
9. D. G. Clarke, J. Potter, and J. Noble. Ownership types for flexible alias protection. In OOPSLA, pages 48-64, 1998.
10. http://www.servlets.com/archive/servlet/ReadMsg?msgId= 539019&listName=jdom-interest.
11. http://bugs.mysql.com/bug.php?id=2054.
12. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1992.
13. R. DeLine and M. Fähndrich. Enforcing high-level protocols in low-level software. In PLDI 01: Programming Language Design and Implementation. ACM, 2001.
14. D. Detlefs, G. Nelson, and J. B. Saxe. Simplify: a theorem prover for program checking. J. ACM, 52 (3) :365-473, 2005.
15. S. Fink, E. Yahav, N. Dor, G. Ramalingam, and E. Geay. Effective typestate verification in the presence of aliasing. In ISSTA 06: Software Testing and Analysis. ACM, 2006.
16. J. S. Foster, T. Terauchi, and A. Aiken. Flow-sensitive type qualifiers. In PLDI 02: Programming Language Design and Implementation, pages 1-12. ACM, 2002.
17. M. Fowler. Analysis Patterns: Reusable Object Models. Addison-Wesley, 1997.
18. M. Gopinathan and S. Rajamani. Runtime monitoring of object invariants with guarantee. In RV '08: Runtime Verification, LNCS 5289. Springer, 2008.
19. R. Helm, I. M. Holland, and D. Gangopadhyay. Contracts: Specifying behavioural compositions in object-oriented systems. In OOPSLA/ECOOP, pages 169-180, 1990.
20. C. Jaspan and J. Aldrich. Checking framework plugins. In OOPSLA Companion, pages 795-796, 2007.
21. http://archives.postgresql.org/pgsql-jdbc /2003-10/msg00062.php.
22. http://java.sun. com/products/jdbc/download. html#corespec40.
23. JDOM - http://www.jdom.org.
24. JDOM FAQ - http://www.jdom.org/docs/faq.html# a0390.
25. G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. V. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-oriented programming. In ECOOP, pages 220-242, 1997.
26. G. Leavens and Y. Cheon. Design by contract with jml, 2003.
27. http://people.csa.iisc.ernet.in/~gmadhu/oopsla.
28. MySQL - http://www.mysql.com.
29. http://java.sun. com/javase/6/docs/platform /serialization/spec/security. html#4271.
30. R. E. Strom and S. Yemini. Typestate: A programming language concept for enhancing software reliability. IEEE Trans. Softw. Eng., 12 (1) :157-171, 1986.