Download SBSAT User Manual and Quick Start Guide

Transcript
significantly reduce search. The parameter to use for controlling the lemma
cache is --max-cached-lemmas or -L and an example of its use is this:
$ sbsat -L 1000 problem.cnf
It is possible to set the lemma cache to 0. This will prevent any lemma from
being created.8 For example, use
$ sbsat -L 0 slider_80_unsat.ite
For some problems this will yield significantly better results than when the
lemmas are used. See Section 12.1.2 for a discussion of when to use lemmas and
when not to use lemmas.
Remark: The heuristic used to discard lemmas from the cache when newly
created lemmas are added to a full cache is not compatible with the option that
disables lemma creation. Also the effectivness of the lemma heuristic decreases
with descreasing lemma cache size. See Section 12.1.2 for a discussion.
Remark: The Chaff-like (VSIDS) heuristic requires lemma creation and therefore is not compatible with the option that causes the lemmas not to be created
(-L 0).
Backjumping is inherently tied to lemmas and therefore, the backjumping
feature is active when -L has an argument greater than 0, and the backjumping
feature is inactive when -L 0 is used. To turn the backjumping feature on, but
store ‘almost’ no lemmas, use the flag -L 1. Please consider the --backjumping
flag deprecated.
5.4
Controlling preprocessing and search time
In some situations preprocessing time exceeds the savings in time realized during
search. In this case sbsat offers some ways to change the amount of preprocessing time performed. These include:
1. Change the preprocessing sequence to perform less iterations (see Section 5.1.2).
2. Specify a time limit, in seconds, for how long preprocessing can take. After
the time limit has been reached the preprocessor will quit and sbsat will
8 See
Section 12.1.1 for details.
35