University of Sussex
Browse

Confluence for proof nets via parallel cut elimination

Download (530.21 kB)
conference contribution
posted on 2025-02-18, 12:02 authored by Giulio GuerrieriGiulio Guerrieri, Giulia Manara, Lorenzo Tortora de Falco, Lionel Vaux Auclair
We provide the first proof of confluence for cut elimination in multiplicative-exponential linear logic proof-nets that is not based on Newman’s lemma or strong normalization, not even indirectly. To achieve our goal, we take inspiration from Tait and Martin-Lof ’s method based on parallel reduction for the lambda-calculus, even though the wilder realm of untyped proof-nets makes the proof subtler and more challenging.

History

Publication status

  • Published

File Version

  • Accepted version

Journal

EPiC Series in Computing

ISSN

2398-7340

Publisher

EasyChair

Volume

100

Page range

464-483

Event name

25th Conference on Logic for Programming, Artificial Intelligence and Reasoning

Event location

Port Louis, Mauritius

Event type

conference

Event start date

2024-05-26

Event finish date

2024-05-31

Department affiliated with

  • Informatics Publications

Institution

University of Sussex

Full text available

  • Yes

Peer reviewed?

  • Yes

Usage metrics

    University of Sussex (Publications)

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC