Goal oriented equational theorem proving using team work

Jörg Denzinger and Matthias Fuchs

appeared in:
Proc. KI-94: Advances in Artificial Intelligence, Saarbrücken, LNAI 861, 1994, pp. 343-354.


Abstract

The team work method is a concept for distributing automated theorem provers by activating several experts to work on a problem. We have implemented this for pure equational logic using the unfailing Knuth-Bendix completion procedure as basic prover. In this paper we present three classes of experts working in a goal oriented fashion. In general, goal oriented experts perform their job ``unfair'' and so are often unable to solve a given problem alone. However, as team members in the team work method they perform highly efficiently, as we demonstrate by examples, some of which can only be proved using team work.



Download extended version of paper (85 Kbytes)

Generated: 29/10/99