• 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