Chapter

Formal Methods and Hybrid Real-Time Systems

Volume 4700 of the series Lecture Notes in Computer Science pp 115-169

Automating Verification of Cooperation, Control, and Design in Traffic Applications

  • Werner DammAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 OldenburgOFFIS, Escherweg 2, 26121 Oldenburg
  • , Alfred MikschlAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg
  • , Jens OehlerkingAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg
  • , Ernst-Rüdiger OlderogAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg
  • , Jun PangAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg
  • , André PlatzerAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg
  • , Marc SegelkenAffiliated withOFFIS, Escherweg 2, 26121 Oldenburg
  • , Boris WirtzAffiliated withCarl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 Oldenburg

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We present a verification methodology for cooperating traffic agents covering analysis of cooperation strategies, realization of strategies through control, and implementation of control. For each layer, we provide dedicated approaches to formal verification of safety and stability properties of the design. The range of employed verification techniques invoked to span this verification space includes application of pre-verified design patterns, automatic synthesis of Lyapunov functions, constraint generation for parameterized designs, model-checking in rich theories, and abstraction refinement. We illustrate this approach with a variant of the European Train Control System (ETCS), employing layer specific verification techniques to layer specific views of an ETCS design.