Robust satisfaction of temporal logic over real-valued signals

  • Authors:
  • Alexandre Donzé;Oded Maler

  • Affiliations:
  • CNRS, Verimag, Gières, France;CNRS, Verimag, Gières, France

  • Venue:
  • FORMATS'10 Proceedings of the 8th international conference on Formal modeling and analysis of timed systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider temporal logic formulae specifying constraints in continuous time and space on the behaviors of continuous and hybrid dynamical system admitting uncertain parameters. We present several variants of robustness measures that indicate how far a given trajectory stands, in space and time, from satisfying or violating a property. We present a method to compute these robustness measures as well as their sensitivity to the parameters of the system or parameters appearing in the formula. Combined with an appropriate strategy for exploring the parameter space, this technique can be used to guide simulation-based verification of complex nonlinear and hybrid systems against temporal properties. Our methodology can be used for other non-traditional applications of temporal logic such as characterizing subsets of the parameter space for which a system is guaranteed to satisfy a formula with a desired robustness degree.