In this paper, we present a first-order frame condition for interpretability logic and show that the condition is not modally definable. Yet, the frame condition holds both on ILM and on ILP frames and, hence, is of potential importance for the long-standing open problem about the interpretability logic of all reasonable arithmetical theories. In the light of the Goldblatt-Thomason Theorem, the modally inexpressible frame condition serves as motivation to develop ultrafilter extensions for interpretability logic. We develop the necessary algebraic tools to define these ultrafilter extensions and prove the main properties about both the tools and the ultrafilter extensions.

Ultrafilter extensions for Veltman semantics / Frigola González, F., Joosten Joost, J., Navarro Arroyo, V., Perini Brogi, C.. - In: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE. - ISSN 2075-2180. - 447:(2026), pp. 374-390. (AiML 2026 - 16th Conference on Advances in Modal Logic Amsterdam, NL 2026) [10.4204/eptcs.447.21].

Ultrafilter extensions for Veltman semantics

Perini Brogi Cosimo
2026

Abstract

In this paper, we present a first-order frame condition for interpretability logic and show that the condition is not modally definable. Yet, the frame condition holds both on ILM and on ILP frames and, hence, is of potential importance for the long-standing open problem about the interpretability logic of all reasonable arithmetical theories. In the light of the Goldblatt-Thomason Theorem, the modally inexpressible frame condition serves as motivation to develop ultrafilter extensions for interpretability logic. We develop the necessary algebraic tools to define these ultrafilter extensions and prove the main properties about both the tools and the ultrafilter extensions.
File in questo prodotto:
File Dimensione Formato  
AiML2026.21.pdf

accesso aperto

Descrizione: Ultrafilter Extensions for Veltman Semantics
Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 449.58 kB
Formato Adobe PDF
449.58 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/43439
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • OpenAlex 0
social impact