A Proof-Theoretic Approach to the Semantics of Classical Linear Logic

Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of all contexts that can be used to prove it (e.g. phase semantics) or by assigning meaning directly to proofs (e.g. coherence spaces). This work proposes a different perspective on assigning meaning to proofs by adopting a proof-theoretic perspective. More specifically, we employ base-extension semantics (BeS) to characterise proofs through the notion of base support. Recent developments have shown that BeS is powerful enough to capture proof-theoretic notions in structurally rich logics such as intuitionistic linear logic. In this paper, we extend this framework to the classical case, presenting a proof-theoretic approach to the semantics of the multiplicative-additive fragment of linear logic (MALL). Technical Report

Authors

Publication Details

Journal
Electronic Notes in Theoretical Informatics and Computer Science
Published
2025-12-20
DOI
https://doi.org/10.46298/entics.16888
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Proof-Theoretic Approach to the Semantics of Classical Linear Logic

Elaine Pimentel, Ekaterina Piotrovskaya, Victor Barroso-Nascimento
Electronic Notes in Theoretical Informatics and Computer Science
Logic, Reasoning, and Knowledge
article

A Proof-Theoretic Approach to the Semantics of Classical Linear Logic

Elaine Pimentel, Ekaterina Piotrovskaya, Victor Barroso-Nascimento
article en

Abstract

Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of all contexts that can be used to prove it (e.g. phase semantics) or by assigning meaning directly to proofs (e.g. coherence spaces). This work proposes a different perspective on assigning meaning to proofs by adopting a proof-theoretic perspective. More specifically, we employ base-extension semantics (BeS) to characterise proofs through the notion of base support. Recent developments have shown that BeS is powerful enough to capture proof-theoretic notions in structurally rich logics such as intuitionistic linear logic. In this paper, we extend this framework to the classical case, presenting a proof-theoretic approach to the semantics of the multiplicative-additive fragment of linear logic (MALL). Technical Report

Electronic Notes in Theoretical Informatics and Computer ScienceVol. Volume 5 - Proceedings of...
Leverhulme Trust, European Commission, Engineering and Physical Sciences Research Council
Openalex Percentile: Top 86%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Proof-Theoretic Approach to the Semantics of Classical Linear Logic — Elaine Pimentel, Ekaterina Piotrovskaya, et al. · Electronic Notes in Theoretical Informatics and Computer Science (2025) | TGRS Research Map | TGRS