DocumentCode :
2954616
Title :
Experiments with parametric verification of real-time systems
Author :
Spelberg, R. F Lutje ; de Rooij, R.C.M. ; Toetenel, W.J.
Author_Institution :
Fac. of Inf. Technol. & Syst., Delft Univ. of Technol., Netherlands
fYear :
1999
fDate :
1999
Firstpage :
123
Lastpage :
130
Abstract :
The paper addresses experiments with parametric verification of real-time systems based on model-checking of models of these systems. We apply a model checking a algorithm that implements the partition refinement approach. The models itself are based on the timed automata model of Alur and Dill (1994). The model specification language XTG enables the specification of constant parameters, which are given a valuation during the verification process. The outcome of the verification is presented as relations over the parameters within the specification. This feature adds a substantial power to the model-checking approach to verification. We demonstrate the usefulness of parametric verification by means of two small examples
Keywords :
automata theory; formal verification; real-time systems; XTG; model specification language; model-checking approach; parametric verification; partition refinement; real-time systems; timed automata model; Automata; Carbon capture and storage; Clocks; Cost accounting; Information technology; Logic; Partitioning algorithms; Power system modeling; Real time systems; Synchronization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems, 1999. Proceedings of the 11th Euromicro Conference on
Conference_Location :
York
ISSN :
1068-3070
Print_ISBN :
0-7695-0240-7
Type :
conf
DOI :
10.1109/EMRTS.1999.777458
Filename :
777458
Link To Document :
بازگشت