Ultrafilter Extensions for Veltman Semantics
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.
Authors
- Joost J. Joosten (ORCID: https://orcid.org/0000-0001-9590-5045)
- Vicent Navarro Arroyo
- Cosimo Perini Brogi
- Felix Frigola Gonzalez
Institutions
- IMT School for Advanced Studies Lucca (IT)
- Universitat de València (ES)
- Universitat de Barcelona (ES)
Publication Details
- Journal
- Electronic Proceedings in Theoretical Computer Science
- Published
- 2026-06-28
- DOI
- https://doi.org/10.4204/eptcs.447.21
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Istituto Nazionale di Alta Matematica "Francesco Severi"
- Centres de Recerca de Catalunya
- European Commission
- Generalitat de Catalunya
- Ministerio de Ciencia e Innovación
- Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni
- Agencia Estatal de Investigación