Semantique du lambda calcul avec ressources

par CAROLINA LAVATELLI

Thèse de doctorat en Sciences appliquées

Sous la direction de P.-L. CURIEN.

Soutenue en 1996

à Paris 7 .

    mots clés mots clés


  • Résumé

    Le lambda calcul avec ressources, defini par g. Boudol en connexion avec le codage du lambda calcul dans le pi calcul de r. Milner, est un raffinement non-deterministe du calcul faible a la abramsky, introduisant la notion de blocage pendant l'evaluation par le moyen d'arguments constitues d'un nombre possiblement fini de ressources. Nous abordons dans cette these l'etude de la semantique operationnelle et des modeles du calcul avec ressources. L'equation aux domaines standard pour les calculs faibles n'est pas assez expressive pour permettre l'interpretation des arguments finis du calcul avec ressources. Nous proposons deux nouvelles equations de la forme d = m(d) d qui different dans la construction m(d). Cette construction correspond intuitivement, dans les deux cas, au domaine des multi-ensembles d'elements de d. Les presentations logiques des solutions canoniques des equations - dans la categorie des treillis complets algebriques, constituent des modeles adequats du calcul. Le premier est un modele de cones, le deuxieme un modele de filtres, qui ont, chacun, un systeme de types avec intersection a la coppo associe. La particularite de ces systemes est le traitement multiplicatif de la conjonction, autrement dit l'impossibilite d'effectuer des contractions d'hypotheses (qui correspond au caractere fini des arguments). Aucun des modeles n'est pourtant completement adequat pour le calcul de ressources. L'ajout d'un operateur de test de convergence suffit pour le modele de cones. Nous conjecturons que c'est aussi suffisant pour le modele de filtres


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 230 P.
  • Annexes : 82 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.