Commit Graph
24 Commits
Author SHA1 Message Date
dualfroz 8fea34a107 feat(cdcl): add incremental sat solving under assumptions 2026-08-27 19:15:00 +02:00
dualfroz 40b43a927f feat(allsat): add model enumeration over all solutions 2026-08-27 15:50:00 +02:00
dualfroz 95cd91cedc feat(theory): add difference logic solver 2026-08-27 12:25:00 +02:00
dualfroz ec9edca5fa feat(encode): add pigeonhole principle generator 2026-08-27 09:00:00 +02:00
dualfroz 8af1fa439a feat(encode): add hamiltonian cycle encoding 2026-08-26 22:40:00 +02:00
dualfroz a3b16797a2 feat(encode): add vertex cover encoding 2026-08-26 19:15:00 +02:00
dualfroz 59b3ebd355 feat(encode): add sudoku encoding and grid parser 2026-08-26 15:50:00 +02:00
dualfroz 6f96d10593 feat(encode): add graph coloring encoding 2026-08-26 12:25:00 +02:00
dualfroz 61c0449d7f feat(encode): add n-queens encoding 2026-08-26 09:00:00 +02:00
dualfroz 3854d42178 feat(encode): add cardinality constraint encodings 2026-08-25 22:40:00 +02:00
dualfroz 64876af98f feat(xor): add xor reasoning with gaussian elimination 2026-08-25 19:15:00 +02:00
dualfroz 4c9f61e79c feat(preproc): add bounded variable elimination 2026-08-25 15:50:00 +02:00
dualfroz fa34e71864 feat(preproc): add clause simplification pipeline 2026-08-25 12:25:00 +02:00
dualfroz 89a0105839 feat(cdcl): add top-level cdcl solve api 2026-08-25 09:00:00 +02:00
dualfroz b5d1f4e2f3 feat(cdcl): add cdcl search with 1-uip analysis and restarts 2026-08-24 22:40:00 +02:00
dualfroz 95b52dec31 feat(cdcl): add solver state with two-watched-literal scheme 2026-08-24 19:15:00 +02:00
dualfroz 9795316136 feat(cdcl): add activity-ordered variable heap 2026-08-24 15:50:00 +02:00
dualfroz 81664ccad0 feat(cdcl): add solver statistics 2026-08-24 12:25:00 +02:00
dualfroz 0818ca05ff feat(formula): add tseitin cnf transformation 2026-08-24 09:00:00 +02:00
dualfroz a0cdd0c32b feat(formula): add propositional formula parser and evaluator 2026-08-23 22:40:00 +02:00
dualfroz 09cf81b3e0 feat(dpll): add recursive dpll solver with model verification 2026-08-23 19:15:00 +02:00
dualfroz 34d591cbc3 feat(dimacs): add dimacs cnf parser and renderer 2026-08-23 15:50:00 +02:00
dualfroz 3104e31a5f feat(core): add literal, clause, and cnf types 2026-08-23 12:25:00 +02:00
dualfroz f37331f214 chore: add gitignore and build configuration 2026-08-23 09:00:00 +02:00