• DocumentCode
    1649404
  • Title

    Verifying timing properties for distributed real-time systems using timing constraint Petri nets

  • Author

    Tsai, Jeffrey J P ; Yang, Steve J. ; Chang, Yao-Hsiung ; Juan, Eric Y T

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
  • fYear
    1996
  • Firstpage
    36
  • Lastpage
    40
  • Abstract
    Timing analysis is essential to the development of valid computer systems especially for a distributed real-time system. We present both static and dynamic analysis procedures to verify timing properties of distributed real-time systems using timing constraint Petri nets (TCPNs). With both derived static information and collected dynamic data, we can locate a faulty task in a distributed real-time system using a timing behavior cross reference task. After a faulty task has been pinpointed the causes of a timing constraint violation in a faulty task can be identified
  • Keywords
    Petri nets; distributed processing; formal verification; program debugging; real-time systems; system monitoring; timing; collected dynamic data; derived static information; distributed real-time systems; dynamic analysis procedure; faulty task location; static analysis procedure; timing analysis; timing behavior cross reference task; timing constraint Petri nets; timing constraints violation; timing property verification; valid computer systems; Cathode ray tubes; Computer science; Debugging; Distributed computing; Fault diagnosis; Information analysis; Petri nets; Processor scheduling; Real time systems; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 1996. COMPSAC '96., Proceedings of 20th International
  • Conference_Location
    Seoul
  • ISSN
    0730-3157
  • Print_ISBN
    0-8186-7579-9
  • Type

    conf

  • DOI
    10.1109/CMPSAC.1996.542423
  • Filename
    542423