UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

A unified display proof theory for bunched logic

Brotherston, J; (2010) A unified display proof theory for bunched logic. In: Electronic Notes in Theoretical Computer Science. (pp. 197 - 211).

Full text not available from this repository.

Abstract

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:Proceedings paper
Title:A unified display proof theory for bunched logic
DOI:10.1016/j.entcs.2010.08.012
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record