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

Bc. Tomáš STUPKA

Diplomová práce

Automated Theorem Proving Systems

Anotace:

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.

Klíčová slova

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

Jazyk práce: čeština

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

Zveřejnit od: 22. 4. 2013

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

• Vedoucí: doc. RNDr. PaedDr. Hashim Habiballa, PhD, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy