A Mechanically Verified Theory of Contracts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

A Mechanically Verified Theory of Contracts

Abstract

Cyber-physical systems (CPS) are assemblies of networked, heterogeneous, hardware, and software components sensing, evaluating, and actuating a physical environment. This heterogeneity induces complexity that makes CPSs challenging to model correctly. Since CPSs often have critical functions, it is however of utmost importance to formally verify them in order to provide the highest guarantees of safety. Faced with CPS complexity, model abstraction becomes paramount to make verification attainable. To this end, assume/guarantee contracts enable component model abstraction to support a sound, structured, and modular verification process. While abstractions of models by contracts are usually proved sound, none of the related contract frameworks themselves have, to the best of our knowledge, been formally proved correct so far. In this aim, we present the formalization of a generic assume/guarantee contract theory in the proof assistant Coq. We identify and prove theorems that ensure its correctness. Our theory is generic, or parametric, in that it can be instantiated and used with any given logic, in particular hybrid logics, in which highly complex cyber-physical systems can uniformly be described.
Fichier principal
Vignette du fichier
Contract_Framework.pdf (346.46 Ko) Télécharger le fichier
main.pdf (221.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03329311 , version 1 (30-08-2021)

Identifiers

Cite

Stéphane Kastenbaum, Benoît Boyer, Jean-Pierre Talpin. A Mechanically Verified Theory of Contracts. ICTAC 2021 - 18th International Colloquium on Theoretical Aspects of Computing, Sep 2021, Nur-Sultan, Kazakhstan. pp.134-151, ⟨10.1007/978-3-030-85315-0_9⟩. ⟨hal-03329311⟩
38 View
130 Download

Altmetric

Share

Gmail Facebook X LinkedIn More