A unified display proof theory for bunched logic.
Electronic Notes in Theoretical Computer Science.
(pp. 197 - 211).
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.
|Title:||A unified display proof theory for bunched logic|
|UCL classification:||UCL > School of BEAMS > Faculty of Engineering Science > Computer Science|
Archive Staff Only