A NON-UNIFORM VIEW OF CRAIG INTERPOLATION IN MODAL LOGICS WITH LINEAR FRAMES
Open Access
- 27 October 2025
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 91 (3) , 1-52
Abstract
Normal modal logics extending the logic $\mathsf {K4.3}$ of linear transitive frames are known to lack the Craig interpolation property (CIP), except some logics of bounded depth such as $\mathsf {S5}$ . We turn this ‘negative’ fact into a research question and pursue a non-uniform approach to Craig interpolation by investigating the following interpolant existence problem: decide whether there exists a Craig interpolant between two given formulas in any fixed logic above $\mathsf {K4.3}$ . Using a bisimulation-based characterisation of interpolant existence for descriptive frames, we show that this problem is decidable and coNP -complete for all finitely axiomatisable normal modal logics containing $\mathsf {K4.3}$ . It is thus not harder than entailment in these logics, which is in sharp contrast to other recent non-uniform interpolation results. We also extend our approach to Priorean temporal logics (with both past and future modalities) over the standard time flows—the integers, rationals, reals, and finite strict linear orders—none of which is blessed with the CIP.
Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Multicomponent proof-theoretic method for proving interpolation propertiesAnnals of Pure and Applied Logic, 2018
- An Algebraic Approach to Canonical Formulas: Modal CaseStudia Logica, 2011
- Harmonious logic: Craig’s interpolation theorem and its descendantsSynthese, 2008
- All Finitely Axiomatizable Tense Logics of Linear Time Flows Are CoNP-completeStudia Logica, 2005
- Properties of Tense LogicsMathematical Logic Quarterly, 1996
- Tense Logic Without Tense OperatorsMathematical Logic Quarterly, 1996
- All Finitely Axiomatizable Normal Extensions of K4.3 are DecidableMathematical Logic Quarterly, 1995
- Varieties of complex algebrasAnnals of Pure and Applied Logic, 1989
- Pointlike sets: the finest aperiodic cover of a finite semigroupJournal of Pure and Applied Algebra, 1988
- Basic Tense Logic1984