LTLƒ Synthesis with Fairness and Stability Assumptions
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 …
environment behaviors. A key observation here is that even if we consider systems with LTL …
Synthesizing best-effort strategies under multiple environment specifications
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 …
even contradicting, assumptions about the environment. Our solution concept is based …
Best-effort synthesis: Doing your best is not harder than giving up
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 …
that this problem has exactly the same computational complexity of standard LTL synthesis …
On-the-fly synthesis for LTL over finite traces
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 …
over finite traces (LTLf). Extant approaches rely heavily on the construction of the complete …
Qualitative numeric planning: Reductions and complexity
Qualitative numerical planning is classical planning extended with non-negative real
variables that can be increased or decreased" qualitatively", ie, by positive indeterminate …
variables that can be increased or decreased" qualitatively", ie, by positive indeterminate …
Verification of agent navigation in partially-known environments
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 …
and automatically verify systems of multiple mobile agents moving in environments with …
Two-stage technique for LTLf synthesis under LTL assumptions
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 …
environment behaviors. A key observation is that even if we consider system with LTLf goals …
Finite-trace and generalized-reactivity specifications in temporal synthesis
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 …
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
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 …
observable domains. The first, which we call stochastic fairness, is classical, and assumes …
Flexible FOND planning with explicit fairness assumptions
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 …
deterministic (FOND) planning under a general class of fairness assumptions that are given …