LTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces
Open Access
- 1 September 2025
- conference paper
- Published by International Joint Conferences on Artificial Intelligence
- Vol. 10, 8447-8455
Abstract
We study two logics, LTLf+ and PPLTL+, to express properties of infinite traces, that are based on the linear-time temporal logics LTLf and PPLTL on finite traces. LTLf+/PPLTL+ use levels of Manna and Pnueli’s LTL safety-progress hierarchy, and thus have the same expressive power as LTL. However, they also retain a crucial characteristic of reactive synthesis for the base logics: the game arena for strategy extraction can be derived from deterministic finite automata (DFA). Consequently, these logics circumvent the notorious difficulties associated with determinizing infinite trace automata, typical of LTL synthesis. We present optimal DFA-based technique for solving reactive synthesis for LTLf+ and PPLTL+. Additionally, we adapt these algorithms to optimally solve satisfiability and model-checking for these two logics.Keywords
This publication has 2 references indexed in Scilit:
- Goal Reasoning: Foundations, Emerging Applications, and ProspectsAI Magazine, 2018
- Deterministic Compilation of Temporal Safety Properties in Explicit State Model CheckingLecture Notes in Computer Science, 2013