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
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;
Conference_Titel :
Real-Time Systems, 1999. Proceedings of the 11th Euromicro Conference on
Conference_Location :
York
Print_ISBN :
0-7695-0240-7
DOI :
10.1109/EMRTS.1999.777458