simon/sidekick
1
0
Fork 0
mirror of https://github.com/c-cube/sidekick.git synced 2026-05-05 17:04:39 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

Commit graph

  • 0883615b99 Replaced Either.destruct by explicit matching Guillaume Bury 2016-03-04 15:50:13 +01:00
  • ea518c6ab3 Update for compatibility with ocaml 4.00.1 Guillaume Bury 2016-02-29 13:43:46 +01:00
  • 6ea66dcffe v0.2 release Guillaume Bury 2016-02-29 11:15:05 +01:00
  • b6effe691c Added dummy arguments to some functors Guillaume Bury 2016-02-29 10:54:17 +01:00
  • a6a44445c7 Small update to tool doc Guillaume Bury 2016-02-12 14:08:27 +01:00
  • 94ce8dbd25 Fixed push/pop base level and reset function to do what is said in doc Guillaume Bury 2016-02-05 14:32:41 +01:00
  • 6f02ace5e3 Fixed documentation generation Guillaume Bury 2016-02-05 14:32:31 +01:00
  • e58cfe1c8f Added function to print unsat core in dimacs format Guillaume Bury 2016-02-05 14:30:47 +01:00
  • a2809215ae Update the binary for better output when checking proofs Guillaume Bury 2016-02-04 23:51:53 +01:00
  • 74be6cdc9f Changed timeout message in binary Guillaume Bury 2016-01-31 14:33:51 +01:00
  • ce65f10f9c Big cleanup of interfaces. Breaks retro-compat ! Guillaume Bury 2016-01-31 02:09:16 +01:00
  • beff9ee7c1 Merge branch 'master' of github.com:Gbury/mSAT Guillaume Bury 2016-01-30 17:04:23 +01:00
  • 30842da947 Fixed refreshing of clauses with push/pop Guillaume Bury 2016-01-30 17:03:14 +01:00
  • cb8092af3b Cleaned makefile a bit + moved the testing binary Guillaume Bury 2016-01-30 17:02:24 +01:00
  • 60250f2611 add UndecidedLit for eval, eval_level Simon Cruanes 2016-01-29 17:00:05 +01:00
  • f088ef73e1 expose tag_clause in Solver.Make Simon Cruanes 2016-01-29 14:59:48 +01:00
  • f348dcd5ae expose dummy theory in a functor Simon Cruanes 2016-01-29 14:40:43 +01:00
  • e8162fdaf4 details Simon Cruanes 2016-01-29 14:34:45 +01:00
  • 383afcf19f Update README after Log switch Guillaume Bury 2016-01-21 17:19:24 +01:00
  • ddbedc6606 Better unsat_core Guillaume Bury 2016-01-21 16:39:35 +01:00
  • ea1a360148 Merge branch 'master' of github.com:Gbury/mSAT Guillaume Bury 2016-01-21 03:52:53 +01:00
  • 9a481f6450 Better proofs Guillaume Bury 2016-01-21 03:34:18 +01:00
  • 2613926ab1 First changes for better persistent proofs Guillaume Bury 2016-01-21 00:06:41 +01:00
  • 756363ffd6 everwhere, use new Log interface and remove the functor on Log_intf Simon Cruanes 2016-01-20 21:05:22 +01:00
  • 2fe5be8317 update Log interface, with real/dummy implementation Simon Cruanes 2016-01-20 21:03:34 +01:00
  • 6e5d737b42 get rid of dependency on unix Simon Cruanes 2016-01-20 20:13:32 +01:00
  • facfe336a1 add eval_level in the API of the SAT solver Simon Cruanes 2016-01-20 20:06:56 +01:00
  • a21807c624 Fix for semantic conflict and decision levels Guillaume Bury 2015-12-11 16:26:51 +01:00
  • df1f28ccb1 Fix for when the solver becomes unsat during if_sat Guillaume Bury 2015-12-11 09:08:10 +01:00
  • 1d1ba51329 Fixed some bugs related to push/pop and propagation Guillaume Bury 2015-12-08 15:58:49 +01:00
  • 3168d4ae2b Fixed bug in if_sat Guillaume Bury 2015-12-08 13:11:05 +01:00
  • 9f421e6b1d Added package name to opam file Guillaume Bury 2015-11-30 15:49:53 +01:00
  • 3f1d9fead6 Prepare for opam release Guillaume Bury 2015-11-27 18:13:10 +01:00
  • f9f88e0767 Removed special solver types module for pure SAT Guillaume Bury 2015-11-27 15:23:04 +01:00
  • 656b7d4fd7 Merge pull request #3 from Gbury/refactor_perf Guillaume Bury 2015-11-27 15:16:11 +01:00
  • 19e7179334 wip: remove Log in critical path (improves perf) Simon Cruanes 2015-11-25 10:36:17 +01:00
  • 3f6de07440 Merge branch 'master' into push_pop Guillaume Bury 2015-11-27 14:53:41 +01:00
  • f72f3c44ee Merge pull request #2 from Gbury/refactor Guillaume Bury 2015-11-25 14:01:29 +01:00
  • 99b1f25e4f style Simon Cruanes 2015-11-25 10:28:21 +01:00
  • 15e5a4224d ocp-indent all the files, for the greater good! Simon Cruanes 2015-11-25 10:04:01 +01:00
  • a729d2dafb small changes to the readme Simon Cruanes 2015-11-25 09:55:23 +01:00
  • a32d443b96 Cleaned unused vec Guillaume Bury 2015-11-24 16:09:59 +01:00
  • 3fd91d9751 Fixed push in case of unsat env Renamed some field names of env in solver/internal Guillaume Bury 2015-11-24 14:33:02 +01:00
  • 5911f18cb4 Res module adapted to accomodate puush/pop Guillaume Bury 2015-11-19 14:59:54 +01:00
  • 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... Guillaume Bury 2015-11-18 17:43:26 +01:00
  • 6567d32900 Fixed bad decision level updating during pop Guillaume Bury 2015-11-18 17:37:36 +01:00
  • 763d23146f A *lot* of fixes for push/pop Guillaume Bury 2015-11-17 16:17:14 +01:00
  • e2cac78d39 Fixed typos in clause simplification Guillaume Bury 2015-10-20 16:48:43 +02:00
  • ac5e8a9766 First test (probably unsound) Guillaume Bury 2015-10-19 22:04:15 +02:00
  • fa24d2da6f Small _tags update Guillaume Bury 2015-10-05 15:18:42 +02:00
  • bbbd407631 Res now includes solver type Guillaume Bury 2015-10-02 13:30:32 +02:00
  • 434697ea47 Better dot backend Guillaume Bury 2015-07-28 23:23:05 +02:00
  • aed3aeb17c A bit of restructuring to have cleaner dependencies between fonctors Guillaume Bury 2015-07-21 19:20:40 +02:00
  • 9c1ca06aea Dot output is now available through independent backend Guillaume Bury 2015-07-09 19:03:44 +02:00
  • 4b51f22464 Changed internal representation of proofs Guillaume Bury 2015-07-09 16:29:57 +02:00
  • 393d521478 Version 1.1 release Guillaume Bury 2015-06-26 14:51:23 +02:00
  • e7140d6897 Added some abstraction to allow for more direct types int the pure SAT solver Guillaume Bury 2015-06-26 14:12:47 +02:00
  • ce05d8fe62 Simpler representation of solver types Guillaume Bury 2015-06-26 12:58:00 +02:00
  • 898cfee53e Removed some old, unused legacy code Guillaume Bury 2015-06-25 15:45:18 +02:00
  • 6f384fb80b Big refactoring of code. Some performances were lost on pure SAT Solving. Guillaume Bury 2015-06-25 15:34:39 +02:00
  • 23f627cae3 Removed dependency on zarith and fixed build options. Solves issue #1 Guillaume Bury 2015-05-07 16:07:04 +02:00
  • 383ce09653 add zarith as a dependency (close #1) Simon Cruanes 2015-05-07 15:56:07 +02:00
  • 198890b68c Remove some excessive debug messages Guillaume Bury 2015-03-19 12:47:36 +01:00
  • 8ee66bf88f Merge branch 'master' of github.com:Gbury/mSAT Guillaume Bury 2015-03-19 12:36:19 +01:00
  • e0ac6b31fd Fix for vector resizing in 'set' Guillaume Bury 2015-03-18 15:13:18 +01:00
  • c1af34823c Fix for compilation on older ocaml compiler Guillaume Bury 2015-03-17 17:33:35 +01:00
  • e059441347 Fixed potential bug in vec.set Removed some excessive logging messages Guillaume Bury 2015-03-17 14:20:11 +01:00
  • 6206ad6378 Added some asserts in vectors/sparse vectors Guillaume Bury 2015-03-16 16:23:30 +01:00
  • e748333693 Assert for growing vectors Guillaume Bury 2015-03-16 16:16:44 +01:00
  • a2e2e15137 Fix for restart increments Guillaume Bury 2015-03-16 15:50:20 +01:00
  • f604401e47 More log messages Guillaume Bury 2015-03-16 15:29:12 +01:00
  • a362505d86 Little test Guillaume Bury 2015-03-16 15:22:18 +01:00
  • 381081314e Removed some useless semi-colons Guillaume Bury 2015-03-16 13:56:28 +01:00
  • 31f5fdd1ae Debugging... Guillaume Bury 2015-03-16 13:27:51 +01:00
  • 25dae83c6e Still working... Guillaume Bury 2015-03-15 22:12:21 +01:00
  • 5a61a6c852 Still in extreme debug mode Guillaume Bury 2015-03-15 22:00:48 +01:00
  • c5fd429821 Extremely verbose message added (to be removed later) Guillaume Bury 2015-03-15 21:55:29 +01:00
  • 34141f9d7d Added a few debug messages Guillaume Bury 2015-03-15 21:52:48 +01:00
  • 1f0fdf65fd Hopefully a fix for restarts Guillaume Bury 2015-03-15 21:32:07 +01:00
  • 582530b9ee Logging restarts Guillaume Bury 2015-03-15 20:42:16 +01:00
  • 5047882fc7 Fix for dependencies during proof computing Guillaume Bury 2015-03-13 15:03:30 +01:00
  • ee13eb366b Fix for incomplete proofs due to hypothesis not proved Guillaume Bury 2015-03-13 14:48:20 +01:00
  • 6005652f3f Only pure hypothesis are instantly learned Guillaume Bury 2015-03-13 14:39:48 +01:00
  • 5786e26705 Typo Guillaume Bury 2015-03-13 14:35:00 +01:00
  • 0050fdae3c Better clause names Guillaume Bury 2015-03-13 14:31:46 +01:00
  • cddf914ce6 Better proving of hypothesis Guillaume Bury 2015-03-13 14:23:40 +01:00
  • d7c5077c0a Log module is passed down to proof module in solvers Guillaume Bury 2015-03-13 14:09:16 +01:00
  • 9b41aab1b1 Tautological input clauses are now accepted Guillaume Bury 2015-03-10 18:02:31 +01:00
  • a17d83eb1d Fixed location of debug message Guillaume Bury 2015-03-10 17:57:48 +01:00
  • 1b5038e620 New clauses are memorized, and redundant ones eliminated. Guillaume Bury 2015-03-10 17:43:41 +01:00
  • 51a74c6505 First release Guillaume Bury 2015-03-03 17:22:49 +01:00
  • f6fbd874ec Fixed bug in sat example in readme Guillaume Bury 2015-03-03 17:09:39 +01:00
  • cdf8371394 Added info about solver functor Guillaume Bury 2015-03-03 17:06:16 +01:00
  • 926948d693 Fixed typo + added ocaml annotation in markdown Guillaume Bury 2015-03-03 17:00:06 +01:00
  • 68edd9916e Updated README + some more doc Guillaume Bury 2015-03-03 16:54:28 +01:00
  • e20876ad02 Added some convenience functions in pure sat solver Guillaume Bury 2015-02-18 16:45:36 +01:00
  • d58c5c0756 Made sat atom type private Guillaume Bury 2015-02-18 16:32:18 +01:00
  • e584e0979d A bit of cleanup of dead code Guillaume Bury 2015-02-09 17:43:45 +01:00
  • 714e0988e3 [bugfix] some late unsat conflicts were not handled correctly Guillaume Bury 2015-02-09 17:25:58 +01:00
  • 07c62fc5bc Merge branch 'master' of github.com:Gbury/mSAT Guillaume Bury 2015-02-09 17:11:36 +01:00