Ein Regelbasiertes Klauselgraph-Beweisverfahren

Abstract

Eine Erweiterung des Klauselgraph-Verfahrens wird beschrieben. Sie besteht darin, Klauseln mit zwei Literalen aus dem normalen Klauselgraphen herauszunehmen und automatisch in verallgemeinerte Graphenoperationsregeln zu übersetzen. Da die Operationen durch Links repräsentiert bzw. unterstützt werden, bedeutet die Modifikation der Operationen im wesentlichen eine Modifikation der Linkerzeugungsalgorithmen und nur geringe Veränderungen im eigentlichen Beweismechanismus. Der Graph selbst wird dadurch in seinem Informationsgehalt verdichtet, so daß einerseits eine Einschränkung des Suchraums bewirkt und andererseits dem Beweissuchmechanismus eine wesentlich tiefere Vorausschau ermöglicht wird.