X-2022-01: Lyndon Interpolation for Modal Logic via Type Elimination Sequences

X-2022-01: ten Cate, Balder (2022) Lyndon Interpolation for Modal Logic via Type Elimination Sequences. [Report]

[thumbnail of interpolation_mosaics (6).pdf] Text
interpolation_mosaics (6).pdf - Updated Version

Download (293kB)


This note describes a method for constructing Lyndon interpolants based on quasi-models and type elimination sequences. The same method was employed in [Benedikt et al., 2015] (using mosaics) to compute optimal-size Lyndon interpolants for formulas in the guarded-fragment and the guarded-negation fragment. This note serves to showcase the method in a simpler setting, namely that of the basic modal language. To provide context, I also briefly survey some other general approaches that have been used to prove interpolation for modal logic in the past.
We finish with a list of questions.

Item Type: Report
Report Nr: X-2022-01
Series Name: Technical Notes (X) Series
Year: 2022
Subjects: Logic
Depositing User: Balder ten Cate
Date Deposited: 22 Feb 2022 21:43
Last Modified: 24 Aug 2022 16:32
URI: https://eprints.illc.uva.nl/id/eprint/1869

Actions (login required)

View Item View Item