TY - JOUR
T1 - Compositional verification of real-time systems using Ecdar
AU - David, Alexandre
AU - Larsen, Kim Guldstrand
AU - Legay, Axel
AU - Møller, Mikael Harkjær
AU - Nyman, Ulrik Mathias
AU - Ravn, Anders Peter
AU - Skou, Arne Joachim
AU - Wasowski, Andrzej
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Timed input/output automata
KW - Compositional verification
KW - Real-time systems
KW - Leader election protocol
M3 - Journal article
SN - 1433-2779
VL - 14
SP - 703
EP - 720
JO - International Journal on Software Tools for Technology Transfer
JF - International Journal on Software Tools for Technology Transfer
IS - 6
ER -