 |
PREUVES, PROGRAMMES et SYSTÈMES |  |
|
PREUVES, PROGRAMMES et SYSTÈMES | |
| HAL: hal-00438101, version 1 |
| arXiv: 0912.0419 |
| Detailed view |  Export this paper |
 |
| Available versions: | v1 (2009-12-02) | v2 (2010-05-05) |
|
|
|
|
| An affine-intuitionistic system of types and effects: confluence and termination |
|
|
| Roberto Amadio 1Patrick Baillot 2 |
|
|
| (2009-12-02) |
|
|
|
| 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 |
|
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Logic in Computer Science |
|
|
| Attached file list to this document: | ||||||||||
|
||||||||||
|
|
|
| hal-00438101, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00438101 | |
| oai:hal.archives-ouvertes.fr:hal-00438101 | |
| From: Roberto Amadio | |
| Submitted on: Wednesday, 2 December 2009 12:52:01 | |
| Updated on: Wednesday, 2 December 2009 13:55:27 | |
