论文信息 - System for Automated Deduction (SAD): A Tool for Proof Verification

System for Automated Deduction (SAD): A Tool for Proof Verification

In this paper a proof assistant called SAD is presented. SAD deals with mathematical texts that are formalized in the ForTheL language (a brief description of which is also given) and checks their correctness. We give a short description of SAD and a series of examples that show what can be done with it. Note that abstract notion of correctness on which the implementation is based, can be formalized with the help of a calculus (not presented here).

Konstantin Verchinine | Alexander V. Lyaletski | Andrei Paskevich | A. Paskevich | K. Verchinine

[1] Andrei Voronkov,et al. Automated Deduction—CADE-18 , 2002, Lecture Notes in Computer Science.

[2] Larry Wos,et al. What Is Automated Reasoning? , 1987, J. Autom. Reason..

[3] Geoff Sutcliffe,et al. The TPTP Problem Library , 1994, Journal of Automated Reasoning.

[4] Andrzej Trybulec,et al. Computer Assisted Reasoning with MIZAR , 1985, IJCAI.

[5] Hao Wang,et al. Toward Mechanical Mathematics , 1960, IBM J. Res. Dev..

[6] Konstantin Verchinine,et al. On verification tools implemented in the System for Automated Deduction , 2022 .

[7] Konstantin Verchinine,et al. SAD as a mathematical assistant - how should we go from here to there? , 2006, J. Appl. Log..

[8] Amel Mammar. Un environnement formel pour le développement d'applications bases de données , 2002 .

[9] Konstantin Verchinine,et al. Theorem Proving and Proof Verification in the System SAD , 2004, MKM.

[10] Christoph Weidenbach,et al. SPASS version 2.0 , 2002 .

[11] William McCune,et al. OTTER 3.0 Reference Manual and Guide , 1994 .

[12] Alan Bundy,et al. Automated Deduction — CADE-12 , 1994, Lecture Notes in Computer Science.

[13] Stephan Schulz,et al. System Description: E 0.81 , 2004, IJCAR.

[14] Andrei Voronkov,et al. The design and implementation of VAMPIRE , 2002, AI Commun..