Technical Report: Control Using the Smooth Robustness of Temporal Logic

Cyber-Physical Systems must withstand a wide range of errors, from bugs in their software to attacks on their physical sensors. Given a formal specification of their desired behavior in Metric Temporal Logic (MTL), the robust semantics of the specification provides a notion of system robustness that can be calculated directly on the output behavior of the system, without explicit reference to the various sources or models of the errors. The robustness of the MTL specification has been used both to verify the system offline (via robustness minimization) and to control the system online (to maximize its robustness over some horizon). Unfortunately, the robustness objective function is difficult to work with: it is recursively defined, non-convex and non-differentiable. In this paper, we propose smooth approximations of the robustness. Such approximations are differentiable, thus enabling us to use powerful off-the- shelf gradient descent algorithms for optimizing it. By using them we can also offer guarantees on the performance of the optimization in terms of convergence to minima. We show that the approximation error is bounded to any desired level, and that the approximation can be tuned to the specification. We demonstrate the use of the smooth robustness to control two quad-rotors in an autonomous air traffic control scenario, and for temperature control of a building for comfort

Resilience for satisfaction of temporal logic specifications by dynamical systems

The increased adoption and deployment of cyber-physical systems in critical infrastructure in recent years have led to challenging questions about safety and reliability. These systems usually operate in uncertain environments and are required to satisfy a broad spectrum of specifications. Thus, automated tools are necessary to alleviate the need for manual design and proof of their correct behaviors. This thesis studies mathematical and computational frameworks to design correct and optimal control strategies for discrete-time and continuous-time systems with temporal and spatial specifications. Signal Temporal Logic (STL) is employed as a rich and expressive language to impose temporal constraints and deadlines on system performance. The first part of the thesis introduces a novel quantitative semantics for STL that improves the evaluation of temporal logic specifications. Furthermore, an extension of STL, called Weighted Signal Temporal Logic (wSTL), is defined in order to formalize satisfaction priorities of multiple specifications and time preferences in a high-level specification. Learning-based frameworks are proposed to infer quantitative semantics, and satisfaction priorities and preferences from data. The second part develops optimization frameworks to determine control strategies enforcing the satisfaction of wSTL specifications by different classes of systems. Mixed-integer programming and gradient-based optimization techniques are studied to solve the control synthesis problem. Further evaluation and optimization algorithms are presented based on Control Barrier Functions to guarantee continuous-time satisfaction of safety-critical specifications in a system. The third part of this thesis focuses on utilizing STL to express spatio-temporal specifications that are widely used in networks of locally interacting dynamical systems. Machine learning techniques are used to derive spatio-temporal quantitative semantics, which is employed in automated frameworks for evaluation and synthesis of complex spatial and temporal properties. Case studies illustrating the synthesis of spatio-temporal patterns in biological cell networks are presented