{"type":"ScholarlyArticle","title":"LTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces","authors":[{"name":"Benjamin Aminof","slug":"benjamin-aminof","given":"Benjamin","family":"Aminof","affiliation":""},{"name":"Giuseppe De Giacomo","slug":"giuseppe-de-giacomo","given":"Giuseppe","family":"De Giacomo","affiliation":""},{"name":"Sasha Rubin","slug":"sasha-rubin","given":"Sasha","family":"Rubin","affiliation":""},{"name":"Moshe Y. Vardi","slug":"moshe-y-vardi","given":"Moshe Y.","family":"Vardi","affiliation":""}],"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.","doi":"10.24963/ijcai.2025/939","url":"https://ijcai.org/proceedings/2025/939","pdf":"https://ijcai.org/proceedings/2025/0939.pdf","markdown":"https://ijcai.org/proceedings/2025/939.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/939","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Planning and Scheduling","track":"Main Track","number":939,"pages":{"first":8447,"last":8455},"keywords":["Agent-based and Multi-agent Systems: MAS: Formal verification, validation and synthesis","Planning and Scheduling: PS: Theoretical foundations of planning","Knowledge Representation and Reasoning: KRR: Reasoning about actions"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}