论文信息 - Adjunct Elimination in Context Logic for Trees

Adjunct Elimination in Context Logic for Trees

We study adjunct-elimination results for Context Logic applied to trees, following previous results by Lozes for Separation Logic and Ambient Logic. In fact, it is not possible to prove such elimination results for the original single-holed formulation of Context Logic. Instead, we prove our results for multi-holed Context Logic.

Philippa Gardner | Cristiano Calcagno | Thomas Dinsdale-Young

[1] Mikolaj Bojanczyk. Forest Expressions , 2007, CSL.

[2] Anuj Dawar,et al. Adjunct Elimination Through Games in Static Ambient Logic , 2004, FSTTCS.

[3] Peter W. O'Hearn,et al. The Logic of Bunched Implications , 1999, Bulletin of Symbolic Logic.

[4] Uschi Heuter,et al. First-order properties of trees, star-free expressions, and aperiodicity , 1991, RAIRO Theor. Informatics Appl..

[5] Étienne Lozes. Adjuncts elimination in the static ambient logic , 2003, EXPRESS.

[6] John C. Reynolds,et al. Separation logic: a logic for shared mutable data structures , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.

[7] Philippa Gardner,et al. Context logic and tree update , 2005, POPL '05.

[8] Peter W. O'Hearn,et al. A Semantic Basis for Local Reasoning , 2002, FoSSaCS.

[9] Philippa Gardner,et al. Context logic as modal logic: completeness and parametric inexpressivity , 2007, POPL '07.

[10] Luca Cardelli,et al. Anytime, anywhere: modal logics for mobile ambients , 2000, POPL '00.