Provability logic and the completeness principle (Q1740459)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Provability logic and the completeness principle
    scientific article

      Statements

      Provability logic and the completeness principle (English)
      0 references
      0 references
      0 references
      30 April 2019
      0 references
      Provabiltiy logic is a modal description of provability predicate of sufficiently strong arithmetical theory. Any \(\Sigma_1\)-sound theory interpreting \textsf{EA} (elementary arithmetic) has the same provability logic as \textsf{EA}: Gödel-Löb logic \textsf{GL}. It is unknown what the provability logic of \textsf{HA} (Hayting arithmetic) exactly is. An intuitionistic version of \textsf{GL} is denoted by \textsf{iGLC} and it consists \textsf{GL}, plus the Completeness principle \(\Box p\rightarrow p.\) The main goal of the article is to find interesting situations where we can give a Solovay-style embedding of a model for the logic \textsf{iGLC}. The authors presented their Solovay-style embedding in detail. Arithmetical completeness for \textsf{iGLC} in various theories and for various interpretations of modal operator \(\Box\) is obtained. As a corollary, \(\Sigma\)-provability of \textsf{HA} is determined. \textit{M. Ardeshir} and \textit{M. Mojtahedi} [Ann. Pure Appl. Logic 169, No. 10, 997--1043 (2018; Zbl 1426.03039)]. But they use different methods.
      0 references
      provability logic
      0 references
      constructivism
      0 references

      Identifiers

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