EUVIMEDEUVIMED entdecken
Crossref

Logic-based Specification and Solving of Optimization Problems with Real-Time Constraints

Mohammad Mehdi Pourhashem Kallehbasti, Matteo Rossi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →