pith. sign in

arxiv: 2602.16880 · v2 · pith:UYJ73O25new · submitted 2026-02-18 · 💻 cs.LO · math.LO

Uniform interpolation with constructive diamond

classification 💻 cs.LO math.LO
keywords interpolationuniformintuitionisticconstructivediamondlogiclogicsmodal
0
0 comments X
read the original abstract

Uniform interpolation is a strong form of interpolation providing an interpretation of propositional quantifiers within a propositional logic. Pitts' seminal work establishes this property for intuitionistic propositional logic relying on a sequent calculus in which na\"ive backward proof-search terminates. This constructive approach has been adapted to a wide range of logics, including intuitionistic modal logics. Surprisingly, no intuitionistic modal logic with independent box and diamond has yet been shown to satisfy uniform interpolation. We fill in this gap by proving the uniform interpolation property for Constructive K (CK) and Wijesekera's K (WK). We build on Pitts' technique by exploiting existing terminating calculi for CK and WK, which we prove to eliminate cut, and formalise all our results in the proof assistant Rocq. Together, our results constitute the first positive uniform interpolation results for intuitionistic modal logics with diamond.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Fischer-Servi logic does not have interpolation

    math.LO 2026-04 unverdicted novelty 7.0

    Fischer-Servi logic IK does not have Craig interpolation because the corresponding class of modal Heyting algebras lacks amalgamation.