Systémy automatizovaného dokazování vět

Bc. Tomáš STUPKA

Master's thesis

Automated Theorem Proving Systems

Anotácia:

Cílem této diplomové práce je provést nezávislý počet experimentů dokazovačů vět za účelem vyhodnocení nejvhodnější implementace pro úlohy automatizovaného dokazování vět a tyto implementace popsat. Práce je rozdělena do pěti kapitol, z nichţ v prvních dvou kapitolách se autor věnuje popisu automatizovaného dokazování vět a teoretickým východiskům tohoto procesu, dále autor popisuje rezoluční principy, na kterých jsou dokazovací nástroje zaloţeny. Před provedením experimentů autor popisuje zvolené programy, které byly součástí experimentů. Poslední část je věnována porovnání nástrojů z pohledu efektivity při řešení problémů vhodných znalostních bází.

Abstract:

The aim of this thesis is to perform independent experiments of theorem provers in order to evaluate the most appropriate implementation for automated theorem proving and to describe these selected implementations. The work is divided into five chapters, in first two chapters the author deals with the description of automated theorem proving and theoretical bases of this process, further author describes resolution principles on which theorem provers are based. Before performing experiments, the author describes the selected programs that were part of the experiments. The last part is devoted to evaluation of the tools in terms of efficiency when solving problems in relevant knowledge bases.

Kľúčové slová

automatizované dokazování vět, dokazovač, CASC, rezoluce, Prover9, SPASS, GERDS, Vampire, E, TPTP

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 22. 4. 2013

Zverejniť od: 22. 4. 2013

Obhajoba závěrečné práce

• Vedúci: doc. RNDr. PaedDr. Hashim Habiballa, PhD, Ph.D.

University of Ostrava

Faculty of Science

Master programme / odbor:
Information Science / Information Systems