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

Preview |
Text (Full Text)
PP-2009-26.text.pdf Download (243kB) | Preview |

Text (Abstract)
PP-2009-26.abstract.txt Download (808B) |

## Abstract

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 |