Algorithms for Synthesizing Safe Sets of Operation for Embedded Systems

Abstract

A large number of embedded computing systems are modeled as hybrid system with both discrete and continuous dynamics.In this paper, we present algorithms for analyzing nonlinear time-invariant continuous-timesystems by employing reachability algorithms. We propose synthesis algorithms for findingsets of initial states for the continuous dynamical systems sothat temporal properties, such as safety and livenessproperties, are satisfied. The initial sets produced by thealgorithms are related to some classical concepts for continuousdynamical systems, such as invariant sets and domains ofattraction.