OLTL: An Optimization Extension of Linear Temporal Logic
Formal Aspects of Computing · 30.09.2026 · 38 (3) · 1-31
DOI: 10.1145/3812533 ↗Kurz gefasst
Fachartikel in der Zeitschrift Formal Aspects of Computing, online erschienen am 22.07.2026. Verfasst von Mohammad Mehdi Pourhashem Kallehbasti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Linear Temporal Logic (LTL) can be used for problem-solving when all problem constraints can be specified in this logic through the use of satisfiability checking techniques. In optimization problems such as scheduling with preferences, where constraints are primarily temporal, LTL is a desirable specification formalism. However, LTL cannot be used as a standalone formalism due to the fact that it is unable to specify soft constraints. This article introduces Optimization LTL (OLTL), an optimization-oriented extension of LTL that can specify both hard and soft constraints in optimization problems. The syntax, semantics and basic formal properties of this logic are presented, along with an encoding based on bit-vector logic and Linear Real Arithmetic (LRA). Additionally, a tool called LiTeLLab ( Li near Te mporal L ogic Lab oratory) is introduced to solve optimization problems specified by OLTL. The feasibility and scalability of using OLTL as a specification formalism is demonstrated through two case studies. These problems, with multiple optimization parameters, are specified in OLTL and LiTeLLab successfully generates optimal solutions.
Zitieren
APA
Kallehbasti, M. M. P., & Rossi, M. (2026). OLTL: An Optimization Extension of Linear Temporal Logic. Formal Aspects of Computing, 38(3), 1-31. https://doi.org/10.1145/3812533
Vancouver
Kallehbasti MMP, Rossi M. OLTL: An Optimization Extension of Linear Temporal Logic. Formal Aspects of Computing. 2026;38(3):1-31. doi:10.1145/3812533
BibTeX
@article{Kallehbasti2026,
author = {Kallehbasti, Mohammad Mehdi Pourhashem and Rossi, Matteo},
title = {OLTL: An Optimization Extension of Linear Temporal Logic},
journal = {Formal Aspects of Computing},
year = {2026},
volume = {38},
number = {3},
pages = {1--31},
doi = {10.1145/3812533}
}
EUVIMED