Carnegie Mellon University
file.pdf (414.91 kB)
Download file

Topos Semantics for Higher-Order Modal Logic

Download (414.91 kB)
journal contribution
posted on 2014-03-04, 00:00 authored by Steven AwodeySteven Awodey, Kohei Kishida, Hans-Cristoph Kotzsch

We define the notion of a model of higher-order modal logic in an arbitrary elementary topos E. In contrast to the well-known interpretation of (non-modal) higher-order logic, the type of propositions is not interpreted by the subobject classifier ΩE , but rather by a suitable complete Heyting algebra H. The canonical map relating H and ΩE both serves to interpret equality and provides a modal operator on H in the form of a comonad. Examples of such structures arise from surjective geometric morphisms f : F → E, where H = f∗ΩF . The logic differs from non-modal higher-order logic in that the principles of functional and propositional extensionality are not longer valid but may be replaced by modalized versions. The usual Kripke, neighborhood, and sheaf semantics for propositional and first-order modal logic are subsumed by this notion.




Usage metrics