Modular Verification of Linked Lists with Views via Separation Logic

Journal of Object Technology

Volumn 10, Issue 1, 2011, Pages 21-40

  Jensen, Jonas Braband ^a   Birkedal, Lars ^a   Sestofa, Peter ^a  

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Formal verication; Modularity; Separation logic

Indexed keywords

EID: 79952849992     PISSN: 16601769     EISSN: None     Source Type: Journal    
DOI: 10.5381/jot.2011.10.1.a2     Document Type: Article

References (24)

1. B. Biering, L. Birkedal, and N. Torp-Smith. BI hyperdoctrines and higher-order separation logic. In Proceedings of ESOP, 2005.
2. Richard Bornat, Cristiano Calcagno, Peter O'Hearn, and Matthew Parkinson. Permission accounting in separation logic. In Proceedings of POPL, 2005.
3. Joshua Bloch. Effective Java Programming Language Guide. Addison-Wesley, second edition, 2008.
4. A. Banerjee, D. Naumann, and S. Rosenberg. Regional logic for local reasoning about global invariants. In Proceedings of ECOOP, 2008.
5. John Boyland, William Retert, and Yang Zhao. Iterators can be independent "from" their collections. In Proceedings of ECOOP, 2007.
6. Patrice Chalin, Joseph R. Kiniry, Gary T. Leavens, and Erik Poll. Beyond assertions: Advanced specification and verification with JML and ESC/Java2. In Formal Methods for Components and Objects (FMCO) 2005. Lecture Notes in Computer Science, vol. 4111, pages 342-363, 2006.
7. Cristiano Calcagno, Matthew J. Parkinson, and Viktor Vafeiadis. Modular safety checking for fine-grained concurrency. In Proceedings of SAS, 2007.
8. E.D. Dijkstra. A Discipline of Programming. Prentice-Hall, 1976.
9. Thomas Dinsdale-Young, Mike Dodds, Philippa Gardner, Matthew J Parkinson, and Viktor Vafeiadis. Concurrent abstract predicates. In Proceedings of ECOOP, 2010.
10. Manuel Fähndrich, Michael Barnett, and Francesco Logozzo. Embedded contract languages. In ACM Symposium on Applied Computing, March 2010, Sierre, Switzerland, 2010.
11. Christian Haack and Clément Hurlin. Resource usage protocols for iterators. In Proceedings of IWACO, 2008.
12. C. A. R. Hoare. Proof of correctness of data representations. Acta Informatica, 1:271-281, 1972.
13. Samin S. Ishtiaq and Peter W. O'Hearn. BI as an assertion language for mutable data structures. SIGPLAN Not., 36(3):14-26, 2001.
14. Jonas B. Jensen. Specification and validation of data structures using separation logic. Master's thesis, Technical University of Denmark, February 2010.
15. Neelakantan R. Krishnaswami, Jonathan Aldrich, Lars Birkedal, Kasper Svendsen, and Alexandre Buisse. Design patterns in separation logic. In Proceedings of TLDI, 2009.
16. Niels Kokholm and Peter Sestoft. The C5 generic collection library for C# and CLI. Technical Report ITU-TR-2006-76, IT University of Copenhagen, 2006.
17. Bertrand Meyer. Applying "design by contract". IEEE Computer, 25(10):40{51, October 1992.
18. Matthew Parkinson. Local Reasoning for Java. PhD thesis, University of Cambridge, 2005.
19. Matthew Parkinson. Class invariants: The end of the road? In International Workshop on Aliasing, Connement and Ownership in Object-Oriented programming (IWACO), Berlin, Germany, 2007. At http://people.dsv.su.se/~tobias/iwaco/accepted.html.
20. Matthew Parkinson and Gavin Bierman. Separation logic and abstraction. In Proceedings of POPL, 2005.
21. Matthew J. Parkinson and Gavin M. Bierman. Separation logic, abstraction and inheritance. In Proceedings of POPL, 2008.
22. John C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proceedings of LICS, 2002.
23. John C. Reynolds. An introduction to separation logic (preliminary draft). Course notes, October 2008.
24. Kasper Svendsen, Lars Birkedal, and Matthew Parkinson. Verifying generics and delegates. In Proceedings of ECOOP, 2010.