Machine proving system for mathematical theorems in Coq — Machine proving of Hausdorff maximal principle and Zermelo postulate

Sun, Tianyu

doi:10.23919/chicc.2017.8028931

Cited by 3 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…20, we can prove the equivalence between them based on the ''axiomatic set theory'' formal system. The specific formal proof of the equivalence has been implemented in [29], [30].…”

Section: A Axiom Of Choicementioning

confidence: 99%

A Formal System of Axiomatic Set Theory in Coq

Sun

2020

IEEE Access

Self Cite

View full text Add to dashboard Cite

Formal verification technology has been widely applied in the fields of mathematics and computer science. The formalization of fundamental mathematical theories is particularly essential. Axiomatic set theory is a foundational system of mathematics and has important applications in computer science. Most of the basic concepts and theories in computer science are described and demonstrated in terms of set theory. In this paper, we present a formal system of axiomatic set theory based on the Coq proof assistant. The axiomatic system used in the formal system refers to Morse-Kelley set theory which is a relatively complete and concise axiomatic set theory. In this formal system, we complete the formalization of the basic definitions of sets, functions, ordinal numbers, and cardinal numbers and prove the most commonly used theorems in Coq. Moreover, the non-negative integers are defined, and Peano's postulates are proved as theorems. According to the axiom of choice, we also present formal proofs of the Hausdorff maximal principle and Schröeder-Bernstein theorem. The whole formalization of the system includes eight axioms, one axiom schema, 62 definitions, and 148 corollaries or theorems. The ''axiomatic set theory'' formal system is free from the more apparent paradoxes, and a complete axiomatic system is constructed through it. It is designed to give a foundation for mathematics quickly and naturally. On the basis of the system, we can prove many famous mathematical theorems and quickly formalize the theories of topology, modern algebra, data structure, database, artificial intelligence, and so on. It will become an essential theoretical basis for mathematics, computer science, philosophy, and other disciplines. INDEX TERMS Axiomatic set theory, Coq proof assistant, formalized mathematics, formal system.

show abstract

“…20, we can prove the equivalence between them based on the ''axiomatic set theory'' formal system. The specific formal proof of the equivalence has been implemented in [29], [30].…”

Section: A Axiom Of Choicementioning

confidence: 99%