Evidence Algorithm and Sequent Logical Inference Search

Degtyarev, Anatoli; Lyaletski, Alexander V.; Morokhovets, M. K.

doi:10.1007/3-540-48242-3_4

Cited by 16 publications

(7 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…As to item (ii), the SAD procedure in the form of special sequential calculus [57] was substantially improved according to the following requirements to deduction in the EA style: preserving the syntactic form of the original problem; goal-oriented inference search; efficient deductive transformations in the signature of the original theory (i.e., preliminary skolemization is not necessary); separation from deductive process of equality handling and/or solution of equations.…”

Section: Evolution Of Studies On the Evidence Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Glushkov’s evidence algorithm

2013

View full text Add to dashboard Cite

show abstract

Section: Evolution Of Studies On the Evidence Algorithmmentioning

confidence: 99%

“…Further modifications of the calculus from [57] are proposed in [58], one of them underlied the logic technique of the newly designed English-language SAD (System for Automated Deduction) with ForTheL as a source language.…”

Section: Evolution Of Studies On the Evidence Algorithmmentioning

confidence: 99%

Glushkov’s evidence algorithm

2013

View full text Add to dashboard Cite

show abstract

“…У ході виконання ІНТАС-проєкту був розроблений англомовний варіант мови TL, названий ForTheL (Formal Theory Language) [13] і була істотно поліпшена процедура ПВЦ у вигляді секвенційного числення [14], виходячи з вимог до дедукції у стилі АО: синтаксична форма вихідної задачі повинна зберігатися; пошук виводу повинен бути цілеорієнтованим; дедуктивні перетворення повинні ефективно проводитися в сигнатурі вихідної теорії (тобто сколемізація не повинна бути обов'язковою); обробка рівностей/рішення рівнянь повинні бути відокремлені від дедуктивного процесу.…”

Section: український період (1998теперішній час)unclassified

V.M. Glushkov and automated theorem proving in Ukraine: evidence algorithm evidence algorithm and SAD systems

Lyaletski¹

2020

MMS

View full text Add to dashboard Cite

Fifty years ago, in 1970, Academician V.M. Glushkov published a paper, in which he, along with a discussion of some problems of artificial intelligence, formulated a research program called Evidence Algorithm (EA) describing his vision of the problem of a computer support of human activity in looking for a proof of a particular theorem. V.M. Glushkov proposed to focus attention on the construction of an automated theorem-proving system performing simultaneous investigations in: creating formal natural languages for writing mathematical texts in a form accustomed to a human, constructing a procedure for a proof search based on the evolutionary developing of the machine notion of an evidence of a computer-made proof step, using the knowledge gained by the system during its operation and providing a user with the opportunity to assist to the system in its proof search process. Since the inception of EA, two serious attempts have been made to implement this program. The first led to the emergence in 1978 of a Russian-language automated theorem proving and the second led to the appearance in 2002 of its English-language modification named System for Automated Deduction (SAD). And if the development and trial operation of the first system were discontinued in 1992 after the output from service of the ES-line computers, on which it was realized, the SAD system, being placed on the website “nevidal.org”, is now still available in online mode. That is, at the current time, it is possible to carry out different experiments with the SAD system and to solve various problems that require rigorous mathematical reasoning. This work is devoted to a chronological description of studies on the implementation of the EA program for the entire period of its existence and to the highlighting of peculiarities of both the systems, as well as of their common features and distinguishes. Some possible ways of the further development of the SAD system are given.

show abstract

“…This project gave an impulse for modifying the calculus from [19] in several directions, one of which concerns classical logic (see, e.g., [20]) and the others concern non-classical ones. As a result, new research efforts have been carried out to obtain a wide spectrum of results on efficient inference search in classical and intuitionistic logics as well as in their modal extensions.…”

Section: )mentioning

confidence: 99%

Evidential Paradigm and SAD Systems: Features and Peculiarities

Lyaletski¹,

Lyaletsky²,

Paskevich³

2018

IJMSC

View full text Add to dashboard Cite

Research on automated reasoning systems based on a number of paradigms that support human activity in formalized text processing began in the late 1950s -early 1960s, when computer performance and memory space became sufficient for programming of complex intelligent processes. The so-called evidential paradigm was among them and it can be viewed as a way for integrating all reasonable paradigms oriented to the development of computer languages for representing formalized texts in the form most suitable for a user, formalization and development of the evidence of a computer-made proof step, creation of the information environment having influence on a current evidence of a machine proof step, and an active human-machine interaction. This work contains a brief description of the evidential paradigm and its implementation in the form of intelligent systems intended for the symbolic and deductive processing of mathematical texts focusing main attention on their features and peculiarities.

show abstract

Evidence Algorithm and Sequent Logical Inference Search

Cited by 16 publications

References 2 publications

Glushkov’s evidence algorithm

Glushkov’s evidence algorithm

V.M. Glushkov and automated theorem proving in Ukraine: evidence algorithm evidence algorithm and SAD systems

Evidential Paradigm and SAD Systems: Features and Peculiarities

Contact Info

Product

Resources

About