A Terminating Sequent Calculus for Intuitionistic Strong Löb Logic with the Subformula Property

Intuitionistic Strong Löb logic iSL is an intuitionistic modal logic with a provability interpretation. We introduce GbuSL , a terminating sequent calculus for iSL with the subformula property. GbuSL modifies the sequent calculus G3iSL for iSL based on G3i, by annotating the sequents to distinguish rule applications into an unblocked phase, where any rule can be backward applied, and a blocked phase where only right rules can be used. We prove that, if proof search for a sequent σ in GbuSL fails, then a Kripke countermodel for σ can be constructed.