Topos Semantics for Higher-Order Modal Logic

نویسندگان

  • Steve Awodey
  • Kohei Kishida
  • Hans-Christoph Kotzsch
چکیده

We define the notion of a model of higher-order modal logic in an arbitrary elementary topos E . In contrast to the wellknown 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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

General Topos Semantics for Higher-Order Modal Logic

Topos-theoretic semantics for modal logic usually considers structures induced by a surjective geometric morphism f : F → E . f restricts to an injective (complete) distributive lattice homomorphism ∆A : SubE(A) −→ SubF (f∗A), for each A in E and natural in A w.r.t. to pullback. Each ∆A has a right adjoint ΓA that composes with ∆A to an endofunctor ∆AΓA on the Heyting algebra SubF (f ∗A) that s...

متن کامل

Topological Completeness of First-Order Modal Logics

As McKinsey and Tarski [20] showed, the Stone representation theorem for Boolean algebras extends to algebras with operators to give topological semantics for (classical) propositional modal logic, in which the “necessity” operation is modeled by taking the interior of an arbitrary subset of a topological space. This topological interpretation was recently extended in a natural way to arbitrary...

متن کامل

Functorial Semantics for Higher-order Logic Dissertation Abstract

This dissertation investigates what may be termed the model theory of higher-order logic using the methods of category theory. Of course, there is no such eld of logic as \higher-order model theory," and so our rst concern in chapter I will be to specify the basic objects under investigation, viz. higher-order logical theories and their models. This is a fairly straightforward generalization|in...

متن کامل

A Kripke-Joyal Semantics for Noncommutative Logic in Quantales

A structural semantics is developed for a first-order logic, with infinite disjunctions and conjunctions, that is characterised algebraically by quantales. The model structures involved combine the “covering systems” approach of Kripke-Joyal intuitionistic semantics from topos theory with the ordered groupoid structures used to model various connectives in substructural logics. The latter are u...

متن کامل

The Synthetic Plotkin Powerdomain

Plotkin [1976] introduced a powerdomain construction on domains in order to give semantics to a non-deterministic binary choice constructor, and later [1979] characterised it as the free semilattice. Smyth [1983] and Winskel [1985] showed that it could be interpreted in terms of modal predicate transformers and Robinson [1986] recognised it as a special case of Johnstone’s [1982] Vietoris const...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014