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]

Text interpolation_mosaics (6).pdf - Updated Version Download (293kB)

Abstract

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