3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-04-23 17:15:31 +00:00

some extensions/modifications. versions added.

This commit is contained in:
Andreas Froehlich 2014-02-18 14:01:47 +00:00
parent 87c6fc66d6
commit 25378f7989
14 changed files with 470 additions and 48 deletions

View file

@ -0,0 +1,12 @@
More focused (_FOCUS_ == 2) WalkSAT version.
Variables are chosen among candidates in only one unsatisfied bit-vector term.
Flip rate slightly slower; probably due to larger hash-table and recursive formula structure.
No restarts.
#define _CNF_ 0
#define _BFS_ 1
#define _FOCUS_ 3
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

10
versions/z3-gsat-0.01.txt Normal file
View file

@ -0,0 +1,10 @@
Basic GSAT version.
No restarts.
#define _CNF_ 0
#define _BFS_ 0
#define _FOCUS_ 0
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

View file

@ -0,0 +1,10 @@
Basic GSAT version corresponding to Christoph's original code.
Restarts after 100 plateaus.
#define _CNF_ 0
#define _BFS_ 0
#define _FOCUS_ 0
#define _RESTARTS_ 1
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

12
versions/z3-wsat-0.01.txt Normal file
View file

@ -0,0 +1,12 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion.
Flip rate increased by roughly 10%-300%.
No restarts.
#define _CNF_ 0
#define _BFS_ 1
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

View file

@ -0,0 +1,12 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion.
Chooses a random top level assertion instead of using a BFS approach (_BFS_ == 0).
No restarts.
#define _CNF_ 0
#define _BFS_ 0
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

View file

@ -0,0 +1,12 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion.
AND is scored by average; OR is scored by inverse multiplication.
No restarts.
#define _CNF_ 0
#define _BFS_ 1
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 1
#define _SCORE_OR_MUL_ 1

View file

@ -0,0 +1,11 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion with MINIMAL top_score.
No restarts.
#define _CNF_ 0
#define _BFS_ 2
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

View file

@ -0,0 +1,11 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion with MAXIMAL top_score.
No restarts.
#define _CNF_ 0
#define _BFS_ 3
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0

13
versions/z3-wsat-0.02.txt Normal file
View file

@ -0,0 +1,13 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion.
Score function reduced to 0/1.
No restarts.
#define _CNF_ 0
#define _BFS_ 1
#define _FOCUS_ 1
#define _RESTARTS_ 0
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0
#define _WEIGHTED_DIST_ 1

View file

@ -0,0 +1,13 @@
Basic WalkSAT version.
Variables are chosen among candidates in only ONE top level assertion.
Flip rate increased by roughly 10%-300% compared to GSAT.
Restarts after 100 plateaus.
Fps slightly decreased due to restarts.
#define _CNF_ 0
#define _BFS_ 1
#define _FOCUS_ 1
#define _RESTARTS_ 1
#define _TIMELIMIT_ 300
#define _SCORE_AND_AVG_ 0
#define _SCORE_OR_MUL_ 0