Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Last revision Both sides next revision | ||
sav08:finite-model_finders [2008/03/13 13:22] vkuncak |
sav08:finite-model_finders [2008/03/13 13:24] vkuncak |
||
---|---|---|---|
Line 18: | Line 18: | ||
Issues when encoding into SAT: | Issues when encoding into SAT: | ||
- | * symmetry breaking | + | * detecting sharing to minimizing size of propositional formula |
- | * sort inference | + | * symmetry breaking - larger formula with fewer instances |
- | * incremental search for different sizes of the domain | + | * sort inference - smaller range of variables |
+ | * incremental search for different sizes of the domain - reusing work in SAT solver | ||
Symmetry breaking among issues of encoding into SAT. | Symmetry breaking among issues of encoding into SAT. |