Projet : PARA

previous up next contents
Précédent : Substitutions explicites et logique Remonter : Résultats nouveaux Suivant : Langages de programmation fonctionnels


   
Détection de blocage dans le calcul avec ressources



Participant : Carolina Lavatelli.

Le lambda calcul avec ressources, défini par G. Boudol, est un calcul faible non-déterministe qui se rapproche du $ \pi$-calcul par la possibilité de produire des situations de blocage pendant l'évaluation. Nous avons étudié la question de la détection de blocage à travers un système de types avec intersection, qui diffère des systèmes classiques dans la manipulation des hypothèses. En effet, les règles de contraction et d'affaiblissement habituelles ne sont pas correctes dans notre cadre : d'une part, la contraction va à l'encontre du principe de non multiplication des resources disponnibles; d'autre part, l'affaiblissement peut cacher le blocage. Nous avons adapté la technique de preuve par réalisabilité et montré que l'interprétation du calcul basée dans le système de types engendre une sémantique adéquate par rapport à la sémantique opérationnelle qui distingue blocage et calcul infini. Les résultats de Boudol et Laneve sur le codage du lambda calcul faible dans le $ \pi$-calcul nous permettent de conclure que la sémantique par types que nous proposons n'est pas plus fine que celle engendrée par les contextes du $ \pi$-calcul.

Ce travail a été accepté à la conférence FST&TCS'98.



previous up next contents
Précédent : Substitutions explicites et logique Remonter : Résultats nouveaux Suivant : Langages de programmation fonctionnels