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 :
بازگشت