• DocumentCode
    1423535
  • Title

    Verification of Hybrid Automata Diagnosability by Abstraction

  • Author

    Benedetto, Maria D Di ; Gennaro, Stefano Di ; Innocenzo, Alessandro D.

  • Author_Institution
    Dept. of Electr. & Inf. Eng., Univ. of L´´Aquila, L´´Aquila, Italy
  • Volume
    56
  • Issue
    9
  • fYear
    2011
  • Firstpage
    2050
  • Lastpage
    2061
  • Abstract
    A notion of diagnosability for hybrid systems is defined, which generalizes the common notion of observability. We propose an abstraction procedure to translate a hybrid automaton into a timed automaton, in order to verify observability and diagnosability properties. We introduce a procedure to check diagnosability, and show that for the system class of our abstraction (namely for a subclass of timed automata: the durational graphs) the verification problem belongs to the complexity class P. We apply our procedure to an electromagnetic valve system for camless engines.
  • Keywords
    automata theory; observability; abstraction procedure; camless engines; electromagnetic valve system; hybrid automata diagnosability verification; hybrid systems; observability properties; timed automaton; Approximation methods; Automata; Complexity theory; Electromagnetics; Observability; Polynomials; Valves; Abstraction; automatic verification; diagnosability; hybrid systems; observability; timed automata;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2011.2105738
  • Filename
    5685554