Theorem proving and proof verification in the system SAD

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3119, Issue , 2004, Pages 236-250

  Lyaletski, Alexander ^a   Paskevich, Andrey ^a,b   Verchinine, Konstantin ^b  

^a TARAS SHEVCHENKO NATIONAL UNIVERSITY OF KYIV   (Ukraine)

^b UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DIGITAL LIBRARIES; FORMAL LANGUAGES; KNOWLEDGE MANAGEMENT;

AUTOMATED DEDUCTION; COMPUTER SERVICES; EVIDENCE ALGORITHMS; EVOLUTIONARY DEVELOPMENT; INFORMATION ENVIRONMENT; MATHEMATICAL KNOWLEDGE; PROOF VERIFICATION; PROVING PROBLEMS;

THEOREM PROVING;

EID: 33750445651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27818-4_17     Document Type: Article

References (26)

1. Z. Aselderov, K. Verchinine, A. Degtyarev, A. Lyaletski, A. Paskevich, A. Pavlov. Linguistic tools and deductive technique of the System for Automated Deduction. In Proc. 3rd International Workshop on the Implementation of Logics, Tbilisi, Georgia, 2002, pp. 21-24.
2. N.I. Bakhvalov, N.P. Zhidkov, G.M. Kobelkon. Computational Methods (in Russian). BINOM Publisher, 2003.
3. B. Barras, S. Boutin, C. Cornes, J. Courant, J. Filliatre, E. Giménez, H. Herbelin, G. Huet, C. Muñoz, C. Murthy, C. Parent, C. Paulin, A. Saïbi, B. Werner. The Coq proof assistant reference manual - version v6.1. Technical Report 0203, INRIA, 1997.
4. C. Benzmüller, L. Cheikhrouhou, D. Fehrer, A. Fiedler, X. Huang, M. Kerber, M. Kohlhase, K. Konrad, A. Meier, E. Melis, W. Schaarschmidt, J.H. Siekmann, V. Sorge. Omega: Towards a mathematical assistant. In W. McCune (ed.), Automated Deduction - CADE-14, Proc. 14th International Conference on Automated Deduction. Volume 1249 of Lecture Notes in Computer Science, Springer, 1997, pp. 252-255.
5. D. Brand. Proving theorems with the modification method. SIAM Journal of Computing 4, 1975, pp. 412-430.
6. B. Buchberger, T. Jebelean, F. Kriftner, M. Marin, E. Tomuta, D. Vasaru. A survey of the Theorems project. In W. Küchlin (ed.): ISSAC'97 - Proc. International Symposium on Symbolic and Algebraic Computation, Maui, Hawaii, USA, ACM Press, 1997, pp. 384-391.
7. O. Caprotti, A.M. Cohen. Integrating computational and deduction systems using OpenMath. In. A. Armando, T. Jebelean (eds.), Electronic Notes in Theoretical Computer Science. Volume 23, Elsevier, 2001.
8. A. Degtyarev, A. Lyaletski, M. Morokhovets. Evidence Algorithm and sequent logical inference search. In H. Ganzinger, D.A. McAllester, A. Voronkov (eds.), Logic Programming and Automated Reasoning, Proc. 6th International Conference LPAR'99. Volume 1705 of Lecture Notes in Computer Science, Springer, 1999, pp. 44-61.
9. A. Degtyarev, A. Lyaletski, M. Morokhovets. On the EA-style integrated processing of self-contained mathematical texts. In M. Kerber, M. Kohlhase (eds.): Symbolic Computation and Automated Reasoning: The CALCULEMUS-2000 Symposium. A.K. Peters Ltd., USA, 2001, pp. 126-141.
10. G. Gentzen. Untersuchungen uber das Logische Schliessen. Math. Zeit. 39, 1934, pp. 176-210.
11. V.M. Glushkov, Some problems of automata theory and artificial intelligence (in Russian). Kibernetika 2, 1970, pp. 3-13.
12. R.L. Graham. Rudiments of Ramsey Theory. AMS, 1981.
13. R. Letz, G. Stenz. Model elimination and connection tableau procedures. In A. Robinson, A. Voronkov (eds.), Handbook for Automated Reasoning. Volume II. Elsevier Science, 2001, pp. 2017-2116.
14. A. Lyaletski, M. Morokhovets. Evidential paradigm: a current state. In: Program of International Conference "Mathematical Challenges of the 21st Century", University of California, Los Angeles, USA, 2000, p. 48.
15. A. Lyaletski, K. Verchinine, A. Degtyarev, A. Paskevich. System for Automated Deduction (SAD): Linguistic and deductive peculiarities. In M.A. Klopotek, S.T. Wierzchon, M. Michalewicz (eds.): Intelligent Information Systems 2002, (Proc. IIS'2002 Symposium, Sopot, Poland, June 3-6, 2002). Advances in Soft Computing, Physica-Verlag, 2002, pp. 413-422.
16. A. Lyaletski, K. Verchinine, A. Paskevich. On verification tools implemented in the System for Automated Deduction. In: Proc. 2nd CoLogNet Workshop on Implementation Technology for Computational Logic Systems (ITCLS'2003), Pisa, Italy, 2003, pp. 3-14.
17. W. McCune. Otter 3.0 reference manual and guide. Tech. Report ANL-94/6, Argonne National Laboratory, Argonne, USA, 1994.
18. T. Nipkow, L.C. Paulson, M. Wenzel. Isabelle/HOL: A Proof Assistant for Higher-Order Logic. Volume 2283 of Lecture Notes in Computer Science. Springer, 2002.
19. S. Owre, J.M. Rushby, N. Shankar. PVS: A prototype verification system. In D. Kapur (ed.), Automated Deduction - CADE-11, Proc. 11th International Conference on Automated Deduction. Volume 607 of Lecture Notes in Computer Science, Springer, 1992, pp. 748-752.
20. A. Riazanov, A. Voronkov. The design and implementation of VAMPIRE. AI Communications 15, 2002, pp. 91-110.
21. G. Sutcliffe, C.B. Suttner, T. Yemenis. The TPTP problem library. In A. Bundy (ed.): Automated Deduction - CADE-12, Proc. 12th International Conference on Automated Deduction. Volume 814 of Lecture Notes in Computer Science, Springer, 1994, pp. 252-266. See also http://tptp.org.
22. A. Trybulec, H. Blair. Computer assisted reasoning with Mizar. In: Proc. 9th International Joint Conference on Artificial Intelligence, 1985, pp. 26-28.
23. K. Verchinine, A. Degtyarev, A. Lyaleyski, A. Paskevich. SAD, a System for Automated Deduction: a current state. In F. Kamareddine (ed.), Proc. Workshop on 35 Years of AUTOMATH, Heriot-Watt University, Edinburgh, Scotland, 2002.
24. K. Vershinin, A. Paskevich. ForTheL - the language of formal theories. International Journal of Information Theories and Applications 7-3, 2000, pp. 120-126.
25. C. Weidenbach. System description: Spass version 1.0.0. In H. Ganzinger (ed.), Automated Deduction - CADE-16, Proc. 16th International Conference on Automated Deduction. Volume 1632 of Lecture Notes in Computer Science, Springer, 1999, pp. 378-382.
26. J. Zimmer, M. Kohlhase. System description: The MathWeb Software Bus for distributed mathematical reasoning. In A. Voronkov (ed.), Automated Deduction - CADE-18, Proc. 18th International Conference on Automated Deduction. Volume 2392 of Lecture Notes in Computer Science, Springer, 2002, pp. 139-143.