Tarski's Geometry Modelled in Mizar Computerized Proof Assistant

被引:9
|
作者
Grabowski, Adam [1 ]
机构
[1] Univ Bialystok, Dept Math & Informat, Inst Informat, Ul Konstantego Ciolkowskiego 1 M, PL-15245 Bialystok, Poland
关键词
ROUGH SETS; SYSTEM;
D O I
10.15439/2016F290
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the paper, we discuss the formal approach to Tarski geometry axioms modelled with the help of the Mizar computerized proof assistant system. Although our basic development was inspired by Julien Narboux's Coq pseudo-code and is dated hack to 2014, there are significant steps in the formalization of geometry done in the last decade of the previous century. Taking this into account, we will propose the reuse of existing results within this new framework (including Hilbert's axiomatic approach), with the ultimate future goal to encode the textbook Metamathematische Methoden in der Geometric by Schwabhauser, Szmielew and Tarski. We try however to go much further from the use of simple predicates in the direction of the use of structures with their inheritance, attributes as a tool of more human-friendly namespaces for axioms, and registrations of clusters to obtain more automation (with the possible use of external equational theorem provers like Otter/Prover9).
引用
收藏
页码:373 / 381
页数:9
相关论文
共 39 条
  • [21] Distilling the Requirements of Godel's Incompleteness Theorems with a Proof Assistant
    Popescu, Andrei
    Traytel, Dmitriy
    JOURNAL OF AUTOMATED REASONING, 2021, 65 (07) : 1027 - 1070
  • [22] Automated generation of machine verifiable and readable proofs: A case study of Tarski’s geometry
    Sana Stojanović Ðurđević
    Julien Narboux
    Predrag Janičić
    Annals of Mathematics and Artificial Intelligence, 2015, 74 : 249 - 269
  • [23] Automated generation of machine verifiable and readable proofs: A case study of Tarski's geometry
    Durdevic, Sana Stojanovic
    Narboux, Julien
    Janicic, Predrag
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 74 (3-4) : 249 - 269
  • [24] A PROOF OF TOPONOGOV?S THEOREM IN ALEXANDROV GEOMETRY
    Hu, Shengqi
    Su, Xiaole
    Wang, Yusheng
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, : 1743 - 1748
  • [25] Distilling the Requirements of Gödel’s Incompleteness Theorems with a Proof Assistant
    Andrei Popescu
    Dmitriy Traytel
    Journal of Automated Reasoning, 2021, 65 : 1027 - 1070
  • [26] TIME AND PHYSICAL GEOMETRY A formalization of Putnam's proof
    Czerniawski, Jan
    LOGIC AND LOGICAL PHILOSOPHY, 2020, 29 (01) : 97 - 114
  • [27] Computerized Simulation of Meshing of S-gears and Modification Geometry
    Jia, C.
    Xiao, J. M.
    6TH INTERNATIONAL CONFERENCE ON AERONAUTICAL, AEROSPACE AND MECHANICAL ENGINEERING, AAME 2023, 2023, 2512
  • [28] Measuring Interestingness of Theorems in Automated Theorem Finding by Forward Reasoning: A Case Study in Tarski's Geometry
    Gao, Hongbiao
    Li, Jianbin
    Cheng, Jingde
    2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 168 - 173
  • [29] A new proof of Huber's theorem on differential geometry in the large
    Zhou, Chen
    GEOMETRIAE DEDICATA, 2023, 217 (03)
  • [30] A new proof of Huber’s theorem on differential geometry in the large
    Chen Zhou
    Geometriae Dedicata, 2023, 217