 |
|
|
|
| HAL : hal-00625760, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Workshop LOLA "Syntax and Semantics of Low Level Languages", Edimbourg : Royaume-Uni (2010) |
|
|
|
|
| An affine-intuitionistic system of types and effects: confluence and termination |
|
|
| Roberto M. Amadio 1Patrick Baillot 2 |
|
|
| (09/07/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/Langage de programmation |
| hal-00625760, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00625760 | |
| oai:hal.archives-ouvertes.fr:hal-00625760 | |
| Contributeur : Antoine Madet | |
| Soumis le : Jeudi 22 Septembre 2011, 15:45:00 | |
| Dernière modification le : Lundi 30 Avril 2012, 12:04:55 | |
