Adjunct Elimination in Context Logic for Trees

Abstract. 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.

• Type: Conference
• Year: 2007
• Where: APLAS
• Authors: Cristiano Calcagno, Thomas Dinsdale-Young, Philippa Gardner
• Keywords: APLAS 2007, Context Logic, Multi-holed Context Logic, Programming Languages, Separation Logic