Work

A Deep Inference System for Differential Linear Logic

Year: 2021

Type: article

Abstract: Differential linear logic (DiLL) provides a fine analysis of resource consumption in cut-elimination. We investigate the subsystem of DiLL without promotion in a deep inference formalism, where cuts are at an atomic level. In our system every provable formula admits a derivation in normal form, via a normalization procedure that commutes with the translation from sequent calculus to deep inference.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.353.2

Authors: Matteo Acclavio, Giulio Guerrieri

Institutions: University of Luxembourg, University of Bath

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Engineering and Physical Sciences Research Council

Awards: Typed Lambda-Calculi with Sharing and Unsharing, G7767283084