no code implementations • 29 Aug 2023 • Giuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu
We study best-effort strategies (aka plans) in fully observable nondeterministic domains (FOND) for goals expressed in Linear Temporal Logic on Finite Traces (LTLf).
no code implementations • 29 Aug 2023 • Benjamin Aminof, Giuseppe De Giacomo, Antonio Di Stasio, Hugo Francon, Sasha Rubin, Shufang Zhu
In this paper, we study LTLf synthesis under environment specifications for arbitrary reachability and safety properties.
no code implementations • 29 Aug 2023 • Giuseppe De Giacomo, Gianmarco Parretti, Shufang Zhu
We consider an agent acting to fulfil tasks in a nondeterministic environment.
no code implementations • 7 Feb 2023 • Shufang Zhu, Giuseppe De Giacomo
This task is a duty for the agent.
no code implementations • 18 May 2022 • Giuseppe De Giacomo, Dror Fried, Fabio Patrizi, Shufang Zhu
Devising a strategy to make a system mimicking behaviors from another system is a problem that naturally arises in many areas of Computer Science.
no code implementations • 17 Dec 2019 • Shufang Zhu, Giuseppe De Giacomo, Geguang Pu, Moshe Vardi
A key observation here is that even if we consider systems with LTLf goals on finite traces, environment assumptions need to be expressed over infinite traces, since accomplishing the agent goals may require an unbounded number of environment action.
no code implementations • 23 May 2017 • Shufang Zhu, Lucas M. Tabajara, Jianwen Li, Geguang Pu, Moshe Y. Vardi
LTLf synthesis is the process of finding a strategy that satisfies a linear temporal specification over finite traces.