The Modelwise Interpolation Property of Semantic Logics


Gyenis Z., Molnár Z., Öztürk Ö.

Bulletin of the Section of Logic, cilt.52, sa.1, ss.58-83, 2023 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 52 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.18778/0138-0680.2023.09
  • Dergi Adı: Bulletin of the Section of Logic
  • Derginin Tarandığı İndeksler: Scopus, Academic Search Premier, Philosopher's Index, zbMATH, Directory of Open Access Journals
  • Sayfa Sayıları: ss.58-83
  • Anahtar Kelimeler: algebraic logic, amalgamation, interpolation, superamalgamation
  • Yozgat Bozok Üniversitesi Adresli: Hayır

Özet

In this paper we introduce the modelwise interpolation property of a logic that states that whenever |= ϕ → ψ holds for two formulas ϕ and ψ, then for every model M there is an interpolant formula χ formulated in the intersection of the vocabularies of ϕ and ψ, such that M |= ϕ → χ and M |= χ → ψ that is, the interpolant formula in Craig interpolation may vary from model to model. We compare the modelwise interpolation property with the standard Craig interpolation and with the local interpolation property by discussing examples, most notably the finite variable fragments of first order logic, and difference logic. As an application we connect the modelwise interpolation property with the local Beth definability, and we prove that the modelwise interpolation property of an algebraizable logic can be characterized by a weak form of the superamalgamation property of the class of algebras corresponding to the models of the logic.