 |
|
|
|
| HAL : hal-00375232, version 2 |
| arXiv : 0904.2076 |
| Fiche détaillée |  Récupérer au format |
|
|
| Proceedings of the 7th Asian Symposium on Programming Languages and Systems, Korea, Republic Of (2009) |
|
|
| Versions disponibles : | v1 (14-04-2009) | v2 (09-06-2009) |
|
|
|
|
| On stratified regions |
|
|
| Roberto M. Amadio 1 |
|
|
| (14/12/2009) |
|
|
|
| Type and effect systems are a tool to analyse statically the behaviour of programs with effects. We present a proof based on the so called reducibility candidates that a suitable stratification of the type and effect system entails the termination of the typable programs. The proof technique covers a simply typed, multi-threaded, call-by-value lambda-calculus, equipped with a variety of scheduling (preemptive, cooperative) and interaction mechanisms (references, channels, signals). |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Preuves, Programmes et Systèmes (PPS) |
|
|
|
CNRS : UMR7126 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Logique en informatique |
|
|
| Types and effects – Termination – Reducibility candidates |
|
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00375232, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00375232 | |
| oai:hal.archives-ouvertes.fr:hal-00375232 | |
| Contributeur : Roberto Amadio | |
| Soumis le : Mardi 9 Juin 2009, 09:35:10 | |
| Dernière modification le : Vendredi 11 Mai 2012, 17:43:11 | |
