Download PDFOpen PDF in browser

A Benchmark for Component-based Hybrid Systems Safety Verification

10 pagesPublished: June 27, 2017

Abstract

At scale, formal verification of hybrid systems is challenging, but a potential remedy is the observation that systems often come with a number of natural components with certain local responsibilities. Ideally, such a compartmentalization into more manageable components also translates to hybrid systems verification, so that safety properties about the whole system can be derived from local verification results. We propose a benchmark consisting of a sequence of three case studies, where components interact to achieve system safety. The baseline for the benchmark is the verification effort from a monolithic fashion (i.e., the entire system without splitting it into components). We describe how to split the system models used in these case studies into components with local responsibilities, and what is expected about their interaction to guarantee system safety. The benchmark can be used to assess the performance, automation, and verification features of component-based verification approaches.

Keyphrases: component based, performance, verification

In: Goran Frehse and Matthias Althoff (editors). ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems, vol 48, pages 65-74.

BibTeX entry
@inproceedings{ARCH17:Benchmark_Component_based_Hybrid,
  author    = {Andreas Müller and Stefan Mitsch and Werner Retschitzegger and Wieland Schwinger and André Platzer},
  title     = {A Benchmark for Component-based Hybrid Systems Safety Verification},
  booktitle = {ARCH17. 4th International Workshop on Applied Verification of Continuous and Hybrid Systems},
  editor    = {Goran Frehse and Matthias Althoff},
  series    = {EPiC Series in Computing},
  volume    = {48},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/DgT4},
  doi       = {10.29007/9jm3},
  pages     = {65-74},
  year      = {2017}}
Download PDFOpen PDF in browser