Succinctness of Cosafety Fragments of LTL via Combinatorial Proof Systems (extended version)

L Geatti, A Mansutti, A Montanari - arXiv preprint arXiv:2401.09860, 2024 - arxiv.org
This paper focuses on succinctness results for fragments of Linear Temporal Logic with Past
(LTL) devoid of binary temporal operators like until, and provides methods to establish them …

Succinctness issues for LTLf and safety and cosafety fragments of LTL

A Artale, L Geatti, N Gigante, A Mazzullo… - Information and …, 2024 - Elsevier
Abstract Linear Temporal Logic over finite traces (LTL f) has proved itself to be an important
and effective formalism in formal verification as well as in artificial intelligence. Pure past LTL …

Succinctness of Cosafety Fragments of LTL via Combinatorial Proof Systems

L Geatti, A Mansutti, A Montanari - International Conference on …, 2024 - Springer
This paper focuses on succinctness results for fragments of Linear Temporal Logic with Past
(LTL) devoid of binary temporal operators like until, and provides methods to establish them …

Towards the exact complexity of realizability for Safety LTL

N Arteche, M Hermo - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
We study the realizability and strong satisfiability problems for Safety LTL, a syntactic
fragment of Linear Temporal Logic (Image 1) capturing safe formulas. While it is well-known …

Regular Transformations in Sequential Optimization & Reinforcement Learning

T Dohmen - 2024 - search.proquest.com
Sequential optimization is a subfield of mathematical optimization---lying at the confluence
of decision theory, operations research, game theory, artificial intelligence, and stochastic …