DeepAI AI Chat
Log In Sign Up

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

by   Ciarán Dunne, et al.

A generalized set theory (GST) is like a standard set theory but also can have non-set structured objects that can contain other structured objects including sets. This paper presents Isabelle/HOL support for GSTs, which are treated as type classes that combine features that specify kinds of mathematical objects, e.g., sets, ordinal numbers, functions, etc. GSTs can have an exception feature that eases representing partial functions and undefinedness. When assembling a GST, extra axioms are generated following a user-modifiable policy to fill specification gaps. Specialized type-like predicates called soft types are used extensively. Although a GST can be used without a model, for confidence in its consistency we build a model for each GST from components that specify each feature's contribution to each tier of a von-Neumann-style cumulative hierarchy defined via ordinal recursion, and we then connect the model to a separate type which the GST occupies.


page 1

page 2

page 3

page 4


Set-Theoretic and Type-Theoretic Ordinals Coincide

In constructive set theory, an ordinal is a hereditarily transitive set....

Generalized fusible numbers and their ordinals

Erickson defined the fusible numbers as a set ℱ of reals generated by re...

From proof theory to theories theory

In the last decades, several objects such as grammars, economical agents...

Systematic Translation of Formalizations of Type Theory from Intrinsic to Extrinsic Style

Type theories can be formalized using the intrinsically (hard) or the ex...

Measure Construction by Extension in Dependent Type Theory with Application to Integration

We report on an original formalization of measure and integration theory...

Adding an Abstraction Barrier to ZF Set Theory

Much mathematical writing exists that is, explicitly or implicitly, base...

Generalized Universe Hierarchies and First-Class Universe Levels

In type theories, universe hierarchies are commonly used to increase the...