14 research outputs found
Recommended from our members
Sufficient Conditions for Temporal Logic Specifications in Hybrid Dynamical Systems.
In this paper, we introduce operators, semantics, and conditions that, when possible, are solution-independent to guarantee basic temporal logic specifications for hybrid dynamical systems. Employing sufficient conditions for forward invariance and finite time attractivity of sets for such systems, we derive such sufficient conditions for the satisfaction of formulas involving temporal operators and atomic propositions. Furthermore, we present how to certify formulas that have more than one operator. Academic examples illustrate the results throughout the paper
Average-based Robustness for Continuous-Time Signal Temporal Logic
We propose a new robustness score for continuous-time Signal Temporal Logic
(STL) specifications. Instead of considering only the most severe point along
the evolution of the signal, we use average scores to extract more information
from the signal, emphasizing robust satisfaction of all the specifications'
subformulae over their entire time interval domains. We demonstrate the
advantages of this new score in falsification and control synthesis problems in
systems with complex dynamics and multi-agent systems.Comment: Accepted for publication in the proceedings of Conference on Decision
and Control 201
Recommended from our members
Sufficient conditions for satisfaction of formulas with until operators in hybrid systems
In this paper, we introduce tools to verify the satisfaction of temporal logic specifications using the until operator for hybrid dynamical systems. Hybrid dynamical systems are given in terms of differential and difference inclusions, which capture the continuous and discrete dynamics (or events), respectively. For such systems, conditional invariance and eventual conditional invariance are employed to characterize dynamical properties associated with the until operators. Sufficient conditions for the satisfaction of temporal logic specifications involving the until operator are provided by guaranteeing properties of the data defining the systems and the existence of barrier functions or Lyapunov-like functions. Examples illustrate the results throughout the paper