DMCA
Refactoring, Refinement, and Reasoning A Logical Characterization for Hybrid Systems
| Citations: | 1 - 1 self |
BibTeX
@MISC{Mitsch_refactoring,refinement,,
author = {Stefan Mitsch and Jan-david Quesel and Andre ́ Platzer},
title = {Refactoring, Refinement, and Reasoning A Logical Characterization for Hybrid Systems},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Refactoring of code is a common device in software engineer-ing. As cyber-physical systems (CPS) become ever more complex, sim-ilar engineering practices become more common in CPS development. Proper safe developments of CPS designs are accompanied by a proof of correctness. Since the inherent complexities of CPS practically mandate iterative development, frequent changes of models are standard practice, but require reverification of the resulting models after every change. To overcome this issue, we develop proof-aware refactorings for CPS. That is, we study model transformations on CPS and show how they correspond to relations on correctness proofs. As the main technical de-vice, we show how the impact of model transformations on correctness can be characterized by different notions of refinement in differential dy-namic logic. Furthermore, we demonstrate the application of refinements on a series of safety-preserving and liveness-preserving refactorings. For some of these we can give strong results by proving on a meta-level that they are correct. Where this is impossible, we construct proof obligations for showing that the refactoring respects the refinement relation. 1
Keyphrases
logical characterization hybrid system model transformation inherent complexity sim-ilar engineering practice different notion proper safe development strong result proof-aware refactorings correctness proof standard practice liveness-preserving refactorings proof obligation common device differential dy-namic logic cps development refinement relation software engineer-ing main technical de-vice iterative development cyber-physical system cps design frequent change
