Skip to Main content Skip to Navigation
Reports

A Formal Model of Interrupt-based Checkpointing with Peripherals

Pierre-Evariste Dagand 1 Gautier Berthou 2 Delphine Demange 3 Tanguy Risset 4 
3 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
4 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : 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 state the correctness of the checkpointing mechanism as a trace refinement property between the model and the specification, which accounts for peripheral device operations replays due to power failures. Our proof methodology relies on intermediate oracle semantics to tame the non-determinism of power failures scenarios.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03557760
Contributor : Pierre-Évariste Dagand Connect in order to contact the contributor
Submitted on : Friday, February 4, 2022 - 3:16:52 PM
Last modification on : Wednesday, September 7, 2022 - 8:03:36 AM
Long-term archiving on: : Thursday, May 5, 2022 - 7:13:09 PM

File

lctes2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03557760, version 1

Citation

Pierre-Evariste Dagand, Gautier Berthou, Delphine Demange, Tanguy Risset. A Formal Model of Interrupt-based Checkpointing with Peripherals. [Research Report] IRIF; IRISA; INSA RENNES. 2022, pp.1-36. ⟨hal-03557760⟩

Share

Metrics

Record views

56

Files downloads

55