DocumentCode
1872034
Title
Synthesis of Implementable Control Strategies for Lazy Linear Hybrid Automata
Author
Di Guglielmo, Luigi ; Seshia, Sanjit A. ; Villa, Tania
Author_Institution
Dept. of Comput. Sci., Univ. of Verona, Verona, Italy
fYear
2013
fDate
8-11 Sept. 2013
Firstpage
1381
Lastpage
1388
Abstract
In the last few years hybrid automata have been widely applied in the modeling and verification of hybrid systems, but their related formal verification techniques usually rely on un-implementable assumptions to which a concrete control strategy cannot adhere. For this reason, once a hybrid model of the system has been proved to be correct with respect to the desired properties, it would be valuable to derive a correct-by-construction implementable control strategy for such a model. This work discusses a new methodology and a corresponding toolchain that allows to synthesize an implementable control strategy for the class of hybrid automata named Lazy Linear Hybrid Automata (LLHA). LLHA model the discrete time behavior of control systems containing finite-precision sensors and actuators interacting with their environment under bounded delays.
Keywords
automata theory; formal verification; LLHA; formal verification; implementable control strategies; lazy linear hybrid automata; Automata; Delays; Semantics; Sensors; Switches; Trajectory;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Systems (FedCSIS), 2013 Federated Conference on
Conference_Location
Krako??w
Type
conf
Filename
6644197
Link To Document