Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints
ACM Transactions on Computational Logic · 16.11.2026
DOI: 10.1145/3849799 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 16.11.2026. Verfasst von Mohammad Mehdi Pourhashem Kallehbasti und 1 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Kallehbasti, M. M. P., & Rossi, M. (2026). Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints. ACM Transactions on Computational Logic. https://doi.org/10.1145/3849799
Vancouver
Kallehbasti MMP, Rossi M. Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints. ACM Transactions on Computational Logic. 2026. doi:10.1145/3849799
BibTeX
@article{Kallehbasti2026,
author = {Kallehbasti, Mohammad Mehdi Pourhashem and Rossi, Matteo},
title = {Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints},
journal = {ACM Transactions on Computational Logic},
year = {2026},
doi = {10.1145/3849799}
}
EUVIMED