DocumentCode :
1670493
Title :
Verifying Time-Estelle specification using communicating time Petri nets
Author :
Tsang, T. ; Lai, R.
Author_Institution :
Sch. of Comput. Sci. & Comput. Eng., La Trobe Univ., Bundoora, Vic., Australia
fYear :
1998
Firstpage :
678
Lastpage :
683
Abstract :
Estelle, an internationally standardized Formal Description Technique (FDT), does not have enough expressive power to describe timing behaviours of distributed or multimedia system. To address this limitation, we have developed Time-Estelle, an extended Estelle which is capable of doing so. Past techniques employed for verifying Estelle specifications have not considered time factors and were usually based on a variant or a subset of Estelle and all translating such specifications to another form, such as Finite State Machines or Petri Nets. This paper describes a method of verifying Time-Estelle specification using Communicating Time Petri Nets (CmTPNs)
Keywords :
Petri nets; finite state machines; formal verification; multimedia systems; specification languages; Time-Estelle specification verification; communicating time Petri nets; finite state machines; formal description technique; Automata; Computer science; Distributed computing; Inhibitors; Multimedia systems; Petri nets; Power engineering and energy; Power engineering computing; Time factors; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Networking, 1998. (ICOIN-12) Proceedings., Twelfth International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7225-0
Type :
conf
DOI :
10.1109/ICOIN.1998.648600
Filename :
648600
Link To Document :
بازگشت