Abstract:We develop the theory of continuous and algebraic domains in constructive and predicative univalent foundations, building upon our earlier work on basic domain theory in this setting. 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. To deal with size issues and give a predicatively suitable definition of continuity of a dcpo, we follow Johnstone and Joyal's work on continuous categories. Adhering to the univalent perspective, we explicitly distinguish between data and property. To ensure that being continuous is a property of a dcpo, we turn to the propositional truncation, although we explain that some care is needed to avoid needing the axiom of choice. We also adapt the notion of a domain-theoretic basis to the predicative setting by imposing suitable smallness conditions, analogous to the categorical concept of an accessible category. All our running examples of continuous dcpos are then actually examples of dcpos with small bases which we show to be well behaved predicatively. In particular, such dcpos are exactly those presented by small ideals. As an application of the theory, we show that Scott's $D_\infty$ model of the untyped $\lambda$-calculus is an example of an algebraic dcpo with a small basis. Our work is formalised in the Agda proof assistant and its ability to infer universe levels has been invaluable for our purposes.

n-dependent continuous theories and hyperdefinable sets

A simple continuous theory

Definability in affine continuous logic

Continuous model theories for von Neumann algebras

Continuous logic in a classical setting

: a Family of Extensional Type Theories with Effectful Realizers of Continuity

On n-dependence

Knowability as continuity: a topological account of informational dependence

Sequential discontinuity and first-order problems

A characterization of Continuous Logic by using quantale-valued logics

Model Theory for Real-valued Structures

Continuity in Discrete Sets

The externally definable Ramsey property and fixed points on type spaces

Towards an Effective Theory of Absolutely Continuous Measures

A generalization of Markov's approach to the continuity problem for Type 1 computable functions

Generalised Indiscernibles, Dividing Lines, and Products of Structures

First-Order Continuous Induction and a Logical Study of Real Closed Fields

An Introduction To Continuous Model Theory

Uniform Definability and Undecidability in Classes of Structures

Domain theory in univalent foundations II: Continuous and algebraic domains

Generically Stable Measures and Distal Regularity in Continuous Logic