A Labelled System for IPL with Variable Splitting
- Cite this paper as:
- Antonsen R., Waaler A. (2007) A Labelled System for IPL with Variable Splitting. In: Pfenning F. (eds) Automated Deduction – CADE-21. CADE 2007. Lecture Notes in Computer Science, vol 4603. Springer, Berlin, Heidelberg
The paper introduces a free variable, labelled proof system for intuitionistic propositional logic with variable splitting. In this system proofs can be found without backtracking over rules by generating a single, uniform derivation. We prove soundness, introduce a construction that extracts finite countermodels from unprovable sequents, and formulate a branchwise termination condition. This is the first proof system for intuitionistic propositional logic that admits goal-directed search procedures without compromising proof lengths, compared to corresponding tableau calculi.
Unable to display preview. Download preview PDF.