Modular verification of linked lists with views via separation logic

24th European Conference on Object-Oriented Programming, ECOOP 2010 Workshop Proceedings - Workshop 5:12th Workshop on Formal Techniques for Java-Like Programs, FTFJP'10

Volumn , Issue , 2010, Pages

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

^a IT UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Formal verification; Modularity; Separation logic

Indexed keywords

ABSTRACT SPECIFICATIONS; FORMAL VERIFICATIONS; HIGHER ORDER; MODULAR VERIFICATION; MODULARITY; SEPARATION LOGIC;

ABSTRACTING; COMPUTER SOFTWARE; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; RESEARCH; SPECIFICATIONS;

FORMAL LOGIC;

EID: 79957992985     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1924520.1924524     Document Type: Conference Paper

References (14)

1. A. Banerjee, D. Naumann, and S. Rosenberg. Regional logic for local reasoning about global invariants. In Proceedings of ECOOP, 2008.
2. B. Biering, L. Birkedal, and N. Torp-Smith. BI hyperdoctrines and higher-order separation logic. In Proceedings of ESOP, 2005.
3. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. In Proceedings of POPL, 2005.
4. J. Boyland, W. Retert, and Y. Zhao. Iterators can be independent "from" their collections. In Proceedings of ECOOP, 2007.
5. C. Calcagno, M. J. Parkinson, and V. Vafeiadis. Modular safety checking for fine-grained concurrency. In Proceedings of SAS, 2007.
6. T. Dinsdale-Young, M. Dodds, P. Gardner, M. J. Parkinson, and V. Vafeiadis. Concurrent abstract predicates. In Proceedings of ECOOP, 2010.
7. C. Haack and C. Hurlin. Resource usage protocols for iterators. In Proceedings of IWACO, 2008.
8. J. B. Jensen. Specification and validation of data structures using separation logic. Master's thesis, Technical University of Denmark, February 2010.
9. N. Kokholm and P. Sestoft. The C5 generic collection library for C# and CLI. Technical Report ITU-TR-2006-76, IT University of Copenhagen, 2006.
10. N. R. Krishnaswami, J. Aldrich, L. Birkedal, K. Svendsen, and A. Buisse. Design patterns in separation logic. In Proceedings of TLDI, 2009.
11. M. Parkinson. Local Reasoning for Java. PhD thesis, University of Cambridge, 2005.
12. M. Parkinson and G. Bierman. Separation logic and abstraction. In Proceedings of POPL, 2005.
13. J. C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proceedings of LICS, 2002.
14. K. Svendsen, L. Birkedal, and M. Parkinson. Verifying generics and delegates. In Proceedings of ECOOP, 2010.