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

• المؤلفون الرئيسيون: Hóu, Zhé, Goré, Rajeev, Tiu, Alwen
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: 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...