A labelled sequent calculus for BBI : proof theory and proof search

• Main Authors: Hóu, Zhé, Goré, Rajeev, Tiu, Alwen
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Labelled Sequent Calculus; Automated Reasoning
• Online Access: https://hdl.handle.net/10356/142650
• Institution: Nanyang Technological University

We present a labelled sequent calculus for Boolean bunched implications (BBI), a classical variant of the logic of Bunched Implications (BI). The calculus is simple, sound, complete and enjoys cut-elimination. We show that all the structural rules in the calculus, i.e. those rules that manipulate la...