Jump from Parallel to Sequential Proofs: Additives - Archive ouverte HAL
Rapport Année : 2011

Jump from Parallel to Sequential Proofs: Additives

Résumé

In previous work, we introduced a framework for proof nets of the multiplicative fragment of Linear Logic, where \emph{partially sequentialized} nets are allowed. In this paper we extend this result to include additives, using a definition of proof net, called \emph{J-proof net}, which is the typed version of an L-net of Faggian and Maurel. In J-proof nets, we can characterize nets with different degrees of sequentiality, by gradual insertion of sequentiality constraints (jumps). As a byproduct, we obtain a simple proof of the sequentialization theorem. Moreover, we provide a denotational semantics for J-proof nets which is an extension of the relational model, using pointed sets, and we prove that such a semantics is injective with respect to J-proof nets.
Fichier principal
Vignette du fichier
jumpsadditive.pdf (685.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00616386 , version 1 (22-08-2011)
hal-00616386 , version 2 (28-09-2011)

Identifiants

  • HAL Id : hal-00616386 , version 1

Citer

Paolo Di Giamberardino. Jump from Parallel to Sequential Proofs: Additives. 2011. ⟨hal-00616386v1⟩
196 Consultations
169 Téléchargements

Partager

More