Formal Methods and Hybrid Real-Time Systems pp 115-169

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4700)

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

  • Werner Damm
  • Alfred Mikschl
  • Jens Oehlerking
  • Ernst-Rüdiger Olderog
  • Jun Pang
  • André Platzer
  • Marc Segelken
  • Boris Wirtz

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Werner Damm
    • 1
    • 2
  • Alfred Mikschl
    • 1
  • Jens Oehlerking
    • 1
  • Ernst-Rüdiger Olderog
    • 1
  • Jun Pang
    • 1
  • André Platzer
    • 1
  • Marc Segelken
    • 2
  • Boris Wirtz
    • 1
  1. 1.Carl von Ossietzky Universität Oldenburg, Ammerländer Heerstraße 114-118, 26111 OldenburgGermany
  2. 2.OFFIS, Escherweg 2, 26121 OldenburgGermany

Personalised recommendations