Mechanised metamathematics: An investigation of first-order logic and set theory in constructive type theory

D Kirst - 2022 - publikationen.sulb.uni-saarland.de
In this thesis, we investigate several key results in the canon of metamathematics, applying
the contemporary perspective of formalisation in constructive type theory and mechanisation …

Transfinite constructions in classical type theory

G Smolka, S Schäfer, C Doczkal - … , ITP 2015, Nanjing, China, August 24 …, 2015 - Springer
We study a transfinite construction we call tower construction in classical type theory. The
construction is inductive and applies to partially ordered types. It yields the set of all points …

The generalised continuum hypothesis implies the axiom of choice in Coq

D Kirst, F Rech - Proceedings of the 10th ACM SIGPLAN International …, 2021 - dl.acm.org
We discuss and compare two Coq mechanisations of Sierpinski's result that the generalised
continuum hypothesis (GCH) implies the axiom of choice (AC). The first version shows the …

Formalization of the Axiom of Choice and its Equivalent Theorems

T Sun, W Yu - arXiv preprint arXiv:1906.03930, 2019 - arxiv.org
In this paper, we describe the formalization of the axiom of choice and several of its famous
equivalent theorems in Morse-Kelley set theory. These theorems include Tukey's lemma, the …

[PDF][PDF] Mechanised Metamathematics

D Kirst - ps.uni-saarland.de
In this thesis, we investigate several key results in the canon of metamathematics, applying
the contemporary perspective of formalisation in constructive type theory and mechanisation …

[PDF][PDF] Formalised Set Theory

D Kirst - 2014 - ps.uni-saarland.de
In this thesis, we give a substantial formalisation of classical set theory in the proof system
Coq. We assume an axiomatisation of ZF and present a development of the theory …