Compositional safety analysis using barrier certificates

Christoffer Sloth*, George J. Pappas, Rafael Wisniewski

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationHSCC'12 - Proceedings of the 15th ACM International Conference on Hybrid Systems : Computation and Control
Publication date2012
Pages15-24
ISBN (Print)9781450312202
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event15th ACM International Conference on Hybrid Systems: Computation and Control, HSCC'12 - Beijing, China
Duration: 17. Apr 201219. Apr 2012

Conference

Conference15th ACM International Conference on Hybrid Systems: Computation and Control, HSCC'12
Country/TerritoryChina
CityBeijing
Period17/04/201219/04/2012
SponsorACM SIGBED

Keywords

  • Compositionality
  • Dynamical systems
  • Reachable sets
  • Safety analysis
  • Sum of squares

Fingerprint

Dive into the research topics of 'Compositional safety analysis using barrier certificates'. Together they form a unique fingerprint.

Cite this