Download OTTER 3.3 Reference Manual - Computer Science

Transcript
The hint-adjustment parameters can be overridden by attributes on individual hints.
(This feature can be used, for example, if some hints are more important than others.) The
attribute names for hints correspond to the six parameters listed above. For example, if
the parameter bsub_hint_add_wt is set to -1000, that value can be overridden for a
particular hint by giving it an attribute as follows.
f(x,f(x,f(x,y)))=f(x,y) # bsub_hint_add_wt(-2000).
The following two flags were introduced because the hints mechanism adjusts the pickgiven weight of clauses and does not affect the purge-gen weight of clauses.
Flag keep_hint_subsumers. Default clear. If this flag is set, then the max_weight
parameter is ignored for derived clauses that subsume any hints.
Flag keep_hint_equivalents. Default clear. If this flag is set, then the
max_weight parameter is ignored for derived clauses that are equivalent to any hints.
Practical Advice. If one has a set of clauses that one wishes to use as hints, say from a
proof of a related theorem, a good first attempt is to use the following settings.
assign(bsub_hint_add_wt, -1000).
set(keep_hint_subsumers).
If one has more than a few hints, and one wishes to use only the preceding settings, then we
recommend using hints2 (the fast version).
14.2
Hints2 (the Fast Version)
The general hints mechanism described in the preceding paragraphs can be very slow if
there are many hints, because each hint clause is tested until a match is found. The fast
hints mechanism uses indexing to find hints. To activate the fast hints mechanism, hint
clauses are placed in one or more lists named “hints2” as in the following example.
list(hints2).
-p(x) | q(x) | r(x).
end_of_list.
Only one type of matching can be used with hints2—a clause matches a hint if and only if
it subsumes the hint. Two parameters and two flags apply to hints2.
assign(bsub_hint_wt,n). Default ∞, range [−∞..∞]. If n 6= ∞, clauses that
subsume a hint receive a pick-given weight of n.
assign(bsub_hint_add_wt,n). Default 0, range [−∞..∞]. Clauses that subsume
a hint have n added to their ordinary pick-given weight.
Flag keep_hint_subsumers. Default clear. If this flag is set, then the max_weight
parameter is ignored for derived clauses that subsume any hints.
45