 |
|
|
|
| HAL : hal-00438101, version 2 |
| arXiv : 1005.0835 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (02-12-2009) | v2 (05-05-2010) |
|
|
|
|
| An affine-intuitionistic system of types and effects: confluence and termination |
|
|
| Roberto Amadio 1Patrick Baillot 2 |
|
|
| (03/05/2010) |
|
|
|
| We present an affine-intuitionistic system of types and effects which can be regarded as an extension of Barber-Plotkin Dual Intuitionistic Linear Logic to multi-threaded programs with effects. In the system, dynamically generated values such as references or channels are abstracted into a finite set of regions. We introduce a discipline of region usage that entails the confluence (and hence determinacy) of the typable programs. Further, we show that a discipline of region stratification guarantees termination. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Preuves, Programmes et Systèmes (PPS) |
|
|
|
CNRS : UMR7126 – Université Paris VII - Paris Diderot |
|
|
| 2 : | Laboratoire de l'Informatique du Parallélisme (LIP) |
|
|
|
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Logique en informatique |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00438101, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00438101 | |
| oai:hal.archives-ouvertes.fr:hal-00438101 | |
| Contributeur : Roberto Amadio | |
| Soumis le : Lundi 3 Mai 2010, 15:56:28 | |
| Dernière modification le : Mardi 8 Mai 2012, 13:12:47 | |
