 |
Free and accessible knowledge |
Conference papers
Intermittent Computing with Peripherals, Formally Verified
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 also illustrate our model with several systems proposed in the literature.
https://hal.inria.fr/hal-02556878
Contributor : Delphine Demange Connect in order to contact the contributor
Submitted on : Saturday, December 12, 2020 - 1:01:20 AM
Last modification on : Monday, April 4, 2022 - 9:28:24 AM
Long-term archiving on: : Saturday, March 13, 2021 - 6:14:47 PM
Contributor : Delphine Demange Connect in order to contact the contributor
Submitted on : Saturday, December 12, 2020 - 1:01:20 AM
Last modification on : Monday, April 4, 2022 - 9:28:24 AM
Long-term archiving on: : Saturday, March 13, 2021 - 6:14:47 PM
File
lctes2020.pdf
Files produced by the author(s)