Classical BI: A logic for reasoning about dualising resources

ACM SIGPLAN Notices

Volumn 44, Issue 1, 2009, Pages 328-339

  Brotherston, James ^a   Calcagno, Cristiano ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Bunched implications; Classical BI; Completeness; Cut elimination; Display logic; Resource models; Semantics

Indexed keywords

BUNCHED IMPLICATIONS; CLASSICAL BI; COMPLETENESS; CUT-ELIMINATION; DISPLAY LOGIC; RESOURCE MODELS;

FORMAL LOGIC;

SEMANTICS;

EID: 70350304295     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (30)

1. Nuel D. Belnap, Jr. Display logic. Journal of Philosophical Logic, 11:375-417, 1982.
2. Josh Berdine and Peter O'Hearn. Strong update, disposal and encapsulation in bunched typing. In Proceedings of MFPS, ENTCS. Elsevier, 2006.
3. Patrick Blackburn, Maarten de Rijke, and Yde Venema. Modal Logic. Cambridge University Press, 2001.
4. R. Bornat, C. Calcagno, P. O'Hearn, and M. Parkinson. Permission accounting in separation logic. In 32nd POPL, pp59-70, 2005.
5. James Brotherston and Cristiano Calcagno. Algebraic models and complete proof calculi for classical BI. Technical Report 2008/7, Imperial College London, 2008. Available from http://www.doc.ic.ac.uk/̃jbrother.
6. James Brotherston and Cristiano Calcagno. Classical logic of bunched implications. In the informal proceedings of CL&C 2008, an ICALP satellite workshop; available from http://www.doc.ic.ac.uk/̃jbrother, 2008.
7. Cristiano Calcagno, Dino Distefano, Peter O'Hearn and Hongseok Yang. Compositional Shape Analysis by means of BI-Abduction. In Proceedings of POPL-36, 2009.
8. C. Calcagno, P. Gardner, and U. Zarfaty. Context logic as modal logic: Completeness and parametric inexpressivity. In Proceedings of POPL-34, 2007.
9. Cristiano Calcagno, Matthew Parkinson, and Viktor Vafeiadis. Modular safety checking for fine-grained concurrency. In SAS, 2007.
10. Bor-Yuh Evan Chang and Xavier Rival. Relational inductive shape analysis. In Proceedings of POPL-35, 2008.
11. Wei-Ngan Chin, Cristina David, Huu Hai Nguyen, and Shengchao Qin. Enhancing modular OO verification with separation logic. In Proceedings of POPL-35, 2008.
12. Matthew Collinson, David Pym, and Edmund Robinson. Bunched polymorphism. Mathematical Structures in Computer Science, 2009. To appear.
13. D. Distefano and M. Parkinson. jStar: Towards Practical Verification for Java. In OOPSLA, 2008.
14. Kevin Donnelly, Tyler Gibson, Neel Krishnaswami, Stephen Magill, and Sungwoo Park. The inverse method for the logic of bunched implications. In Proceedings of LPAR 2004, volume 3452 of LNAI, pages 466-480. Springer-Verlag, 2005.
15. Michael Dunn. Star and perp: Two treatments of negation. Philosophical Perspectives, 7:331-357, 1993.
16. D. Galmiche, D. Mery, and D. Pym. The semantics of BI and resource tableaux. Mathematical Structures in Computer Science, 15:1033-1088, 2005.
17. Didier Galmiche and Dominique Larchey-Wendling. Expressivity properties of Boolean BI through relational models. In Proceedings of FSTTCS, 2006.
18. Jean-Yves Girard. Linear logic: Its syntax and semantics. In J.-Y. Girard, Y. Lafont, and L. Regnier, editors, Advances in Linear Logic, pages 1-42. Cambridge University Press, 1995.
19. Rajeev Goré. Cut-free display calculi for relation algebras. In Proceedings of CSL'96, volume 1258 of LNCS, pages 198-210, 1997.
20. Rajeev Goré. Substructural logics on display. Logic Journal of the IGPL, 6(3):451-504, 1998.
21. H.Yang, O.Lee, J.Berdine, C.Calcagno, B.Cook, D.Distefano, and P.O'Hearn. Scalable shape analysis for systems code. In CAV, 2008.
22. Samin Ishtiaq and Peter W. O'Hearn. BI as an assertion language for mutable data structures. In Proceedings of POPL'01, January 2001.
23. H.H. Nguyen and W.-N. Chin. Enhancing program verification with lemmas. In Proceedings of CAV, 2008.
24. P.W. O'Hearn and D. J. Pym. The logic of bunched implications. Bulletin of Symbolic Logic, 5(2):215-244, June 1999.
25. Matthew Parkinson and Gavin Bierman. Separation logic, abstraction and inheritance. In Proceedings of POPL-35, 2008.
26. David Pym. The Semantics and Proof Theory of the Logic of Bunched Implications. Applied Logic Series. Kluwer, 2002. Errata and remarks (Pym 2004) maintained at http://www.cs.bath.ac.uk/̃pym/reductive-logic-errata.html.
27. David Pym, Peter O'Hearn, and Hongseok Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, 315(1):257-305, 2004.
28. S. Read. Relevant Logic: A Philosophical Examination. Basil Blackwell, 1987.
29. John C. Reynolds. Separation logic: A logic for shared mutable data structures. In Proceedings of 17th LICS, 2002.
30. Harold Schellinx. Some syntactical observations on linear logic. Journal of Logic and Computation, 1(4):537-559, 1991.