In control theory, complex models of physical processes, such as systems of differential or
difference equations, are usually checked against simple specifications, such as stability …

Abstract We present Spot 2.0, a C++ library with Python bindings and an assortment of
command-line tools designed to manipulate LTL and ω-automata in batch. New automata …

In this paper we present a method for automatically generating optimal robot paths satisfying
high-level mission specifications. The motion of the robot in the environment is modeled as a …

This paper focuses on data structures for multi-core reachability, which is a key component
in model checking algorithms and other verification methods. A cornerstone of an efficient …

In this paper, we develop a computational framework for fully automatic deployment of a
team of unicycles from a global specification given as an LTL formula over some regions of …

Abstract Model checking is a fully automated, formal method for demonstrating absence of
bugs in reactive systems. Here, bugs are violations of properties in Linear-time Temporal …

In this paper we present a method for automatically planning optimal paths for a group of
robots that satisfy a common high level mission specification. Each robot's motion in the …

In this paper we present a method for automatically generating optimal robot trajectories
satisfying high level mission specifications. The motion of the robot in the environment is …

We present a computational framework for identifying a set of initial states from which all
trajectories of a piecewise affine (PWA) system satisfy a Linear Temporal Logic (LTL) …

Wireless sensor networks (WSNs) are composed of collaborating sensor nodes that are able
to sense the environment in order to monitor physical phenomena and to track moving …