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
| CREATOR | Giuseppe De Giacomo, Christian Hagemeier, Daniel Hausmann, Nir Piterman \affiliations University of Oxford, UK |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 72587 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.18532