Separation logic, abstraction and inheritance

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn , Issue , 2008, Pages 75-86

  Parkinson, Matthew J ^a   Bierman, Gavin M ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

classes; modularity; separation logic

Indexed keywords

BASE CLASS; CLASSES; DIRECT METHOD; DYNAMIC SPECIFICATIONS; FORMAL VERIFICATIONS; FUNDAMENTAL CONCEPTS; MODULARITY; OBJECT ORIENTED; OBJECT-ORIENTED LANGUAGES; POWERFUL SYSTEMS; PROOF OBLIGATIONS; SEPARATION LOGIC; SEPARATION OF CONCERNS; SUBTYPINGS; VERIFICATION METHODOLOGY;

COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; OBJECT ORIENTED PROGRAMMING;

SPECIFICATIONS;

EID: 84865649657     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1328438.1328451     Document Type: Conference Paper

References (30)

1. M. Barnett, R. DeLine, M. Fähndrich, K. R. M. Leino, and W. Schulte. Verification of object-oriented programs with invariants. Journal of Object Technology, 3(6):27-56, 2004.
2. # programming system: An overview. In Proceedings of CASSIS, pages 49-69, 2005.
3. B. Biering, L. Birkedal, and N. Torp-Smith. Bi-hyperdoctrines, higher-order separation logic, and abstraction. ACM TOPLAS, 2007. To appear.
4. G. M. Bierman, M. J. Parkinson, and A. M. Pitts. MJ: An imperative core calculus for Java and Java with effects. Technical Report 563, University of Cambridge Computer Laboratory, 2004.
5. W.-N. Chin, C. David, H. Nguyen, and S. Qin. Enhancing modular OO verification with separation logic. In Proceedings of POPL, 2008.
6. W. R. Cook, W. Hill, and P. Canning. Inheritance is not subtyping. In Proceedings of POPL, 1990.
7. K. K. Dhara and G. Leavens. Forcing behavioral subtyping through specification inheritance. In Proceedings of ICSE, 1996.
8. C. Flanagan, A. Sabry, B. F. Duba, and M. Felleisen. The essence of compiling with continuations. In Proceedings of PLDI, 1993.
9. M. Flatt, S. Krishnamurthi, and M. Felleisen. A programmer's reduction semantics for classes and mixins. Technical Report TR-97-293, Rice University, 1997. Corrected June, 1999.
10. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. AddisonWesley, 1994.
11. A. Igarashi, B. Pierce, and P. Wadler. Featherweight Java: A minimal core calculus for Java and GJ. ACM TOPLAS, 23(3):396-450, 2001.
12. S. Ishtiaq and P. W. O'Hearn. BI as an assertion language for mutable data structures. In Proceedings of POPL, pages 14-26, 2001.
13. N. Krishnaswami, J. Aldrich, and L. Birkedal. Modular verification of the subject-observer pattern via higher-order separation logic. In Proceedings of FTfJP, 2007.
14. G. T. Leavens and D. A. Naumann. Behavioral subtyping is equivalent to modular reasoning for object-oriented programs. Technical Report TR 06-36, Iowa State University, 2006.
15. G. T. Leavens, A. L. Baker, and C. Ruby. Preliminary design of JML: a behavioral interface specification language for Java. SIGSOFT Software Engineering Notes, 31(3):1-38, 2006.
16. K. R. M. Leino. Data groups: Specifying the modification of extended state. In Proceedings of OOPSLA, pages 144-153, 1998.
17. K. R. M. Leino and P. Müller. A verification methodology for model fields. In Proceedings of ESOP, 2006.
18. K. R. M. Leino andW. Schulte. Using history invariants to verify observers. In Proceedings of ESOP, 2007.
19. B. H. Liskov and J. M. Wing. A behavioral notion of subtyping. ACM TOPLAS, 16(6):1811-1841, 1994.
20. P. Müller. Modular Specification and Verification of Object-Oriented Programs, volume 2262 of LNCS. Springer-Verlag, 2002. PhD thesis, FernUniversität Hagen.
21. P. Müller, A. Poetzsch-Heffter, and G. T. Leavens. Modular invariants for layered object structures. Science of Computer Programming, 62:253-286, 2006.
22. A. Nanevski, A. Ahmed, G. Morrisett, and L. Birkedal. Abstract predicates and mutable ADTs in Hoare Type Theory. In Proceedings of ESOP, 2007.
23. P. W. O'Hearn, J. C. Reynolds, and H. Yang. Local reasoning about programs that alter data structures. In Proceedings of CSL, pages 1-19, 2001.
24. M. Parkinson, G. Bierman, J. Noble, andW. Schulte. Contracts for patterns. Unpublished note, 2007.
25. M. J. Parkinson. Local Reasoning for Java. PhD thesis, Computer Laboratory, University of Cambridge, 2005. UCAM-CL-TR-654.
26. M. J. Parkinson and G. M. Bierman. Separation logic and abstraction. In Proceedings of POPL, pages 247-258, 2005.
27. A. Poetzsch-Heffter and P. Müller. A programming logic for sequential Java. In Proceedings of ESOP, volume 1576 of LNCS, 1999.
28. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proceedings of LICS, pages 55-74, 2002.
29. C. Ruby and G. T. Leavens. Safely creating correct subclasses without seeing superclass code. SIGPLAN Not., 35(10):208-228, 2000.
30. H. Yang. Local reasoning for stateful programs. PhD thesis, University of Illinois, July 2001.