LTLƒ Synthesis with Fairness and Stability Assumptions

S Zhu, G De Giacomo, G Pu, MY Vardi - … of the AAAI Conference on Artificial …, 2020 - aaai.org
In synthesis, assumptions are constraints on the environment that rule out certain
environment behaviors. A key observation here is that even if we consider systems with LTL …

Synthesizing best-effort strategies under multiple environment specifications

B Aminof, G De Giacomo, A Lomuscio… - … ON PRINCIPLES OF …, 2021 - iris.uniroma1.it
We formally introduce and solve the synthesis problem for LTL goals in the case of multiple,
even contradicting, assumptions about the environment. Our solution concept is based …

Best-effort synthesis: Doing your best is not harder than giving up

B Aminof, G De Giacomo, S Rubin - IJCAI, 2021 - iris.uniroma1.it
We study best-effort synthesis under environment assumptions specified in LTL, and show
that this problem has exactly the same computational complexity of standard LTL synthesis …

On-the-fly synthesis for LTL over finite traces

S **ao, J Li, S Zhu, Y Shi, G Pu, M Vardi - Proceedings of the AAAI …, 2021 - ojs.aaai.org
We present a new synthesis framework based on the on-the-fly DFA construction for LTL
over finite traces (LTLf). Extant approaches rely heavily on the construction of the complete …

Qualitative numeric planning: Reductions and complexity

B Bonet, H Geffner - Journal of Artificial Intelligence Research, 2020 - jair.org
Qualitative numerical planning is classical planning extended with non-negative real
variables that can be increased or decreased" qualitatively", ie, by positive indeterminate …

Verification of agent navigation in partially-known environments

B Aminof, A Murano, S Rubin, F Zuleger - Artificial Intelligence, 2022 - Elsevier
This paper establishes a framework based on logic and automata theory in which to model
and automatically verify systems of multiple mobile agents moving in environments with …

Two-stage technique for LTLf synthesis under LTL assumptions

G De Giacomo, A Di Stasio, M Vardi… - Proceedings of the 17th …, 2020 - iris.uniroma1.it
In synthesis, assumption are constraints on the environments that rule out certain
environment behaviors. A key observation is that even if we consider system with LTLf goals …

Finite-trace and generalized-reactivity specifications in temporal synthesis

G De Giacomo, A Di Stasio, LM Tabajara… - … Conference on Artificial …, 2021 - par.nsf.gov
Linear Temporal Logic (LTL) synthesis aims at automatically synthesizing a program that
complies with desired properties expressed in LTL. Unfortunately it has been proved to be …

Stochastic fairness and language-theoretic fairness in planning in nondeterministic domains

B Aminof, G De Giacomo, S Rubin - Proceedings of the International …, 2020 - ojs.aaai.org
We address two central notions of fairness in the literature of nondeterministic fully
observable domains. The first, which we call stochastic fairness, is classical, and assumes …

Flexible FOND planning with explicit fairness assumptions

ID Rodriguez, B Bonet, S Sardina… - Proceedings of the …, 2021 - ojs.aaai.org
We consider the problem of reaching a propositional goal condition in fully-observable non-
deterministic (FOND) planning under a general class of fairness assumptions that are given …