Answers are grounded in this paper and cite their sources.
Linear Temporal Logic (LTL) is widely used for specifying temporal behaviors in discrete systems but lacks support for realtime reasoning. Constraint LTL over clocks (CLTLoc) extends LTL to real-time systems, yet it does not address optimization. To bridge this gap, we propose Optimization Constraint LTL over clocks (OCLTLoc), an extension of CLTLoc that enables the modeling and solving of real-time optimization problems with real-time temporal constraints. This paper presents the syntax and semantics of OCLTLoc. It introduces the optimal ratio problem for OCLTLoc specifications, and shows its decidability through reduction to the optimal ratio problem for Double Priced Timed Automata (DPTA). The paper also introduces a practical encoding of the OCLTLoc optimal ratio problem into Optimization Modulo Theories (OMT), which is implemented in our prototype tool, LiTeLLab ( L inear T emporal L ogic Lab oratory). Real-world-inspired case studies in scheduling demonstrate the tool’s ability to compute optimal solutions, and the effectiveness of LiTeLLab in carrying out optimization tasks for real-time specifications.
No takes yet. Share an insight, caveat, or question.
Kallehbasti et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: