.png){kind=icon}
.png){kind=icon}
Return
Machine-Checked Compositional Specification and Proofs for Embedded Systems
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-031-98208-8_5.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The effort of formal verification of large heterogeneous systems needs to scale linearly with the number of interacting components, to be feasible in industrial practice. This is made possible by compositional specification methods and proof systems. In this paper, we demonstrate how trustworthy verified decomposition can be performed for an industry-relevant embedded system: a fuel level display. We first formalize the underlying theory in the HOL4 theorem prover, and augment this theory to allow specifications using Metric Interval Temporal Logic (MITL). We then state a top-level specification for our system using MITL and decompose it down to the system components. Our HOL4 formalization provides a corrected and extended restatement of a general specification language and proof system from previous work and showcases its usefulness for verified decomposition of systems.
Keywords:
Compositional proof
formal verification
embedded systems
HOL4
Journal
T
IF:
0
Papers:
17
Citations:
0