Abstract:We develop domain theory in constructive and predicative univalent foundations (also known as homotopy type theory). That we work predicatively means that we do not assume Voevodsky's propositional resizing axioms. Our work is constructive in the sense that we do not rely on excluded middle or the axiom of (countable) choice. Domain theory studies so-called directed complete posets (dcpos) and Scott continuous maps between them and has applications in a variety of fields, such as programming language semantics, higher-type computability and topology. A common approach to deal with size issues in a predicative foundation is to work with information systems, abstract bases or formal topologies rather than dcpos, and approximable relations rather than Scott continuous functions. In our type-theoretic approach, we instead accept that dcpos may be large and work with type universes to account for this. A priori one might expect that iterative constructions of dcpos may result in a need for ever-increasing universes and are predicatively impossible. We show, through a careful tracking of type universe parameters, that such constructions can be carried out in a predicative setting. In particular, we give a predicative reconstruction of Scott's $D_\infty$ model of the untyped $\lambda$-calculus. Our work is formalised in the Agda proof assistant and its ability to infer universe levels has been invaluable for our purposes.

Cartesian Closed Categories of FƵ -Domains

Two Cartesian Closed Subcategories of Fuzzy Domains

Cartesian Closedness of a Category of Non -Frame Valued Complete Fuzzy Orders

Directed Completions of Consistent FS-domains and Related Categorical Properties

Cartesian Closedness of The Category of Consistent L-domains

C-continuous Fuzzy Posets

Cartesian-closedness and subcategories of (L, M)-fuzzy Q-convergence spaces

Discussion about Bounded Complete Domain

Representations of FS-domains and BF-domains via FS-approximation Spaces

The Scott Topology on Posets and Continuous Posets

A Cartesian Closed Category for Random Variables

Representations of Domains via CF-approximation Spaces

A Remark on the Meet of Two Cartesian Closed Categories

Representations of domains via closure spaces in the quantale-valued setting

Topological representations for frame-valued domains via $L$-sobriety

Apartness, sharp elements, and the Scott topology of domains

Free Doubly-Infinitary Distributive Categories are Cartesian Closed

Cartesian closed and stable subconstructs of [0,1]-Cat

Domain theory in univalent foundations I: Directed complete posets and Scott's $D_\infty$

Fuzzy Categories

Kan extendable subcategories and fibrewise topology