Machine-Checked Proof-Theory for Propositional Modal Logics

Jeremy Dawson, Rajeev Gore, Jesse Wu

    Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

    Abstract

    We describe how we machine-checked the admissibility of the standard structural rules of weakening, contraction and cut for multiset-based sequent calculi for the unimodal logics S4, S4.3 and D4De, as well as for the bimodal logic S4C recently investigated by Mints. Our proofs for both S4 and S4.3 appears to avoid the complications he encountered. the paper is intended to be an overview of how to machine-check proof theory for readers with a good understanding of proof theory.
    Original languageEnglish
    Title of host publicationAdvances in Proof Theory
    EditorsReinhard Kahle, Thomas Studer, Thomas Strahm
    Place of PublicationSwitzerland
    PublisherBirkhäuser Verlag
    Pages173-243
    Volume28
    ISBN (Print)978-3-319-29196-3
    DOIs
    Publication statusPublished - 2016

    Publication series

    Name
    Volume28

    Fingerprint

    Dive into the research topics of 'Machine-Checked Proof-Theory for Propositional Modal Logics'. Together they form a unique fingerprint.

    Cite this