|国家预印本平台
首页|基于Coq的近世代数机器证明系统

基于Coq的近世代数机器证明系统

Formal System of Modern Algebra in Coq

中文摘要英文摘要

人工智能研究是我国当前重大科技发展战略之一,夯实人工智能理论基础尤为重要,数学定理机器证明是人工智能基础理论的深刻体现。本文基于交互式证明辅助工具Coq,实现近世代数基础系统的形式化,包括群,加群,环,整环,除环,域等基本代数结构的形式化描述,并在此基础上完成环中一个重要定理--环同态基本定理--的机器证明以验证Coq描述的正确性。该系统所有内容由Coq形式化并验证,体现了基于Coq的数学定理机器证明具有交互性与可读性的特点,证明过程规范,严谨,可靠;同时也是布尔巴基学派关于数学三大母结构(序结构,代数结构,拓扑结构)中代数结构形式化必不可少的一部分。

rtificial intelligence research is one of the major scientific and technological development strategies in our country at present, and it is especially important to consolidate the theoretical basis of artificial intelligence.Mechanical theorem proving is a profound manifestation of the basic theory of artificial intelligence. Based on the interactive theorem proving tool Coq, this paper relizes the formalization of modern algebraic systems, including the formal description of basic algebraic structures such as group, additive group, ring, integral ring, division ring, domain, etc. On this basis, the machine proof of an important theorem in rings, the fundamental theorem of homomorphism of rings, is completed to verify the correctness of Coq description.All contents of this system are formalized and verified by Coq, which reflects the interactive and readable characteristics of Coq-based mathematical theorem machine proof, and the proof process is standardized, rigorous, and reliable. It is also the three main structures(ordered structure, algebraic structure, topological structure)of mathematics of theSchool of Bourbaki on mathematics an essential part of the formalization of algebraic structure.

郁文生、席文琦

数学

定理机器证明形式化验证布尔巴基学派近世代数同态基本定理oq

mechanical theorem provingformal verificationschoolofBourbakihomomorphic basic theoremmodern algebraCoq

郁文生,席文琦.基于Coq的近世代数机器证明系统[EB/OL].(2020-03-13)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/202003-158.点此复制

评论