STL Model Checking of Continuous and Hybrid Systems

  • Hendrik Roehm
  • Jens Oehlerking
  • Thomas Heinz
  • Matthias Althoff
Conference paper

DOI: 10.1007/978-3-319-46520-3_26

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9938)
Cite this paper as:
Roehm H., Oehlerking J., Heinz T., Althoff M. (2016) STL Model Checking of Continuous and Hybrid Systems. In: Artho C., Legay A., Peled D. (eds) Automated Technology for Verification and Analysis. ATVA 2016. Lecture Notes in Computer Science, vol 9938. Springer, Cham

Abstract

Signal Temporal Logic (STL) is a formalism for reasoning about temporal properties of continuous-time traces of hybrid systems. Previous work on this subject mostly focuses on robust satisfaction of an STL formula for a particular trace. In contrast, we present a method solving the problem of formally verifying an STL formula for continuous and hybrid system models, which exhibit uncountably many traces. We consider an abstraction of a model as an evolution of reachable sets. Through leveraging the representation of the abstraction, the continuous-time verification problem is reduced to a discrete-time problem. For the given abstraction, the reduction to discrete-time and our decision procedure are sound and complete for finitely represented reach sequences and sampled time STL formulas. Our method does not rely on a special representation of reachable sets and thus any reachability analysis tool can be used to generate the reachable sets. The benefit of the method is illustrated on an example from the context of automated driving.

Keywords

Model checking Reachability analysis Hybrid systems Temporal logic Continuous time 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Hendrik Roehm
    • 1
  • Jens Oehlerking
    • 1
  • Thomas Heinz
    • 1
  • Matthias Althoff
    • 2
  1. 1.Robert Bosch GmbH, Corporate ResearchRenningenGermany
  2. 2.Department of InformaticsTechnische Universität MünchenMunichGermany

Personalised recommendations