Sequent calculi for intuitionistic Gödel-Löb logic (Q1982008)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7391973
Language Label Description Also known as
default for all languages
No label defined
    English
    Sequent calculi for intuitionistic Gödel-Löb logic
    scientific article; zbMATH DE number 7391973

      Statements

      Sequent calculi for intuitionistic Gödel-Löb logic (English)
      0 references
      0 references
      0 references
      7 September 2021
      0 references
      The paper investigates two sequent calculi for the modal logic iGL, which is the intuitionistic version of the Gödel-Löb logic (the classical provability logic). The first one, GL3i, is a common cut-free one-sided sequent calculus for intuitionistic logic augmented with the GL modal rule \[ \frac{\Box\Gamma,\Gamma,\Box A\Rightarrow A}{\Pi,\Box\Gamma\Rightarrow\Box A}; \] the second-one, GL4i, is based on the Dyckhoff-Hudelmaier terminating intuitionistic calculus. The paper proves in detail that cut is admissible in GL3i, using ideas by \textit{S. Valentini} [J. Philos. Logic 12, 471--476 (1983; Zbl 0535.03031)] and \textit{R. Goré} and \textit{R. Ramanayake} [Rev. Symb. Log. 5, No. 2, 212--238 (2012; Zbl 1254.03113)], and that GL4i is terminating. The authors go on to show the equivalence of GL3i and GL4i (which implies cut admissibility in GL4i, and that both calculi are sound and complete for the logic iGL), and the Craig interpolation property for iGL.
      0 references
      intuitionistic modal logic
      0 references
      Gödel-Löb logic
      0 references
      sequent calculus
      0 references
      cut admissibility
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references