Type theories, toposes and constructive set theory: predicative aspects of AST

I Moerdijk, E Palmgren - Annals of Pure and Applied Logic, 2002 - Elsevier
We introduce a predicative version of topos (stratified pseudotopos) based on the notion of
small maps in algebraic set theory, developed by Joyal and one of the authors. Examples of …

Universes in toposes

T Streicher - From Sets and Types to Topology and Analysis …, 2005 - books.google.com
We discuss a notion of universe in toposes which from a logical point of view gives rise to an
extension of Higher Order Intuitionistic Arithmetic (HAH) that allows one to construct families …

[HTML][HTML] Relating first-order set theories, toposes and categories of classes

S Awodey, C Butz, A Simpson, T Streicher - Annals of Pure and Applied …, 2014 - Elsevier
Abstract This paper introduces Basic Intuitionistic Set Theory BIST, and investigates it as a
first-order set theory extending the internal logic of elementary toposes. Given an elementary …

A universal characterization of the closed Euclidean interval

MH Escardó, AK Simpson - Proceedings 16th Annual IEEE …, 2001 - ieeexplore.ieee.org
We propose a notion of interval object in a category with finite products, providing a
universal property for closed and bounded real line segments. The universal property gives …

Stack semantics and the comparison of material and structural set theories

MA Shulman - arXiv preprint arXiv:1004.3802, 2010 - arxiv.org
We extend the usual internal logic of a (pre) topos to a more general interpretation, called
the stack semantics, which allows for" unbounded" quantifiers ranging over the class of …

Relational parametricity for computational effects

RE Møgelberg, A Simpson - Logical Methods in Computer …, 2009 - lmcs.episciences.org
According to Strachey, a polymorphic program is parametric if it applies a uniform algorithm
independently of the type instantiations at which it is applied. The notion of relational …

Computational adequacy for recursive types in models of intuitionistic set theory

A Simpson - Annals of Pure and Applied Logic, 2004 - Elsevier
This paper provides a unifying axiomatic account of the interpretation of recursive types that
incorporates both domain-theoretic and realizability models as concrete instances. Our …

Aspects of predicative algebraic set theory I: Exact completion

B van den Berg, I Moerdijk - Annals of Pure and Applied Logic, 2008 - Elsevier
This is the first in a series of papers on Predicative Algebraic Set Theory, where we lay the
necessary groundwork for the subsequent parts, one on realizability [B. van den Berg, I …

[PDF][PDF] Predicative algebraic set theory

S Awodey, MA Warren - Theory and applications of categories, 2005 - academia.edu
In this paper the machinery and results developed in [Awodey et al, 2004] are extended to
the study of constructive set theories. Specifically, we introduce two constructive set theories …

Relating first-order set theories and elementary toposes

S Awodey, C Butz, A Simpson… - Bulletin of Symbolic Logic, 2007 - cambridge.org
We show how to interpret the language of first-order set theory in an elementary topos
endowed with, as extra structure, a directed structural system of inclusions (dssi). As our …