Abstract:Denotational models of type theory, such as set-theoretic, domain-theoretic, or category-theoretic models use (actual) infinite sets of objects in one way or another. The potential infinite, seen as an extensible finite, requires a dynamic understanding of the infinite sets of objects. It follows that the type $nat$ cannot be interpreted as a set of all natural numbers, $\lbrack\!\lbrack nat \rbrack\!\rbrack = \mathbb{N}$, but as an increasing family of finite sets $\mathbb{N}_i = \{0, \dots, i-1\}$. Any reference to $\lbrack\!\lbrack nat \rbrack\!\rbrack$, either by the formal syntax or by meta-level concepts, must be a reference to a (sufficiently large) set $\mathbb{N}_i$. We present the basic concepts for interpreting a fragment of the simply typed $\lambda$-calculus within such a dynamic model. A type $\varrho$ is thereby interpreted as a process, which is formally a factor system together with a limit of it. A factor system is very similar to a direct or an inverse system, and its limit is also defined by a universal property. It is crucial to recognize that a limit is not necessarily an unreachable end beyond the process. Rather, it can be regarded as an intermediate state within the factor system, which can still be extended. The logical type $bool$ plays an important role, which we interpret classically as the set $\{true, false\}$. We provide an interpretation of simply typed $\lambda$-terms in these factor systems and limits. The main result is a reflection principle, which states that an element in the limit has a ``full representative'' at a sufficiently large stage within the factor system. For propositions, that is, terms of type $bool$, this implies that statements about the limit are true if and only if they are true at that sufficiently large stage.

Interpretations of ZF

Bi-interpretation in weak set theories

Interpretations of syntactic fragments of theories of fields

Adding an Abstraction Barrier to ZF Set Theory

On the consistency of ZF with an elementary embedding from into

Paraconsistent and Paracomplete Zermelo-Fraenkel Set Theory

aleph_0-categorical Structures: Endomorphisms and Interpretations

Implicative models of set theory

A marriage of category theory and set theory: a finitely axiomatized nonstandard first-order theory implying ZF

On the consistency of ZF with an elementary embedding from $V_{λ+2}$ into $V_{λ+2}$

Relative consistency of a finite nonclassical theory incorporating ZF and category theory with ZF

Zilber's notion of logically perfect structure: Universal Covers

Some observations on a result by Bialinicki-Birula and Zelazko

Relative consistency of Set Matrix Theory with ZF

Leibniz's law and paraconsistent models of ZFC

Intuitionistic nonstandard bounded modified realisability and functional interpretation

A Reflection Principle for Potential Infinite Models of Type Theory

Constructive Sets in Computable Sets

Choice and independence of premise rules in intuitionistic set theory

A topological interpretation of the KZ system