Compositional verification of real-time systems using Ecdar

Alexandre David, Kim Guldstrand Larsen, Axel Legay, Mikael Harkjær Møller, Ulrik Mathias Nyman, Anders Peter Ravn, Arne Joachim Skou, Andrzej Wasowski

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstract

We present a specification theory for timed systems implemented in the ECDAR tool. We illustrate the operations of the specification theory on a running example, showing the models and verification checks. To demonstrate the power of the compositional verification, we perform an in depth case study of a leader election protocol; Modeling it in ECDAR as Timed input/output automata Specifications and performing both monolithic and compositional verification of two interesting properties on it. We compare the execution time of the compositional to the classical verification showing a huge difference in favor of compositional verification.
OriginalsprogEngelsk
TidsskriftInternational Journal on Software Tools for Technology Transfer
Vol/bind14
Udgave nummer6
Sider (fra-til)703-720
ISSN1433-2779
StatusUdgivet - 2012

Emneord

  • Timed input/output automata
  • Compositional verification
  • Real-time systems
  • Leader election protocol

Fingeraftryk

Dyk ned i forskningsemnerne om 'Compositional verification of real-time systems using Ecdar'. Sammen danner de et unikt fingeraftryk.

Citationsformater