Completeness results for intuitionistic and modal logic in a categorical setting Original Research Article

Versions and extensions of intuitionistic and modal logic involving biHeyting and bimodal operators, the axiom of constant domains and Barcanʹs formula, are formulated as structured categories. Representation theorems for the resulting concepts are proved. Essentially stronger versions, requiring new methods of proof, of known completeness theorems are consequences. A new type of completeness result, with a topos theoretic character, is given for theories satisfying a condition considered by Lawvere (1992). The completeness theorems are used to conclude results asserting that certain logics are conservatively interpretable in others.