Pith. sign in

REVIEW 1 cited by

Interaction Graphs: Full Linear Logic

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1504.04152 v2 pith:IRWQL5DJ submitted 2015-04-16 cs.LO math.LO

classification cs.LOmath.LO
keywords interactiongraphslinearlogicconstructionsfullquantitativewere
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Linear Realisability over nets: multiplicatives (long version)

    cs.LO 2024-11 conditional novelty 6.0 of 10

    A cut-elimination based realisability model over proof nets is adequate and complete for MLL and MLL*.

Pith tools