Title :
Parametric analysis of distributed firm real-time systems: A case study
Author :
Le, Thi Thieu Hoa ; Palopoli, Luigi ; Passerone, Roberto ; Ramadian, Yusi ; Cimatti, Alessandro
Author_Institution :
DISI, Univ. of Trento, Trento, Italy
Abstract :
A new generation of distributed real-time systems (DRTS) is based on heterogeneous models of computation and communication and is associated with flexible real-time constraints. Classical design flows based on realtime scheduling theory display important limitations related to the restrictive assumption on the system model. On the other hand, formal verification of timed automata is far more general, but it suffers a different limitation: it does not provide any guide on how to choose the design parameters, nor does it permit to gauge the robustness of the design against unknown parameters. In this paper, we advocate the use of formal verification of parametric timed automata as a means to combine the best of the two approaches. The feasibility of the idea is shown on a significant industrial case study.
Keywords :
automata theory; distributed processing; formal verification; real-time systems; scheduling; distributed firm real time systems; flexible real time constraints; formal verification; heterogeneous models; parametric analysis; real time scheduling theory; timed automata;
Conference_Titel :
Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on
Conference_Location :
Bilbao
Print_ISBN :
978-1-4244-6848-5
DOI :
10.1109/ETFA.2010.5641315