Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
sav08:finite-model_finders [2008/03/13 13:13] vkuncak |
sav08:finite-model_finders [2008/03/13 13:22] vkuncak |
||
|---|---|---|---|
| Line 16: | Line 16: | ||
| * generalize SAT algorithms to search for finite domains and not just propositional ones (SEM) | * generalize SAT algorithms to search for finite domains and not just propositional ones (SEM) | ||
| * encoding into SAT (popular recently because SAT solvers are good): MACE, Paradox, KodKod (used in Alloy) | * encoding into SAT (popular recently because SAT solvers are good): MACE, Paradox, KodKod (used in Alloy) | ||
| + | |||
| + | Issues when encoding into SAT: | ||
| + | * symmetry breaking | ||
| + | * sort inference | ||
| + | * incremental search for different sizes of the domain | ||
| Symmetry breaking among issues of encoding into SAT. | Symmetry breaking among issues of encoding into SAT. | ||