DeepAI AI Chat
Log In Sign Up

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

07/25/2022
by   Ciarán Dunne, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/25/2023

Set-Theoretic and Type-Theoretic Ordinals Coincide

In constructive set theory, an ordinal is a hereditarily transitive set....
05/23/2022

Generalized fusible numbers and their ordinals

Erickson defined the fusible numbers as a set ℱ of reals generated by re...
06/01/2023

From proof theory to theories theory

In the last decades, several objects such as grammars, economical agents...
07/16/2021

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

Type theories can be formalized using the intrinsically (hard) or the ex...
09/06/2022

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

We report on an original formalization of measure and integration theory...
05/28/2020

Adding an Abstraction Barrier to ZF Set Theory

Much mathematical writing exists that is, explicitly or implicitly, base...
02/27/2021

Generalized Universe Hierarchies and First-Class Universe Levels

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