Work

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

Year: 2026
Type: preprint
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.
Author: Sun, Scott
Language: English
Subfield: Software
Open Access status: green
OpenAlex ID: W7226693046
Cites:
Cited by: 1
Related to: 10