De la construction de preuves à la programmation parallèle en logique linéaire - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
183 Consultations
87 Téléchargements

Partager

Gmail Facebook X LinkedIn More