Scalable diagnosability checking of event-driven systems

作者: Yannick Pencolé , Anika Schumann

DOI:

关键词: ScalabilityCounterexampleDistributed computingEvent (computing)SequenceTheoretical computer scienceComputer scienceProperty (programming)

摘要: Diagnosability of systems is an essential property that determines how accurate any diagnostic reasoning can be on a system given sequence observations. Generally, in the literature dynamic event-driven systems, diagnosability analysis performed by algorithms consider as whole and their response either positive answer or counter example. In this paper, we present original framework for checking. The problem solved distributed way order to take into account nature realistic problems. As opposed all other approaches, our algorithm also provides exhaustive synthetic view reasons why not diagnosable. Finally, presented scalable practice: it approximate useful solution if computational resources are sufficient.

参考文章(9)
Gianfranco Lamperti, Paolo Pogliano, Marina Zanella, Pietro Baroni, Diagnosis of active systems ,(2003)
Charles Pecheur, Roberto Cavada, Alessandro Cimatti, Formal verification of diagnosability via symbolic model checking international joint conference on artificial intelligence. pp. 363- 369 ,(2003)
M. Sampath, R. Sengupta, S. Lafortune, K. Sinnamohideen, D. Teneketzis, Diagnosability of discrete-event systems IEEE Transactions on Automatic Control. ,vol. 40, pp. 1555- 1575 ,(1995) , 10.1109/9.412626
Samir GHELAM, Zineb SIMEU-ABAZI, Jean-Pierre DERAIN, Christian FEUILLEBOIS, Serge VALLET, Mathieu GLADE, INTEGRATION OF HEALTH MONITORING IN THE AVIONICS MAINTENANCE SYSTEM IFAC Proceedings Volumes. ,vol. 39, pp. 1449- 1454 ,(2006) , 10.3182/20060829-4-CN-2909.00241
Yannick Pencolé, Diagnosability analysis of distributed discrete event systems european conference on artificial intelligence. pp. 38- 42 ,(2004)
Tae-Sic Yoo, S. Lafortune, Polynomial-time verification of diagnosability of partially observed discrete-event systems IEEE Transactions on Automatic Control. ,vol. 47, pp. 1491- 1495 ,(2002) , 10.1109/TAC.2002.802763
Shengbing Jiang, Zhongdong Huang, V. Chandra, R. Kumar, A polynomial algorithm for testing diagnosability of discrete-event systems IEEE Transactions on Automatic Control. ,vol. 46, pp. 1318- 1321 ,(2001) , 10.1109/9.940942
Yuhong Yan, Y. Pencole, M.-O. Cordier, A. Grastien, Monitoring Web service networks in a model-based approach european conference on web services. pp. 192- 203 ,(2005) , 10.1109/ECOWS.2005.17