Reasoning about multiple related abstractions with multistar

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2010, Pages 504-519

  Van Staden, Stephan ^a   Calcagno, Cristiano ^b  

^a ETH ZURICH   (Switzerland)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Axiom clauses; Export clauses; Multiple abstractions; Multiple inheritance; Separation logic

Indexed keywords

AXIOM CLAUSES; EXPORT CLAUSES; MULTIPLE ABSTRACTIONS; MULTIPLE INHERITANCE; SEPARATION LOGIC;

ABSTRACTING; COMPUTER SYSTEMS PROGRAMMING; DATA STRUCTURES;

OBJECT ORIENTED PROGRAMMING;

EID: 78650109842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869459.1869501     Document Type: Conference Paper

References (28)

1. M. Barnett, K. R. M. Leino, and W. Schulte. The Spec# programming system: An overview. In CASSIS '05, volume 3362 of LNCS, pages 49-69. Springer, 2005.
2. L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. R. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll. An overview of JML tools and applications. International Journal on Software Tools for Technology Transfer (STTT), 7(3):212-232, 2005.
3. L. Cardelli. A semantics of multiple inheritance. Inf. Comput., 76(2-3):138-164, 1988.
4. W.-N. Chin, C. David, H. H. Nguyen, and S. Qin. Enhancing modular OO verification with separation logic. In POPL '08: Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 87-99, New York, NY, USA, 2008. ACM.
5. D. Distefano and M. J. Parkinson J. jStar: towards practical verification for Java. In OOPSLA '08: Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications, pages 213-226, New York, NY, USA, 2008. ACM.
6. J. Dovland, E. B. Johnsen, O. Owe, and M. Steffen. Incremental reasoning for multiple inheritance. In IFM '09, pages 215-230, Berlin, Heidelberg, 2009. Springer.
7. S. Drossopoulou, A. Francalanza, P. Müller, and A. J. Summers. A unified framework for verification techniques for object invariants. In J. Vitek, editor, ECOOP, volume 5142 of LNCS, pages 412-437. Springer, 2008.
8. ECMA International. Standard ECMA-367. Eiffel: Analysis, Design and Programming Language. 2nd edition, June 2006.
9. M. A. Ellis andB. Stroustrup. The annotated C++ reference manual. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1990.
10. EVE. The Eiffel Verification Environment. http://eve. origo.ethz.ch/.
11. Gobosoft. The Gobo Eiffel Structure Library. http://www. gobosoft.com/eiffel/gobo/structure/index.html.
12. B. Jacobs and F. Piessens. Inspector methods for state abstraction. Journal of Object Technology, 6(5):55-75, June 2007.
13. B. Jacobs and F. Piessens. The VeriFast program verifier. Technical Report CW-520, Katholieke Universiteit Leuven, August 2008.
14. B. Jacobs, J. Smans, and F. Piessens. Verifying the composite pattern using separation logic. SAVCBS Composite pattern challenge track, 2008.
15. I. T. Kassios. Dynamic frames: Support for framing, dependencies and sharing without restrictions. In J. Misra, T. Nipkow, and E. Sekerinski, editors, FM, volume 4085 of LNCS, pages 268-283. Springer, 2006.
16. I. T. Kassios. The dynamic frames theory. Formal Aspects of Computing, 2010. To appear.
17. N. R. Krishnaswami, L. Birkedal, J. Aldrich, and J. C. Reynolds. Idealized ML and Its Separation Logic. Draft available online at http://www.cs.cmu.edu/~neelk/idealized-ml-draft.pdf. 2006.
18. G. T. Leavens andP. Müller. Information hiding and visibility in interface specifications. In ICSE, pages 385-395. IEEE Computer Society, 2007.
19. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: a behavioral interface specification language for Java. SIGSOFT Softw. Eng. Notes, 31(3):1-38, 2006.
20. G. T. Leavens, K. R. M. Leino, and P. Müller. Specification and verification challenges for sequential object-oriented programs. Formal Aspects of Computing, 19(2):159-189, 2007.
21. K. R. M. Leino and P. Müller. Object invariants in dynamic contexts. In M. Odersky, editor, ECOOP, volume 3086 of LNCS, pages 491-516. Springer, 2004.
22. K. R. M. Leino and W. Schulte. A verifying compiler for a multi-threaded object-oriented language. Software System Reliability and Security, 9:351-416, 2007.
23. C. Luo and S. Qin. Separation logic for multiple inheritance. Electr. Notes Theor. Comput. Sci., 212:27-40, 2008.
24. P. W. O'Hearn, J. C. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In CSL '01, volume 2142 of LNCS, pages 1-19. Springer, 2001.
25. M. Parkinson and G. Bierman. Separation logic and abstraction. In POPL '05: Proceedings of the 32nd annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 247-258, New York, NY, USA, 2005. ACM.
26. M. J. Parkinson. Local reasoning for Java. PhD thesis. Technical Report UCAM-CL-TR-654, University of Cambridge, Computer Laboratory, November 2005.
27. M. J. Parkinson andG. M. Bierman. Separation logic, abstraction and inheritance. In POPL '08: Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 75-86, New York, NY, USA, 2008. ACM.
28. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS '02: Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science, pages 55-74, Washington, DC, USA, 2002. IEEE Computer Society.