Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02183311
Contributor : Jacques-Henri Jourdan <>
Submitted on : Monday, July 15, 2019 - 11:27:41 AM
Last modification on : Tuesday, July 21, 2020 - 3:11:42 AM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

78

Files downloads

95