Conference Papers Year : 2019

Time Credits and Time Receipts in Iris

Abstract

We present a machine-checked extension of the program logic Iris with time credits and time receipts, two dual means of reasoning about time. Whereas time credits are used to establish an upper bound on a program's execution time, time receipts can be used to establish a lower bound. More strikingly, time receipts can be used to prove that certain undesirable events-such as integer overflows-cannot occur until a very long time has elapsed. We present several machine-checked applications of time credits and time receipts, including an application where both concepts are exploited.
Fichier principal
Vignette du fichier
main.pdf (564.6 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02183311 , version 1 (15-07-2019)

Identifiers

Cite

Glen Mével, Jacques-Henri Jourdan, François Pottier. Time Credits and Time Receipts in Iris. European Symposium on Programming, Apr 2019, Prague, Czech Republic. pp.3-29, ⟨10.1007/978-3-030-17184-1_1⟩. ⟨hal-02183311⟩
362 View
122 Download

Altmetric

Share

More