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.

Authors

• Cristiano Calcagno
• Thomas Dinsdale-Young
• Philippa Gardner

Keywords

• Context Logic
• Adjunct elimination
• Ehrenfeucht–Fraïssé games