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

• Main Authors: Hóu, Zhé, Goré, Rajeev, Tiu, Alwen
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2020
• 主題: Engineering::Computer science and engineering; Labelled Sequent Calculus; Automated Reasoning
• 在線閱讀: https://hdl.handle.net/10356/142650

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...