De la construction de preuves à la programmation parallèle en logique linéaire - Université de Lorraine
Thèse Année : 1995

From proof construction to concurrent programming in linear logic

De la construction de preuves à la programmation parallèle en logique linéaire

Guy Perrier
  • Fonction : Auteur
  • PersonId : 755733
  • IdRef : 120731207

Résumé

Non disponible / Not available
A partir d'une étude systématique de la construction de preuves en logique linéaire, il s'agit de définir un modèle de programmation parallèle qui repose sur cette notion comme principe de calcul. La logique linéaire étant définie par un calcul des séquents, la propriété de permutabilité d'inférences constitue la base d'une forme particulière de normalisation des preuves en vue de leur construction automatique tant en chainage avant qu'en chainage arrière. Cela permet ensuite d'interpréter cette construction de preuves comme un modèle du calcul parallèle dans un fragment particulier de la logique linéaire intuitionniste. Ce modèle permet de donner une représentation logique de concepts de base du parallélisme (communication synchrone et asynchrone, indéterminisme, interface, implantation d'une spécification).
Fichier principal
Vignette du fichier
SCD_T_1995_0022_PERRIER.pdf (7.37 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01748580 , version 2 (04-04-2016)
tel-01748580 , version 1 (29-03-2018)

Identifiants

  • HAL Id : tel-01748580 , version 1

Citer

Guy Perrier. De la construction de preuves à la programmation parallèle en logique linéaire. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 1995. Français. ⟨NNT : 1995NAN10022⟩. ⟨tel-01748580v1⟩
237 Consultations
112 Téléchargements

Partager

More