Higher-order representation of substructural logics

We present a technique for higher-order representation of substructural logics such as linear or modal logic. We show that such logics can be encoded in the (ordinary) Logical Framework, without any linear or modal extensions. Using this encoding, metatheoretic proofs about such logics can easily be developed in the Twelf proof assistant.

• Type: Conference
• Year: 2010
• Where: ICFP
• Authors: Karl Crary
• Keywords: ICFP 2010, Logics, Modal Logic, Programming Languages, Substructural Logics