• DocumentCode
    21144
  • Title

    Modular Modeling for the Diagnostic of Complex Discrete-Event Systems

  • Author

    Gascard, Eric ; Simeu-Abazi, Zineb

  • Author_Institution
    TIMA Lab., UJF, Grenoble, France
  • Volume
    10
  • Issue
    4
  • fYear
    2013
  • fDate
    Oct. 2013
  • Firstpage
    1101
  • Lastpage
    1123
  • Abstract
    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.
  • Keywords
    automata theory; discrete event systems; failure analysis; fault diagnosis; batch neutralization process; deterministic automaton; discrete event systems; failure occurrence; fault diagnosis; maintenance cost reduction; modular modeling; timed automata; Algorithm design and analysis; Automata; Discrete event systems; Fault detection; Fault diagnosis; Diagnosers; discrete-event systems; fault detection; fault diagnosis; modular modeling; software implementation; timed automaton;
  • fLanguage
    English
  • Journal_Title
    Automation Science and Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5955
  • Type

    jour

  • DOI
    10.1109/TASE.2012.2229707
  • Filename
    6416097