Towards component based design of hybrid systems: safety and stability

Authors:
Werner Damm;Henning Dierks;Jens Oehlerking;Amir Pnueli
Affiliations:
Department for Computer Science, University of Oldenburg, Germany;Department of Electrical and Information Engineering, Hamburg University of Applied Sciences, Germany;Department for Computer Science, University of Oldenburg, Germany;Computer Science Department, Courant Institute of Mathematical Sciences, New York University
Venue:
Time for verification
Year:
2010

Citing 9
Cited 2

Assume-Guarantee Reasoning for Hierarchical Hybrid Systems

HSCC '01 Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control
Discrete-Time Refinement of Hybrid Automata

HSCC '02 Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control
Compositional Abstractions of Hybrid Control Systems

Discrete Event Dynamic Systems
PHAVer: algorithmic verification of hybrid systems past HyTech

International Journal on Software Tools for Technology Transfer (STTT)
Decompositional Construction of Lyapunov Functions for Hybrid Systems

HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
Symbolic reachability analysis of lazy linear hybrid automata

FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Automating verification of cooperation, control, and design in traffic applications

Formal methods and hybrid real-time systems
On timed simulation relations for hybrid systems and compositionality

FORMATS'06 Proceedings of the 4th international conference on Formal Modeling and Analysis of Timed Systems
PHAVer: algorithmic verification of hybrid systems past hytech

HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control

Crossing the bridge between similar games

FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Stabhyli: a tool for automatic stability verification of non-linear hybrid systems

Proceedings of the 16th international conference on Hybrid systems: computation and control

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a library based incremental design methodology for constructing hybrid controllers from a component library of models of hybrid controllers, such that global safety and stability properties are preserved. To this end, we propose hybrid interface specifications of components characterizing plant regions for which safety and stability properties are guaranteed, as well as exception mechanisms allowing safe and stability-preserving transfer of control whenever the plant evolves towards the boundary of controllable dynamics. We then propose a composition operator for constructing hybrid automata from a library of such pre-characterized components supported by compositional and automatable proofs of hybrid interface specifications.