An Explicit First-Order Axiomatic Framework for ZFC in Lean 4: Syntax, Deduction, Semantics, and Formalization Status

Abstract We present ZFC4Lean, a Lean 4 project that formalizes Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC) as an explicit first-order axiomatic system. Unlike approaches that embed set-theoretic mathematics within Lean's native type theory, ZFC4Lean constructs an independent first-order language, a Hilbert-style deductive system with 18 axiom schemas, model-theoretic semantics, and an explicit axiomatization of ZFC in an expanded first-order language containing designated symbols for the empty set, pairing, omega, power set, and union, with the eight individual ZFC axioms together with the Separation and Replacement schemas encoded in the expanded first-order language. The primary research objective is metamathematical: to provide a syntactic framework in which provability, consistency, and independence can be stated and studied as Lean propositions. The current implementation (Lean 4.14.0, no Mathlib dependency) comprises nine source files totaling approximately 1,064 lines, with 114 definitions, theorems, and axioms. A derivation-induction proof of soundness has been implemented for the deductive system. The resulting theorem is currently project-axiom-dependent because two semantic compatibility lemmas, satisfies_subst and satisfies_lift, remain postulated rather than proved. The project contains 17 sorry instances distributed across basic set-theoretic results and planned independence theorems. The formalization of Godel's constructible universe, Cohen forcing, and the independence of the Continuum Hypothesis (CH) from ZFC are planned research objectives for Phases 2 and 3; they have not been completed. This paper documents the mathematical foundations, architectural decisions, current verification status, and open proof obligations of ZFC4Lean. Beyond its immediate metamathematical objectives, ZFC4Lean is developed as foundational preparation for a broader program of formally reconstructing mathematical structures relevant to information, geometry, and emergent-physics research.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-14
DOI
https://doi.org/10.5281/zenodo.24215063
Citations
1
Primary Topic
Logic, programming, and type systems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

An Explicit First-Order Axiomatic Framework for ZFC in Lean 4: Syntax, Deduction, Semantics, and Formalization Status

Scott Sun
1 citations
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
preprint

An Explicit First-Order Axiomatic Framework for ZFC in Lean 4: Syntax, Deduction, Semantics, and Formalization Status

Scott Sun
preprint en
1 citations

Abstract

Abstract We present ZFC4Lean, a Lean 4 project that formalizes Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC) as an explicit first-order axiomatic system. Unlike approaches that embed set-theoretic mathematics within Lean's native type theory, ZFC4Lean constructs an independent first-order language, a Hilbert-style deductive system with 18 axiom schemas, model-theoretic semantics, and an explicit axiomatization of ZFC in an expanded first-order language containing designated symbols for the empty set, pairing, omega, power set, and union, with the eight individual ZFC axioms together with the Separation and Replacement schemas encoded in the expanded first-order language. The primary research objective is metamathematical: to provide a syntactic framework in which provability, consistency, and independence can be stated and studied as Lean propositions. The current implementation (Lean 4.14.0, no Mathlib dependency) comprises nine source files totaling approximately 1,064 lines, with 114 definitions, theorems, and axioms. A derivation-induction proof of soundness has been implemented for the deductive system. The resulting theorem is currently project-axiom-dependent because two semantic compatibility lemmas, satisfies_subst and satisfies_lift, remain postulated rather than proved. The project contains 17 sorry instances distributed across basic set-theoretic results and planned independence theorems. The formalization of Godel's constructible universe, Cohen forcing, and the independence of the Continuum Hypothesis (CH) from ZFC are planned research objectives for Phases 2 and 3; they have not been completed. This paper documents the mathematical foundations, architectural decisions, current verification status, and open proof obligations of ZFC4Lean. Beyond its immediate metamathematical objectives, ZFC4Lean is developed as foundational preparation for a broader program of formally reconstructing mathematical structures relevant to information, geometry, and emergent-physics research.

Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon