simon/sidekick
1
0
Fork 0
mirror of https://github.com/c-cube/sidekick.git synced 2025-12-09 04:35:35 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions
283 commits 53 branches 1 tag 17 MiB
Commit graph

23 commits

Author SHA1 Message Date
Simon Cruanes
facfe336a1 add eval_level in the API of the SAT solver 2016-01-20 20:06:56 +01:00
Guillaume Bury
a21807c624 Fix for semantic conflict and decision levels 
When faced with a semantic conflict, a new decision
must be made to solve the conflict, however, because
we just backtracked, it is not ensured that the solver
is in a correct state to add a new level, so the decision
is now delayed until propagation has been done.
 2015-12-11 16:26:51 +01:00
Guillaume Bury
df1f28ccb1 Fix for when the solver becomes unsat during if_sat 2015-12-11 09:08:10 +01:00
Guillaume Bury
1d1ba51329 Fixed some bugs related to push/pop and propagation 2015-12-08 15:58:49 +01:00
Guillaume Bury
3168d4ae2b Fixed bug in if_sat 
The trick using a bool ref to see if a new clause has been pushed
did not detect cases where new clauses were added using assume.
 2015-12-08 13:11:05 +01:00
Simon Cruanes
19e7179334 wip: remove Log in critical path (improves perf) 2015-11-27 14:59:33 +01:00
Guillaume Bury
3f6de07440 Merge branch 'master' into push_pop 2015-11-27 14:53:41 +01:00
Simon Cruanes
99b1f25e4f style 2015-11-25 10:28:21 +01:00
Simon Cruanes
15e5a4224d ocp-indent all the files, for the greater good! 2015-11-25 10:04:01 +01:00
Guillaume Bury
a32d443b96 Cleaned unused vec 2015-11-24 16:09:59 +01:00
Guillaume Bury
3fd91d9751 Fixed push in case of unsat env 
Renamed some field names of env in solver/internal
 2015-11-24 14:33:02 +01:00
Guillaume Bury
5911f18cb4 Res module adapted to accomodate puush/pop 2015-11-19 14:59:54 +01:00
Guillaume Bury
28f32de24c Removed assertion 
Long explanation: when backtracking to level 0,
while already being at level 0, very strange
things might happen, most notably there might still
be facts left to propagate...
 2015-11-18 17:43:26 +01:00
Guillaume Bury
6567d32900 Fixed bad decision level updating during pop 2015-11-18 17:37:36 +01:00
Guillaume Bury
763d23146f A *lot* of fixes for push/pop 2015-11-17 16:17:14 +01:00
Guillaume Bury
e2cac78d39 Fixed typos in clause simplification 2015-10-20 16:48:43 +02:00
Guillaume Bury
ac5e8a9766 First test (probably unsound) 2015-10-19 22:04:15 +02:00
Guillaume Bury
aed3aeb17c A bit of restructuring to have cleaner dependencies between fonctors 2015-07-21 19:20:40 +02:00
Guillaume Bury
9c1ca06aea Dot output is now available through independent backend 2015-07-09 19:03:44 +02:00
Guillaume Bury
4b51f22464 Changed internal representation of proofs 2015-07-09 16:29:57 +02:00
Guillaume Bury
e7140d6897 Added some abstraction to allow for more direct types int the pure SAT 
solver
 2015-06-26 14:12:47 +02:00
Guillaume Bury
ce05d8fe62 Simpler representation of solver types 2015-06-26 12:58:00 +02:00
Guillaume Bury
6f384fb80b Big refactoring of code. Some performances were lost on pure SAT Solving. 2015-06-25 15:37:29 +02:00