Modular Modeling for the Diagnostic of Complex Discrete-Event Systems

For the complex systems, the development of a methodology of fault diagnosis is important. Indeed, for such systems, an efficient diagnosis contributes to the improvement of the availability, the growth of production, and, of course, the reduction of maintenance costs. It is a key action in the improvement of performance of industrial feature. This paper proposes a new approach to diagnose complex systems modeled by communicating timed automata. Each component has been modeled separately by a timed automaton integrating various operating modes while the communication between the various components is carried out by the control module. Starting from each module of the complex system, a single deterministic automaton, called a diagnoser, is constructed that uses observable events to detect the occurrence of a failure. This modeling formalism provides means for formal verification of the complex system model and its diagnoser. The model-checking methods are used to check correctness properties. The steps of the method are described by an algorithm and illustrated through a batch neutralization process. The implementation of the algorithm is also discussed.

[1]  Stephan Merz,et al.  Model Checking , 2000 .

[2]  Wang Yi,et al.  Communicating Timed Automata: The More Synchronous, the More Difficult to Verify , 2006, CAV.

[3]  Jesus Aramburo,et al.  Advances in Robotics, Automation and Control , 2008 .

[4]  Walter Ukovich,et al.  On-line fault detection in discrete event systems by Petri nets and integer linear programming , 2009, Autom..

[5]  Véronique Carré-Ménétrier,et al.  Generation of candidates' tree for the fault diagnosis of discrete event systems , 2011 .

[6]  Makis Stamatelatos,et al.  Fault tree handbook with aerospace applications , 2002 .

[7]  Stéphane Lafortune,et al.  Diagnosis of Discrete Event Systems Using Decentralized Architectures , 2007, Discret. Event Dyn. Syst..

[8]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[9]  Silvio Simani,et al.  Model-based fault diagnosis in dynamic systems using identification techniques , 2003 .

[10]  Zineb Simeu-Abazi,et al.  Diagnostic of discrete event systems using timed automata in MATLAB SIMULINK , 2011 .

[11]  Véronique Carré-Ménétrier,et al.  Decentralized diagnosis based on Boolean discrete event models: application on manufacturing systems , 2008 .

[12]  Marie-Odile Cordier,et al.  A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks , 2005, Artif. Intell..

[13]  Salvatore J. Bavuso,et al.  Dynamic fault-tree models for fault-tolerant computer systems , 1992 .

[14]  Stavros Tripakis,et al.  Fault Diagnosis for Timed Automata , 2002, FTRTFT.

[15]  Olaf Stursberg,et al.  Verification of PLC Programs Given as Sequential Function Charts , 2004, SoftSpez Final Report.

[16]  Zineb Simeu-Abazi,et al.  Fault diagnosis for discrete event systems: Modelling and verification , 2010, Reliab. Eng. Syst. Saf..

[17]  Gianfranco Lamperti,et al.  Diagnosis of Large Active Systems , 1999, Artif. Intell..

[18]  Antonio Correcher Salvador,et al.  Modular Fault Diagnosis Based on Discrete Event Systems , 2005, Discret. Event Dyn. Syst..

[19]  Stéphane Lafortune,et al.  Polynomial-time verification of diagnosability of partially observed discrete-event systems , 2002, IEEE Trans. Autom. Control..

[20]  Jan Lunze,et al.  Modelling and hierarchical diagnosis of timed discrete-event systems , 2006 .

[21]  Gianfranco Lamperti,et al.  Diagnosis of a class of distributed discrete-event systems , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Antonio Ramírez-Treviño,et al.  Structural Diagnosability of DES and Design of Reduced Petri Net Diagnosers , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Albert Benveniste,et al.  Diagnosis of asynchronous discrete-event systems: a net unfolding approach , 2003, IEEE Trans. Autom. Control..

[24]  W. Wonham,et al.  The supervisory control of timed discrete-event systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[25]  Michal Knotek FAULT DIAGNOSTICS BASED ON TEMPORAL ANALYSIS , 2006 .

[26]  Klaus Schmidt Abstraction-based failure diagnosis for discrete event systems , 2010, Syst. Control. Lett..

[27]  Girish Keshav Palshikar Temporal fault trees , 2002, Inf. Softw. Technol..

[28]  Stéphane Lafortune,et al.  Distributed Diagnosis of Place-Bordered Petri Nets , 2007, IEEE Transactions on Automation Science and Engineering.

[29]  Madan G. Singh,et al.  Fault detection & reliability : knowledge based & other approaches : proceedings of the Second European Workshop on Fault Diagnostics, Reliability and Related Knowledge Based Approaches, UMIST, Manchester, April 6-8, 1987 , 1987 .

[30]  Raja Sengupta,et al.  Diagnosability of discrete-event systems , 1995, IEEE Trans. Autom. Control..

[31]  W. M. Wonham,et al.  A framework for real-time discrete event control , 1990 .

[32]  Gianmaria De Tommasi,et al.  An Efficient Approach for Online Diagnosis of Discrete Event Systems , 2009, IEEE Transactions on Automatic Control.

[33]  Chuei-Tin Chang,et al.  An automaton-based approach to evaluate and improve online diagnosis schemes for multi-failure scenarios in batch chemical processes , 2011 .

[34]  Stéphane Lafortune,et al.  Failure diagnosis using discrete event models , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[35]  Shahin Hashtrudi-Zad,et al.  Fault diagnosis in discrete-event systems: framework and model reduction , 2003, IEEE Trans. Autom. Control..

[36]  Yangzhou Chen,et al.  Fault diagnosis based on timed automata: Diagnoser verification , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[37]  Jean-Pierre Derain,et al.  A methodology of alarm filtering using dynamic fault tree , 2011, Reliab. Eng. Syst. Saf..

[38]  Christoforos N. Hadjicostis,et al.  Fault Diagnosis in Discrete Event Systems Modeled by Partially Observed Petri Nets , 2009, Discret. Event Dyn. Syst..

[39]  Stéphane Lafortune,et al.  Diagnosability of Discrete Event Systems with Modular Structure , 2006, Discret. Event Dyn. Syst..

[40]  Feng Lin,et al.  Diagnosability of discrete event systems and its applications , 1994, Discret. Event Dyn. Syst..

[41]  M. Yeddes,et al.  Diagnosis of a Class of Timed Discrete Event Systems , 2006, 2006 8th International Workshop on Discrete Event Systems.

[42]  Shengbing Jiang,et al.  Diagnosis of Dense-Time Systems Under Event and Timing Masks , 2010, IEEE Transactions on Automation Science and Engineering.

[43]  Shahin Hashtrudi-Zad,et al.  Fault diagnosis in discrete-event systems: incorporating timing information , 2005, IEEE Transactions on Automatic Control.

[44]  Zineb Simeu-Abazi Backward time analysis for the diagnosis of discrete event systems , 2010 .

[45]  Toshimitsu Ushio,et al.  Fault detection based on Petri net models with faulty behaviors , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[46]  Lawrence E. Holloway,et al.  Template languages for fault monitoring of timed discrete event processes , 2000, IEEE Trans. Autom. Control..

[47]  Alessandro Giua,et al.  Discrete event diagnosis using labeled Petri nets. An application to manufacturing systems , 2011 .

[48]  George Jiroveanu,et al.  A distributed approach for fault detection and diagnosis based on Time Petri Nets , 2006, Math. Comput. Simul..

[49]  W. Qiu,et al.  Decentralized failure diagnosis of discrete event systems , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[50]  Shengbing Jiang,et al.  A polynomial algorithm for testing diagnosability of discrete-event systems , 2001, IEEE Trans. Autom. Control..

[51]  Wang Yi,et al.  Timed Automata: Semantics, Algorithms and Tools , 2003, Lectures on Concurrency and Petri Nets.

[52]  Gregory Provan,et al.  Modeling and diagnosis of timed discrete event systems-a factory automation example , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[53]  P. Supavatanakula,et al.  Diagnosis of timed automata : Theory and application to the DAMADICS actuator benchmark problem , 2004 .

[54]  Sheng-Luen Chung,et al.  Failure diagnosis: a case study on modeling and analysis by Petri nets , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[55]  Zineb Simeu-Abazi,et al.  Exploitation of Built in test for diagnosis by using Dynamic Fault Trees: Implementation in Matlab Simulink , 2011 .

[56]  Patricia Bouyer,et al.  Fault Diagnosis Using Timed Automata , 2005, FoSSaCS.

[57]  Santosh Biswas,et al.  Diagnosis of delay-deadline failures in real time discrete event models. , 2007, ISA transactions.