Andreas Müller, Stefan Mitsch, Werner Retschitzegger, Wieland Schwinger, Andre Platzer,
"A Component-Based Approach to Hybrid Systems Safety Verification"
, in Erika Ábrahám, Marieke Huisman: Integrated Formal Methods - 12th International Conference, IFM 2016, Reykjavik, Iceland, June 1-5, 2016, Proceedings, Serie Lecture Notes in Computer Science, Vol. 9681, Springer, Seite(n) 441-456, 2016, ISBN: 978-3-319-33692-3
A Component-Based Approach to Hybrid Systems Safety Verification
Sprache des Titels:
Integrated Formal Methods - 12th International Conference, IFM 2016, Reykjavik, Iceland, June 1-5, 2016, Proceedings
We study a component-based approach to simplify the challenges of verifying large-scale hybrid systems. Component-based modeling can be used to split large models into partial models to reduce modeling complexity. Yet, verification results also need to transfer from components to composites. In this paper, we propose a component-based hybrid system verification approach that combines the advantages of component-based modeling (e.g., reduced model complexity) with the advantages of formal verification (e.g., guaranteed contract compliance). Our strategy is to decompose the system into components, verify their local safety individually and compose them to form an overall system that provably satisfies a global contract, without proving the whole system. We introduce the necessary formalism to define the structure and behavior of components and a technique how to compose components such that safety properties provably emerge from component safety.