Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints
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.
Authors
- Mohammad Mehdi Pourhashem Kallehbasti (ORCID: https://orcid.org/0000-0001-9484-6813)
- Matteo Rossi (ORCID: https://orcid.org/0000-0002-9193-9560)
Institutions
- University of Science and Technology of Mazandaran (IR)
- Politecnico di Milano (IT)
Publication Details
- Journal
- ACM Transactions on Computational Logic
- Published
- 2026-11-16
- DOI
- https://doi.org/10.1145/3849799
- Primary Topic
- Formal Methods in Verification
- Type
- article
- Field-Weighted Citation Impact
- 0.00