Interaction Graphs: Full Linear Logic - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Interaction Graphs: Full Linear Logic

Thomas Seiller

Résumé

Interaction graphs were introduced as a general, uniform, construction of dynamic models of linear logic, encompassing all Geometry of Interaction (GoI) constructions introduced so far. This series of work was inspired from Girard's hyperfinite GoI, and develops a quantitative approach that should be understood as a dynamic version of weighted relational models. Until now, the interaction graphs framework has been shown to deal with exponentials for the constrained system ELL (Elementary Linear Logic) while keeping its quantitative aspect. Adapting older constructions by Girard, one can clearly define "full" exponentials, but at the cost of these quantitative features. We show here that allowing interpretations of proofs to use continuous (yet finite in a measure-theoretic sense) sets of states, as opposed to earlier Interaction Graphs constructions were these sets of states were discrete (and finite), provides a model for full linear logic with second order quantification.
Fichier principal
Vignette du fichier
IGfull-short.pdf (619.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01141292 , version 1 (11-04-2015)

Licence

Identifiants

  • HAL Id : hal-01141292 , version 1

Citer

Thomas Seiller. Interaction Graphs: Full Linear Logic. 2015. ⟨hal-01141292⟩
345 Consultations
98 Téléchargements

Partager

More