A unified display proof theory for bunched logic.
Presented at: UNSPECIFIED.
We formulate a unified display calculus proof theory for the four principal varieties of bunched logic by combining display calculi for their component logics. Our calculi satisfy cut-elimination, and are sound and complete with respect to their standard presentations. We show that the standard sequent calculus for BI can be seen as a reformulation of its display calculus, and argue that analogous sequent calculi for the other varieties of bunched logic seem very unlikely to exist. © 2010 Elsevier B.V. All rights reserved.
|Type:||Conference item (UNSPECIFIED)|
|Title:||A unified display proof theory for bunched logic|
|Keywords:||bunched logic, cut-elimination, display calculus, proof theory, substructural logic|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science
UCL > School of BEAMS > Faculty of Engineering Science > Computer Science
Archive Staff Only