LTLf Specification

Linear Temporal Logic on finite traces (LTLf) is a formal language for specifying temporal properties of finite sequences of events, crucial for tasks like planning, process mining, and reactive synthesis. Current research emphasizes efficient algorithms for satisfiability checking, particularly focusing on identifying minimal explanations for inconsistencies (unsatisfiable cores) and developing robust synthesis techniques for achieving LTLf goals even under uncertainty (e.g., using Markov Decision Processes) or nondeterminism. These advancements improve the explainability and reliability of systems designed using LTLf specifications, impacting diverse fields from AI and robotics to process management and digital twins.

Papers