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-reviewPublication Information
Output type
Research Output:
Journal Article or Conference Article in Journal
Journal article
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 703-720Journal (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-2779Publication 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
