Intuitionistic nonstandard bounded modified realisability and functional interpretation (Q1706266)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Intuitionistic nonstandard bounded modified realisability and functional interpretation
    scientific article

      Statements

      Intuitionistic nonstandard bounded modified realisability and functional interpretation (English)
      0 references
      0 references
      0 references
      21 March 2018
      0 references
      \textit{F. Ferreira} and \textit{P. Oliva} [Ann. Pure Appl. Logic 135, No. 1--3, 73--112 (2005; Zbl 1095.03060)] introduced bounded functional interpretation for formulae of arithmetic in all finite types with equality only for the objects of type 0 with special treatment of existential statements: it does not provide precise witnesses but only bounds for the witnesses in the sense of Howard-Bezem strong majorizability. The same idea is used in bounded realizability introduced by \textit{F. Ferreira} and \textit{A. Nunes} [J. Symb. Log. 71, No. 1, 329--346 (2006; Zbl 1100.03050)]. Intuitionistic nonstandard arithmetic $\mathsf{E}\text{-}\mathsf{HA}^\omega_{\text{st}}$ was introduced by \textit{B. van den Berg} et al. [Ann. Pure Appl. Logic 163, No. 12, 1962--1994 (2012; Zbl 1270.03121)]. It is an extension of intuitionistic arithmetic in all finite types by adding the predicate $\mathrm{st}$ and appropriate standardness axioms. The same authors defined variants of realizability and functional intepretation similar to the bounded ones, where a bound is replaced by a finite set containing a witness. In the paper under review, bounded functional interpretation and bounded realizability are transferred to $\mathsf{E}\text{-}\mathsf{HA}^\omega_{\mathrm{st}}$ formulae and are used for proving various equiconsistency, conservativity, and independence results.
      0 references
      0 references
      intuitionism
      0 references
      bounded functional interpretation
      0 references
      bounded modified realisability
      0 references
      majorisability
      0 references
      nonstandard arithmetic
      0 references
      transfer principle
      0 references

      Identifiers

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