Realizability Proof for Normalization of Full Differential Linear Logic - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Lecture Notes in Computer Science Année : 2011

Realizability Proof for Normalization of Full Differential Linear Logic

Stéphane Gimenez
  • Fonction : Auteur
  • PersonId : 911487

Résumé

Realizability methods allowed to prove normalization results on many typed calculi. Girard adapted these methods to systems of nets and managed to prove normalization of second order Linear Logic. Our contribution is to provide an extension of this proof that embrace Full Differential Linear Logic (a logic that can describe both single-use resources and inexhaustible resources). Anchored within the reducibility framework our proof is modular enough so that further extensions (to second order, to additive constructs or to any other independent feature that can be dealt with using reducibility) come for free.

Dates et versions

hal-00628984 , version 1 (04-10-2011)

Identifiants

Citer

Stéphane Gimenez. Realizability Proof for Normalization of Full Differential Linear Logic. Lecture Notes in Computer Science, 2011, 6690, pp.107-122. ⟨10.1007/978-3-642-21691-6_11⟩. ⟨hal-00628984⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More