Andreas Müller, Stefan Mitsch, Werner Retschitzegger, Wieland Schwinger, Andre Platzer,
"Change and Delay Contracts for Hybrid System Component Verification"
, in Huisman M., Rubin J. (eds): Fundamental Approaches to Software Engineering. FASE 2017, Serie Lecture Notes in Computer Science (LNCS), Vol. 10202, Springer, Berlin, Heidelberg, Seite(n) 134-151, 2017
Original Titel:
Change and Delay Contracts for Hybrid System Component Verification
Sprache des Titels:
Englisch
Original Buchtitel:
Fundamental Approaches to Software Engineering. FASE 2017
Original Kurzfassung:
In this paper, we present reasoning techniques for a component-based modeling and verification approach for hybrid systems comprising discrete dynamics as well as continuous dynamics, in which the components have local responsibilities. Our approach supports component contracts (i.e., input assumptions and output guarantees of interfaces) that are more general than previous component-based hybrid systems verification techniques in the following ways: We introduce change contracts, which characterize how current values exchanged between components along ports relate to previous values. We also introduce delay contracts, which describe the change relative to the time that has passed since the last value was exchanged. Together, these contracts can take into account what has changed between two components in a given amount of time since the last exchange of information. Most crucially, we prove that the safety of compatible components implies safety of the composite. The proof steps of the theorem are also implemented as a tactic in KeYmaera X, allowing automatic generation of a KeYmaera X proof for the composite system from proofs of the concrete components.
Forschungs-