From display calculi to deep nested sequent calculi: Formalised for full intuitionistic linear logic

Jeremy E. Dawson, Ranald Clouston, Rajeev Goré, Alwen Tiu

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    3 Citations (Scopus)

    Abstract

    Proof theory for a logic with categorical semantics can be developed by the following methodology: define a sound and complete display calculus for an extension of the logic with additional adjunctions; translate this calculus to a shallow inference nested sequent calculus; translate this calculus to a deep inference nested sequent calculus; then prove this final calculus is sound with respect to the original logic. This complex chain of translations between the different calculi require proofs that are technically intricate and involve a large number of cases, and hence are ideal candidates for formalisation. We present a formalisation of this methodology in the case of Full Intuitionistic Linear Logic (FILL), which is multiplicative intuitionistic linear logic extended with par.

    Original languageEnglish
    Title of host publicationTheoretical Computer Science - 8th IFIP TC 1/WG 2.2 International Conference, TCS 2014, Proceedings
    PublisherSpringer Verlag
    Pages250-264
    Number of pages15
    ISBN (Print)9783662446010
    DOIs
    Publication statusPublished - 2014
    Event8th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science, TCS 2014 - Rome, Italy
    Duration: 1 Sept 20143 Sept 2014

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume8705 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference8th IFIP TC 1/WG 2.2 International Conference on Theoretical Computer Science, TCS 2014
    Country/TerritoryItaly
    CityRome
    Period1/09/143/09/14

    Fingerprint

    Dive into the research topics of 'From display calculi to deep nested sequent calculi: Formalised for full intuitionistic linear logic'. Together they form a unique fingerprint.

    Cite this