Failure of interpolation in constant domain intuitionistic logic (Q2869908)

From MaRDI portal





scientific article; zbMATH DE number 6243233
Language Label Description Also known as
default for all languages
No label defined
    English
    Failure of interpolation in constant domain intuitionistic logic
    scientific article; zbMATH DE number 6243233

      Statements

      0 references
      0 references
      0 references
      7 January 2014
      0 references
      intuitionistic logic
      0 references
      Kripke model
      0 references
      constant domain
      0 references
      Grzegorczyk model
      0 references
      interpolation property
      0 references
      Gödel-Tarski translation
      0 references
      Barcan formula
      0 references
      Failure of interpolation in constant domain intuitionistic logic (English)
      0 references
      The intuitionistic logic of constant domains CD is obtained from intuitionistic predicate logic by adding the scheme \(\forall x\,(A\lor B)\to(A\lor\forall x\,B)\). Its modal counterpart under the Gödel-Tarski translation is the system S4+BF obtained by adding the Barcan formula to S4. NEWLINENEWLINENEWLINEThere are two published proofs that CD has the interpolation property. A model-theoretic proof was given by \textit{D. M. Gabbay} [J. Symb. Log. 42, 269--271 (1977; Zbl 0372.02016)], but that proof contained gaps. A proof-theoretic proof was proposed by \textit{E. G. K. Lopez-Escobar} [J. Symb. Log. 46, 87--88 (1981; Zbl 0469.03015)], but in a later article of the same author [J. Symb. Log. 48, 595--599 (1983; Zbl 0547.03022)] it was admitted that the earlier proof was incorrect. NEWLINENEWLINENEWLINEIn the present paper, a counterexample to the interpolation property for CD is given. Namely, the implication \(\Gamma\to\Delta\), where \(\Gamma\) is \(\forall x\exists y\,(Py\land(Qy\to Rx))\land\neg\forall x\,Rx)\) and \(\Delta\) is \(\forall x\,(Px\to(Qx\lor S))\to S\), is deducible in CD but has no interpolant in CD. Nevertheless, its modal translation has an interpolant in S4+BF.
      0 references
      0 references

      Identifiers