Context logic as modal logic: Completeness and parametric inexpressivity

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

Volumn , Issue , 2007, Pages 123-134

  Calcagno, Cristiano ^a   Gardner, Philippa ^a   Zarfaty, Uri ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Contexts; Expressivity; Logic; Structured data

Indexed keywords

MODAL ANALYSIS; PARAMETER ESTIMATION; SECURITY OF DATA; TREES (MATHEMATICS);

CONTEXTS; EXPRESSIVITY; HOARE REASONING; STRUCTURED DATA;

FORMAL LOGIC;

EID: 34548226422     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1190216.1190236     Document Type: Conference Paper

References (13)

1. J. Berdine, C. Calcagno, and P.W. O'Hearn. Smallfoot: Modular automatic assertion checking with separation logic. In Proceedings of FMCO'05, volume 4111 of LNCS, 2006.
2. Patrick Blackburn, Maarten de Rijke, and Yde Venema. Modal Logic. Cambridge University Press, 2001.
3. C. Calcagno, P. Gardner, and U. Zarfaty. Context logic and tree update. In POPL, 2005.
4. L. Cardelli and G. Ghelli. TQL: A query language for semistructured data based on the ambient logic. To appear in MSCS.
5. L. Cardelli and A. Gordon. Anytime, anywhere: Modal logics for mobile ambients. In POPL, 2000.
6. A. Dawar, P. Gardner, and G. Ghelli. Adjunct elimination using Enrenfeuch's games. In FSTTCS, 2004.
7. H.Hosoya and B. Pierce. Xduce: A typed xml processing language. ACM Transactions on Internet Technology, 3:117-148, 2003.
8. S. Ishtiaq and P. O'Hearn. BI as an assertion language for mutable data structures. In POPL, 2001.
9. Etienne Lozes. Elimination of spatial connectives in static spatial logics. In TCS 330(3), 2005.
10. D. Pym, P. O'Hearn, and H. Yang. Possible worlds and resources: The semantics of BI. Theoretical Computer Science, 315(1), 2004.
11. J.C. Reynolds. Separation logic: a logic for shared mutable data structures. Invited Paper, LICS'02, 2002.
12. H. Yang. Local Reasoning for Stateful Programs. Ph.D. thesis, University of Illinois, Urbana-Champaign, Illinois, USA, 2001.
13. H. Yang and P. O'Hearn. A semantic basis for local reasoning. FOSSACS, 2002.