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
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;
Conference_Titel :
Computer Software and Applications Conference, 1996. COMPSAC '96., Proceedings of 20th International
Conference_Location :
Seoul
Print_ISBN :
0-8186-7579-9
DOI :
10.1109/CMPSAC.1996.542423