Skip to search boxSkip to navigationSkip to main content

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
  • Aalborg University
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Publication Information

Output type

Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 703-720

Journal (Volume, Issue Number)

International Journal on Software Tools for Technology Transfer (Volume 14, Issue 6)

Publication milestones

  • Published - 2012

Publication status

Published - 2012

ISSN

1433-2779

Publication IDs

  • Scopus: 84867404484

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.

Publication metrics

PlumX

Captures
19
Citations
18