Title :
A non-temporized approach for temporized analysis
Author :
Calzolari, F. ; Pezz, M.
Author_Institution :
ITC-IRST, Povo, Italy
Abstract :
Real-time critical systems require extensive analysis. The potentially considerable damage caused by failures of real-time critical systems justify the use of expensive verification techniques, such as timed reachability analysis. Unfortunately the cost of timed reachability analysis inhibits its systematic application at the early stages of development, when long verification sessions could slow down the development process. Moreover the large reachability space for proving temporal properties reduces the size of specification for which timed reachability analysis can be applied. The authors show how reachability analysis of the nontemporized underlying Petri net can reduce the size of timed reachability analysis. In this way, timed reachability analysis can be used for analyzing industrial-size safety critical systems, paying an acceptable overhead
Keywords :
Petri nets; formal verification; reachability analysis; real-time systems; safety-critical software; industrial-size safety critical systems analysis; nontemporized approach; reachability analysis; real-time critical systems; temporized analysis; timed reachability analysis; verification techniques; Costs; Failure analysis; Petri nets; Reachability analysis; Real time systems; Time factors; Timing;
Conference_Titel :
Real-Time Systems, 1998. Proceedings. 10th Euromicro Workshop on
Conference_Location :
Berlin
Print_ISBN :
0-8186-8503-4
DOI :
10.1109/EMWRTS.1998.685080