Concurrent processes as wireless proof nets

Abstract : We present a proofs-as-programs correspondence between linear logic and process calculi that permits non-deterministic behaviours. Processes are translated into wireless proof nets, i.e. proof nets of multiplicative linear logic without cut wires. Typing a term using them consists in typing some of its possible determinisations in standard sequent calculus. Generalized cut-elimination steps in wireless proof nets is shown to correspond to executions that avoid deadlocks.
Type de document :
Pré-publication, Document de travail
24 pages. 2010
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00462484
Contributeur : Virgile Mogbil <>
Soumis le : mardi 9 mars 2010 - 22:13:08
Dernière modification le : lundi 6 novembre 2017 - 10:49:44
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 16:45:30

Fichier

wpn_preprintLIPN10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00462484, version 1

Collections

Citation

Emmanuel Beffara, Virgile Mogbil. Concurrent processes as wireless proof nets. 24 pages. 2010. 〈hal-00462484〉

Partager

Métriques

Consultations de la notice

171

Téléchargements de fichiers

54