Linear realisability on untyped nets - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2024

Linear realisability on untyped nets

Abstract

We present a new realisability model based on orthogonality for Linear Logic in the context of nets-untyped proof structures with generalized axiom. We show that it adequately models second order multiplicative linear logic. As usual, not all realizers are representations of a proof, but we identify specific types (sets of nets closed under bi-othogonality) that capture exactly the proofs of a given sequent thus proving a completeness theorem. Furthermore these types are orthogonal's of finite sets; this ensures the existence of a correctnesss criterion that runs in finite time.
Fichier principal
Vignette du fichier
main (1).pdf (1.03 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04432854 , version 1 (06-02-2024)

Licence

Identifiers

  • HAL Id : hal-04432854 , version 1

Cite

Adrien Ragot, Thomas Seiller, Lorenzo Tortora de Falco. Linear realisability on untyped nets. 2024. ⟨hal-04432854⟩
96 View
37 Download

Share

Gmail Mastodon Facebook X LinkedIn More