Stellar Resolution: Multiplicatives

07/31/2020
by   Boris Eng, et al.
0

We present a new asynchronous model of computation named Stellar Resolution based on first-order unification. This model of computation is obtained as a formalisation of Girard's transcendental syntax programme, sketched in a series of three articles. As such, it is the first step towards a proper formal treatment of Girard's proposal to tackle first-order logic in a proofs-as-program approach. After establishing formal definitions and basic properties of stellar resolution, we explain how it generalises traditional models of computation, such as logic programming and combinatorial models such as Wang tilings. We then explain how it can represent multiplicative proof-structures, their cut-elimination and the correctness criterion of Danos and Regnier. Further use of realisability techniques lead to dynamic semantics for Multiplicative Linear Logic, following previous Geometry of Interaction models.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

12/07/2020

Stellar Resolution: Multiplicatives – for the linear logician, through examples

The stellar resolution is an asynchronous model of computation used in G...
05/17/2020

Bouncing threads for infinitary and circular proofs

We generalize the validity criterion for the infinitary proof system of ...
02/14/2019

An application of parallel cut elimination in multiplicative linear logic to the Taylor expansion of proof nets

We examine some combinatorial properties of parallel cut elimination in ...
12/30/2021

Exponentially Handsome Proof Nets and Their Normalization

Handsome proof nets were introduced by Retoré as a syntax for multiplica...
04/15/2019

Coherent Interaction Graphs

We introduce the notion of coherent graphs, and show how those can be us...
02/09/2018

Unification nets: canonical proof net quantifiers

Proof nets for MLL (unit-free Multiplicative Linear Logic) are concise g...
04/07/2022

The combinator M and the Mockingbird lattice

We study combinatorial and order theoretic structures arising from the f...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.