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
Link To Document