Multimodal Separation Logic for Reasoning About Operational Semantics

Electronic Notes in Theoretical Computer Science

Volumn 218, Issue C, 2008, Pages 5-20

  Dockins, Robert ^a   Appel, Andrew W ^a   Hobor, Aquinas ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

mechanical verification; Modal logic; operational semantics; separation logic

Indexed keywords

COMPUTER SOFTWARE; COMPUTERS; INFORMATION THEORY; LINGUISTICS; SEMANTICS; SEPARATION;

HETEROGENEOUS; MECHANICAL VERIFICATION; MODAL LOGIC; MODAL OPERATORS; MULTIMODAL LOGICS; MULTIMODAL SEPARATIONS; OPERATIONAL SEMANTICS; PROGRAMMING LANGUAGES; PROOF ASSISTANTS; SEPARATION LOGIC; SEPARATION LOGICS;

ISOMERS;

EID: 54049146372     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2008.10.002     Document Type: Article

References (29)

1. A.W. Appel and S. Blazy. Separation logic for small-step C minor. In 20th International Conference on Theorem Proving in Higher-Order Logics (TPHOLs 2007), 2007
2. A.W. Appel and X. Leroy. A list-machine benchmark for mechanized metatheory. Technical Report RR-5914, INRIA, May 2006
3. Appel A.W., and McAllester D. An indexed model of recursive types for foundational proof-carrying code. ACM Trans. on Programming Languages and Systems 23 5 (Sept. 2001) 657-683
4. A.W. Appel, P.-A. Melliès, C.D. Richards, and J. Vouillon. A very modal model of a modern, major, general type system. In Proc. 34th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'07), pages 109-122, Jan. 2007
5. B.E. Aydemir, A. Bohannon, M. Fairbairn, J.N. Foster, B.C. Pierce, P. Sewell, D. Vytiniotis, G. Washburn, S. Weirich, and S. Zdancewic. Mechanized metatheory for the masses: The POPLmark challenge. In International Conference on Theorem Proving in Higher Order Logics (TPHOLs), August 2005
6. In: Beckert B., Hähnle R., and Schmitt P.H. (Eds). Verification of Object-Oriented Software: The KeY Approach. LNCS 4334 (2007), Springer-Verlag
7. Beckert B., and Platzer A. Dynamic logic with non-rigid functions: A basis for object-oriented program verification. In: Furbach U., and Shankar N. (Eds). Proceedings, International Joint Conference on Automated Reasoning. Seattle, USA. LNCS 4130 (2006), Springer 266-280
8. Boolos G. The Logic of Provability (1993), Cambridge University Press, Cambridge, England
9. C. Calcagno, P. Gardner, and U. Zarfaty. Context logic as modal logic: Completeness and parametric inexpressivity. In POPL'07, pages 123-134, 2007
10. Coupet-Grimal S. An axiomatization of linear temporal logic in the calculus of inductive constructions. Journal of Logic and Computation 13 6 (2003) 801-813
11. Coupet-Grimal S., and Nouvet C. Formal verification of an incremental garbage collector. Journal of Logic and Computation 13 6 (2003) 815-833
12. Goldblatt R. Mathematical modal logic: A view of its evolution. In: Gabby D.M., and Woods J. (Eds). Logic and the Modalities in the Twentieth Century (2006), Elsevier, Amsterdam chapter 1
13. A. Gotsman, J. Berdine, B. Cook, N. Rinetzky, and M. Sagiv. Local reasoning for storable locks and threads. In Proceedings 5th Asian Symposium on Programming Languages and Systems (APLAS'07), 2007
14. Halpern J.Y., and Moses Y. A guide to completeness and complexity for modal logics of knowledge and belief. Artifical Intelligence 54 (1992) 311-379
15. A. Hobor, A.W. Appel, and F. Zappa Nardelli. Oracle semantics for concurrent separation logic. In Proc. European Symp. on Programming (ESOP 2008), 2008. to appear
16. Hughes G.E., and Cresswell M.J. A Companion to Modal Logic (1984), Routledge, London, UK
17. Hughes G.E., and Cresswell M.J. A New Introduction to Modal Logic (1996), Routledge, London, UK
18. Ishtiaq S., and O'Hearn P. BI as an assertion language for mutable data structures. The 28th ACM SIGPLAN-SIGACT Symp. on Principles of Programming Languages. POPL 2001 (Jan. 2001), ACM Press 14-26
19. S.A. Kripke. Semantical considerations on modal logic. In Proceedings of a Colloquium: Modal and Many Valued Logics, volume 16, pages 83-94, 1963
20. K. Martin. The measurement process in domain theory. In International Colloquium on Automata, Languages and Programming, pages 116-126, 2000
21. T. Murphy, K. Crary, R. Harper, and F. Pfenning. A symmetric modal lambda calculus for distributed computing. In IEEE Symposium on Logic in Computer Science, pages 286-297, Turku, Finland, July 2004
22. O'Hearn P., Reynolds J., and Yang H. Local reasoning about programs that alter data structures. Annual Conference of the European Association for Computer Science Logic. CSL'01. LNCS 2142 (Sept. 2001) 1-19
23. O'Hearn P.W. Resources, concurrency and local reasoning. Theoretical Computer Science 375 1 (May 2007) 271-307
24. V.R. Pratt. Semantical considerations on Floyd-Hoare logic. In Proceedings of the 17th Annual IEEE Symposium on Foundations of Computer Science, pages 109-121, 1976
25. Pratt V.R. Application of modal logic to programming. Studia Logica 39 (1980) 257-274
26. J. Reynolds. Separation logic: A logic for shared mutable data structures. In LICS 2002: IEEE Symposium on Logic in Computer Science, pages 55-74, July 2002
27. M. Sadrzadeh. Modal linear logic in higher order logic: An experiment with Coq. In Emerging Trends TPHOLS'03, pages 75-93, 2003
28. G. Tan and A.W. Appel. A compositional logic for control flow. In 7th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI'06), pages 80-94, Jan. 2006
29. A.K. Wright and M. Felleisen. A syntactic approach to type soundness. Technical Report COMP TR91-160, Rice University, April 1991