Refinement and Proof Based Development of Systems Characterized by Continuous Functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Refinement and Proof Based Development of Systems Characterized by Continuous Functions

Résumé

The specification of cyber-physical systems usually relies on continuous functions over dense real numbers whereas their implementation is discrete. Proving the correctness of the discrete implementation with respect to the continuous specification remains a challenge in the presence of dense real numbers. In this paper, we propose a refinement-based formal method, relying on Event-B, for such developments. We illustrate our proposal with the development of a simple stability controller for a generic plant model. The continuous function that models the system behavior is refined as a discrete model of the same kind preserving stability expressed as a safety invariants of the continuous model. The obtained discrete model uses discrete time (instants modeled on N), whereas the continuous model is based on dense time (on R). The Rodin Platform, together with the Theory plug-in handling the Real datatype and its properties supported the whole developments and proofs.
Fichier principal
Vignette du fichier
Refinement and Proof Based Development of Systems Characterized by Continuous Functions.pdf (558.76 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03198256 , version 1 (21-04-2021)

Identifiants

Citer

Guillaume Babin, Yamine Aït-Ameur, Shin Nakajima, Marc Pantel. Refinement and Proof Based Development of Systems Characterized by Continuous Functions. 1st International Symposium on Dependable Software Engineering: Theories, Tools, and Applications (SETTA 2015), Nov 2015, Nanjing, China. pp.55--70, ⟨10.1007/978-3-319-25942-0_4⟩. ⟨hal-03198256⟩
34 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More