Intermittent Computing with Peripherals, Formally Verified - Chaire Internet des Objets entre INSA Lyon et SPIE ICS Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Intermittent Computing with Peripherals, Formally Verified

Résumé

Transiently-powered systems featuring non-volatile memory as well as external peripherals enable the development of new low-power sensor applications. However, as programmers, we are ill-equipped to reason about systems where power failures are the norm rather than the exception. A first challenge consists in being able to capture all the volatile state of the application -- external peripherals included -- to ensure progress. A second, more fundamental, challenge consists in specifying how power failures may interact with peripheral operations. In this paper, we propose a formal specification of intermittent computing with peripherals, an axiomatic model of interrupt-based checkpointing as well as its proof of correctness, machine-checked in the Coq proof assistant. We also illustrate our model with several systems proposed in the literature.
Fichier principal
Vignette du fichier
lctes2020.pdf (609.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02556878 , version 1 (12-12-2020)

Identifiants

Citer

Gautier Berthou, Pierre-Evariste Dagand, Delphine Demange, Rémi Oudin, Tanguy Risset. Intermittent Computing with Peripherals, Formally Verified. LCTES '20 - 21st ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, Jun 2020, London / Virtual, United Kingdom. pp.85-96, ⟨10.1145/3372799.3394365⟩. ⟨hal-02556878⟩
323 Consultations
439 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More