We address the problem of automatically synthesizing digital designs from linear-time
specifications. We consider various classes of specifications that can be synthesized with …

Cyber-physical systems combine a cyber side (computing and networking) with a physical
side (mechanical, electrical, and chemical processes). In many cases, the cyber component …

We consider the problem of synthesizing digital designs from their ltl specification. In spite of
the theoretical double exponential lower bound for the general case, we show that for many …

The synthesis of reactive systems requires the solution of two-player games on graphs with
ω-regular objectives. When the objective is specified by a linear temporal logic formula or …

This tutorial describes TuLiP, the Temporal Logic Planning toolbox, a collection of tools for
designing controllers for hybrid systems from specifications in temporal logic. The tools …

We present SGR (1), a novel synthesis technique and methodological guidelines for
automatically constructing event-based behavior models. Our approach works for an …

Jtlv is a computer-aided verification scripting environment offering state-of-the-art Integrated
Developer Environment for algorithmic verification applications. Jtlv may be viewed as a …

The behavior composition problem amounts to realizing a virtual desired module (eg, a
surveillance agent system) by suitably coordinating (and re-purposing) the execution of a set …

The complementation problem for nondeterministic word automata has numerous
applications in formal verification. In particular, the language-containment problem, to which …

This paper considers the problem of synthesizing correct-by-construction robotic controllers
in environments with uncertain but fixed structure.“Environment” has two notions in this work …