Evidence algorithm and system for automated deduction: a retrospective view

  • Authors:
  • Alexander Lyaletski;Konstantin Verchinine

  • Affiliations:
  • Faculty of Cybernetics, Kiev National Taras Shevchenko University, Kiev, Ukraine;Math-Info Department, Paris 12 University, Creteil, France

  • Venue:
  • AISC'10/MKM'10/Calculemus'10 Proceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A research project aimed at the development of an automated theorem proving system was started in Kiev (Ukraine) in early 1960s. The mastermind of the project, Academician V. Glushkov, baptized it "Evidence Algorithm", EA1. The work on the project lasted, off and on, more than 40 years. In the framework of the project, the Russian and English versions of the System for Automated Deduction, SAD, were constructed. They may be already seen as powerful theoremproving assistants. The paper gives a retrospective view to the whole history of the development of the EA and SAD. Theoretical and practical results obtained on the long way are systematized. No comparison with similar projects is made.