A Formal Model of Interrupt-based Checkpointing with Peripherals - Archive ouverte HAL
Reports (Technical Report) Year : 2022

A Formal Model of Interrupt-based Checkpointing with Peripherals

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.
Fichier principal
Vignette du fichier
lctes2020.pdf (1003.48 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03557760 , version 1 (04-02-2022)

Identifiers

  • HAL Id : hal-03557760 , version 1

Cite

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⟩
205 View
190 Download

Share

More