Abstract
We present a proof of the equivalence between two deductive systems for the constructive modal logic S4. On one side, an axiomatic characterization inspired by Hakli and Negri's Hilbert-style system of derivations from assumptions for modal logic K. On the other side, the judgmental reconstruction given by Pfenning and Davies by means of a so-called dual natural deduction approach that makes a distinction between valid, true and possible formulas. Both systems and the proof of their equivalence are formally verified using the Coq proof assistant.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have