Time Credits and Time Receipts in Iris - HAL Accéder directement au contenu
Communication dans un congrès Année : 2019

Time Credits and Time Receipts in Iris

Résumé

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.59 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
286 Consultations
104 Téléchargements
Dernière date de mise à jour le 26/06/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus