PP-2009-26: Craig Interpolation for Linear Temporal Languages

PP-2009-26: Gheerbrant, Amélie and ten Cate, Balder (2009) Craig Interpolation for Linear Temporal Languages. [Report]

Text (Full Text)

Download (243kB) | Preview
[img] Text (Abstract)

Download (808B)


We study Craig interpolation for fragments and extensions of propositional linear temporal logic (PLTL). We consider various fragments of PLTL obtained by restricting the set of temporal connectives and, for each of these fragments, we identify its smallest extension that has Craig interpolation. Depending on the underlying set of temporal operators, this extension turns out to be one of the following three logics: the fragment of PLTL having only the Next operator; the extension of PLTL with a fixpoint operator mu (known as linear time mu-calculus); the fixpoint extension of the "Until-only" fragment of PLTL.

Item Type: Report
Report Nr: PP-2009-26
Series Name: Prepublication (PP) Series
Year: 2009
Uncontrolled Keywords: Craig Interpolation; Propositional Linear Temporal Logic; Linear Time mu-calculus
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/356

Actions (login required)

View Item View Item