Symbolic Synthesis for LTL f + Obligations

Giuseppe De Giacomo, Christian Hagemeier, Daniel Hausmann, Nir Piterman \affiliations University of Oxford, UK · 2026

Read Symbolic Synthesis for LTL f + Obligations by Giuseppe De Giacomo, Christian Hagemeier, Daniel Hausmann, Nir Piterman \affiliations University of Oxford, UK (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18532.txt.

Description

De Giacomo and three colleagues study controller building for obligation properties in LTLfp, LTLf stretched to endless traces. They mix safety and guarantee properties, forming the second level of the Manna-Pnueli ladder. They translate into symbolic deterministic weak automata built straight from finite machines for base LTLf cases on trace starts. They inherit Boolean closure and fast shrinking, with the task solvable in linear time once built. Several game-solving methods are tested on examples, showing the approach performs with nearly the same power as LTLf building.

Catalog record

CREATORGiuseppe De Giacomo, Christian Hagemeier, Daniel Hausmann, Nir Piterman \affiliations University of Oxford, UK
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72587
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18532

Browse the full library · About the Tower of Babel