Formal Aspects of Computing

, Volume 20, Issue 4–5, pp 481–505

Model checking Duration Calculus: a practical approach

  • Roland Meyer
  • Johannes Faber
  • Jochen Hoenicke
  • Andrey Rybalchenko
Open Access
Original Article

Abstract

Model checking of real-time systems against Duration Calculus (DC) specifications requires the translation of DC formulae into automata-based semantics. The existing algorithms provide a limited DC coverage and do not support compositional verification. We propose a translation algorithm that advances the applicability of model checking tools to realistic applications. Our algorithm significantly extends the subset of DC that can be checked automatically. The central part of the algorithm is the automatic decomposition of DC specifications into sub-properties that can be verified independently. The decomposition is based on a novel distributive law for DC. We implemented the algorithm in a tool chain for the automated verification of systems comprising data, communication, and real-time aspects. We applied the tool chain to verify safety properties in an industrial case study from the European Train Control System (ETCS).

Keywords

Model checking Verification Duration Calculus Timed automata Real-time systems European Train Control System Case study 

Copyright information

© The Author(s) 2008

Authors and Affiliations

  • Roland Meyer
    • 1
  • Johannes Faber
    • 1
  • Jochen Hoenicke
    • 2
  • Andrey Rybalchenko
    • 3
  1. 1.Department für InformatikCarl von Ossietzky Universität OldenburgOldenburgGermany
  2. 2.Institut für InformatikAlbert-Ludwigs Universität FreiburgFreiburgGermany
  3. 3.Max Planck Institute for Software SystemsSaarbrückenGermany

Personalised recommendations