Time Credits and Time Receipts in Iris
1
GALLIUM -
Langages de programmation, types, compilation et preuves
2 VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI)
3 CAMBIUM - Langages de programmation : systèmes de types, concurrence, preuve de programme
4 CNRS - Centre National de la Recherche Scientifique
5 LRI - Laboratoire de Recherche en Informatique
2 VALS - LRI - Vérification d'Algorithmes, Langages et Systèmes (LRI)
3 CAMBIUM - Langages de programmation : systèmes de types, concurrence, preuve de programme
4 CNRS - Centre National de la Recherche Scientifique
5 LRI - Laboratoire de Recherche en Informatique
Glen Mével
- Fonction : Auteur
- PersonId : 737624
- IdHAL : glen-mevel
- ORCID : 0000-0002-1816-7605
Jacques-Henri Jourdan
- Fonction : Auteur
- PersonId : 10849
- IdHAL : jacques-henri-jourdan
- ORCID : 0000-0002-9781-7097
- IdRef : 194193454
François Pottier
- Fonction : Auteur
- PersonId : 878
- IdHAL : francois-pottier
- IdRef : 090181921
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.
Domaines
Logique en informatique [cs.LO] Performance et fiabilité [cs.PF] Langage de programmation [cs.PL]Format du dépôt | Fichier |
---|---|
Type de dépôt | Communication dans un congrès |
Titre |
en
Time Credits and Time Receipts in Iris
|
Résumé |
en
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.
|
Auteur(s) |
Glen Mével
1, 2, 3
, Jacques-Henri Jourdan
2, 4, 5
, François Pottier
1, 3
1
GALLIUM -
Langages de programmation, types, compilation et preuves
( 454413 )
- France
2
VALS - LRI -
Vérification d'Algorithmes, Langages et Systèmes (LRI)
( 400181 )
- Université Paris Sud
Bat. 650 - Lovelace
91405 Orsay Cedex
- France
3
CAMBIUM -
Langages de programmation : systèmes de types, concurrence, preuve de programme
( 568599 )
- France
4
CNRS -
Centre National de la Recherche Scientifique
( 441569 )
- France
5
LRI -
Laboratoire de Recherche en Informatique
( 2544 )
- LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex
- France
|
Page/Identifiant |
3-29
|
Titre du congrès |
European Symposium on Programming
|
Audience |
Internationale
|
Vulgarisation |
Non
|
Langue du document |
Anglais
|
Actes |
Oui
|
Date fin congrès |
2019-04-11
|
Comité de lecture |
Oui
|
Invité |
Non
|
Date de publication |
2019-04
|
Date début congrès |
2019-04-08
|
Ville |
Prague
|
Volume |
11423
|
Titre de la collection |
Lecture Notes in Computer Science
|
Pays |
Tchéquie
|
Éditeur commercial |
|
Domaine(s) |
|
DOI | 10.1007/978-3-030-17184-1_1 |
Origine :
Fichiers produits par l'(les) auteur(s)
Loading...