#include "resolve.h"

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

Contents


Public Routines in File resolve.c

Index

hyper_resolutionres_instance_prunesxx_resolve2
binary_factorsinstantiate_clauseresolve2
binary_resolutionmerge_literalsresolve3
copy_inferencemerge_literals0ur_resolution

Details



void resolution_options(BOOL ordered_inference,
			BOOL ordered_instance,
			char *lit_selection,
			BOOL initial_nuclei,
			int nucleus_limit);

void binary_factors(Clause c, void (*proc_proc) (Clause));

void binary_resolution(Clause c,
		       BOOL positive_res,
		       Lindex idx,
		       void (*proc_proc) (Clause));
Binary resolution.
Clause copy_inference(Clause c);
This makes a "copy" inference; that is, a copy of the clause in which the justification is "copy". All attributes are copied (not just the inheritible attributes). An ID is not assigned.
void hyper_resolution(Clause c, BOOL positive, Lindex idx,
		      void (*proc_proc) (Clause));
Hyperresolution.
Clause instantiate_clause(Clause c, Context subst);

void merge_literals(Clause c);

void merge_literals0(Clause c);

int res_instance_prunes();

Clause resolve2(Clause c1, int n1, Clause c2, int n2);
Resolve, if possible, two clauses on the literals (specified by literals, counting from 1). Renumber vars, include justification, transfer inheritable attributes, but do not assign an ID.

if n2 < 0, then the literal is abs(n2), and it should be flipped.


Clause resolve3(Clause c1, Literal l1, Clause c2, Literal l2);
Similar to resolve2(), but literals are given instead of integers.
void ur_resolution(Clause c, int target_constraint, Lindex idx,
		   void (*proc_proc) (Clause));
Unit-resulting resolution.
Clause xx_resolve2(Clause c, int n);
Resolve, if possible, a clause with x=x. Renumber vars, include justification, transfer inheritable attributes, but do not assign an ID.

Public Definitions in File resolve.h

enum {  /* literal selection */
  LIT_SELECTION_MAXIMAL,
  LIT_SELECTION_ALL,
  LIT_SELECTION_FIRST_MAXIMAL,
  LIT_SELECTION_FIRST
};

enum {  /* types of resolution (binary, hyper, UR) */
  POS_RES,  /* positive */
  NEG_RES,  /* negative */
  ALL_RES   /* unrestricted */
};


Introduction


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