Abstract
This paper proposes a compositional method for verifying the safety of a dynamical system, given as an interconnection of subsystems. The safety verification is conducted by the use of the barrier certificate method; hence, the contribution of this paper is to show how to obtain compositional conditions for safety verification.
We show how to formulate the verification problem, as a composition of coupled subproblems, each given for one subsystem. Furthermore, we show how to find the compositional barrier certificates via linear and sum of squares programming problems.
The proposed method makes it possible to verify the safety of higher dimensional systems, than the method for centrally computed barrier certificates. This is demonstrated by verifying the safety of an emergency shutdown of a wind turbine.
We show how to formulate the verification problem, as a composition of coupled subproblems, each given for one subsystem. Furthermore, we show how to find the compositional barrier certificates via linear and sum of squares programming problems.
The proposed method makes it possible to verify the safety of higher dimensional systems, than the method for centrally computed barrier certificates. This is demonstrated by verifying the safety of an emergency shutdown of a wind turbine.
| Original language | English |
|---|---|
| Title of host publication | HSCC '12 Proceedings of the 15th ACM international conference on Hybrid Systems : Computation and Control |
| Number of pages | 9 |
| Place of Publication | New York |
| Publisher | Association for Computing Machinery |
| Publication date | 2012 |
| Pages | 15-24 |
| ISBN (Electronic) | 978-1-4503-1220-2 |
| DOIs | |
| Publication status | Published - 2012 |
| Event | Hybrid Systems: Computation and Control - Beijing, China Duration: 17 Apr 2012 → 19 Apr 2012 |
Conference
| Conference | Hybrid Systems: Computation and Control |
|---|---|
| Country/Territory | China |
| City | Beijing |
| Period | 17/04/2012 → 19/04/2012 |