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