Title : 
Modeling and Analysis of Fault Detection Based on Time Petri Net
         
        
            Author : 
Wan Yongbing ; Xu Zhongwei ; Yu Gang ; Mei Meng
         
        
            Author_Institution : 
Sch. of Electron. & Inf. Eng., Tongji Univ., Shanghai, China
         
        
        
        
        
        
            Abstract : 
In this paper, we propose a method for modeling and analysis of fault detection in real-time systems. This approach is based on the model of time petri net (TPN), which derives from the timing analysis of the TPN models with guarded transitions. With the reachability analysis of each mark of TPN model, some finite length of test sequences are generated through computing the shortest path from the initial mark to each leaf node. Then we carry out input in the proper time intervals and check out whether the system satisfies the requirements for real time and the functions of software that according to the output results. This approach is well illustrated by means of modeling and analysis of a safety-critical system: Interlock Logic System.
         
        
            Keywords : 
Petri nets; program testing; reachability analysis; real-time systems; TPN models; fault detection; interlock logic system; reachability analysis; real-time systems; safety critical system; time petri net; timing analysis; Analytical models; Computational modeling; Fault detection; Firing; Real time systems; Software; Testing;
         
        
        
        
            Conference_Titel : 
Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on
         
        
            Conference_Location : 
Wuhan
         
        
            Print_ISBN : 
978-1-4244-5391-7
         
        
            Electronic_ISBN : 
978-1-4244-5392-4
         
        
        
            DOI : 
10.1109/CISE.2010.5676860