Provability logic and the completeness principle (Q1740459)

From MaRDI portal





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

      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