#include "subsume.h"

This page has information from files subsume.h and subsume.c.

Contents


Public Routines in File subsume.c

Index

any_subsumesforward_subsumesubsumes_bt
back_subsumesubsumesunit_conflict

Details


Clause any_subsumes(Glist g, Clause d, Uniftype utype);
Return the first clause in Glist g that subsumes Clause d. (We don't consider clasues in g that are longer than Clause d.)
Glist back_subsume(Clause c, Lindex idx);

Clause forward_subsume(Clause d, Lindex idx);

BOOL subsumes(Clause c, Clause d);
This routine checks if Clause c subsumes Clause d. Ordinary unification is used; in particular, symmetry of equality is not built-in.


BOOL subsumes_bt(Clause c, Clause d);
This routine checks if Clause c subsumes Clause d. Backtrack unification is used; in particular, AC and commutative/symmetric matching are applied where appropriate.
Clause unit_conflict(Clause c, Lindex idx);

Public Definitions in File subsume.h


Introduction


These activities are projects of the Mathematics and Computer Science Division of Argonne National Laboratory.