Commit Graph

146 Commits

Author SHA1 Message Date
Alan Mishchenko 4d000265f6 Temporary change to the solver. 2011-12-15 16:47:28 -08:00
Alan Mishchenko bc2f199bd3 Started SAT-based reparameterization. 2011-12-13 23:38:41 -08:00
Alan Mishchenko c2a1a9ef37 Implementing rollback in the updated solver. 2011-12-10 14:55:33 -08:00
Alan Mishchenko a2228ee09b Implementing rollback in the updated solver. 2011-12-10 14:45:35 -08:00
Alan Mishchenko 871171ffa4 Implemented rollback in the main SAT solver and updated PDR to use it (saves about 5% of runtime). 2011-12-10 14:06:01 -08:00
Alan Mishchenko 6c766b4f1a Implementing rollback in the updated solver. 2011-12-10 13:11:28 -08:00
Alan Mishchenko dea5708d4e Removing unused files. 2011-12-10 11:30:29 -08:00
Alan Mishchenko f67c0c173d Changes to the main SAT solver: fixing performance bug (resetting decay params after each restart), making the SAT solver platform- and runtime-independent (by using interger-based activity). 2011-12-09 23:49:30 -08:00
Alan Mishchenko 07405ca1c5 Integrated new proof-logging into proof-based gate-level abstraction. 2011-12-08 22:42:50 -08:00
Alan Mishchenko b5c3992b6b Proof-logging in the updated solver. 2011-12-08 19:43:08 -08:00
Alan Mishchenko c985e17d1f Proof-logging in the updated solver. 2011-12-08 15:06:26 -08:00
Alan Mishchenko d1fa7f7a61 Proof-logging in the updated solver. 2011-12-07 22:26:50 -08:00
Alan Mishchenko 565fefec7a Proof-logging in the updated solver. 2011-12-06 21:11:18 -08:00
Alan Mishchenko e84dcb7862 g++ portability changes. 2011-12-06 16:06:59 -08:00
Alan Mishchenko b743298cd5 Proof-logging in the updated solver. 2011-12-05 20:02:46 -08:00
Alan Mishchenko 72404d1fdf Proof-logging in the updated solver. 2011-12-05 18:00:49 -08:00
Alan Mishchenko bb96fa361c Proof-logging in the updated solver. 2011-12-05 11:53:57 -08:00
Alan Mishchenko 7a19593d3f Proof-logging in the updated solver. 2011-12-04 23:30:09 -08:00
Alan Mishchenko f0d44a4a93 Proof-logging in the updated solver. 2011-12-04 22:58:24 -08:00
Alan Mishchenko 09d3e1ff77 Proof-logging in the updated solver. 2011-12-04 16:10:11 -08:00
Alan Mishchenko a7031bb3f7 Removing redundant function declarations. 2011-12-02 10:11:39 -05:00
Alan Mishchenko 5161978d05 Started proof transformations. 2011-12-01 01:14:32 -05:00
Alan Mishchenko 1c16c45679 Started experiments with a new solver. 2011-11-27 16:28:57 -08:00
Alan Mishchenko fc4ab6bd39 Started experiments with a new solver. 2011-11-26 18:17:39 -08:00
Alan Mishchenko 0cfc97b940 Started experiments with a new solver. 2011-11-26 11:54:01 -08:00
Alan Mishchenko 8ac9515d36 Started experiments with a new solver. 2011-11-26 11:37:27 -08:00
Alan Mishchenko 06416a981f Started experiments with a new solver. 2011-11-26 11:33:37 -08:00
Alan Mishchenko d2db956a61 Started experiments with a new solver. 2011-11-25 18:08:48 -08:00
Alan Mishchenko 0f594b78fa Commented out the default call to UNSAT core verification. 2011-11-25 18:07:41 -08:00
Alan Mishchenko 9726d5a85e Improvement to the SAT solver (skipping binary clauses). 2011-11-25 18:06:36 -08:00
Alan Mishchenko df3e23ae3a Enabled skipping random decisions in PBA, which are performed by default. 2011-11-12 17:50:41 -08:00
Alan Mishchenko 814ee4841b Dump last frame clauses with 'pdr -d' even if the problem is SAT or undecided. 2011-11-12 14:03:00 -08:00
Alan Mishchenko 9fe4c74952 Corner-case bug in PDR. 2011-11-11 19:29:15 -08:00
Alan Mishchenko 868a1b9aeb Fixed the overflow timeout problem in bmc/bmc2/bmc3/int/pdr/sim, etc. 2011-10-31 14:59:47 -05:00
Alan Mishchenko 6f0b87dd5c New abstraction code. 2011-10-15 22:04:05 +03:00
Alan Mishchenko dbe2b466d7 Added handling of exceeding conflict limit in PushClasses. 2011-10-01 08:00:04 +07:00
Alan Mishchenko 961f7532d7 Changing the ordering of arguments in two iterators. 2011-08-01 13:47:51 +07:00
Alan Mishchenko 820a147ef1 Removed useless typecasts related to changes in Vec_VecEntry(). 2011-08-01 12:35:34 +07:00
Alan Mishchenko 2dd6b9789d Reduced default growth rate of vectors in the SAT solver. 2011-07-13 16:35:53 +07:00
Alan Mishchenko 6a020d6f69 Added switch to PDR to disable expensive generalization step. 2011-07-13 15:13:08 +07:00
Alan Mishchenko c4e8593075 Modified the PDR print-out to be compatible with Niklas. 2011-07-12 22:41:44 +07:00
Alan Mishchenko af84c0d205 Added printout of flop names in the PLA file representing the invariant. 2011-07-11 10:49:36 +07:00
Alan Mishchenko 86ba294dc8 The cube in PDR can have more than 2^15 literals. 2011-06-27 10:35:36 -07:00
Alan Mishchenko 3c7842be32 Improvements to timeout. 2011-05-11 22:14:12 +08:00
Alan Mishchenko 5222f382af Adding SAT-solver-level timeouts to the BMC engines. 2011-04-08 15:35:59 -07:00
Alan Mishchenko a28fe0d324 Unsuccessful attempt to improve PDR and a few minor changes. 2011-04-07 13:49:03 -07:00
Alan Mishchenko 02f7ede7c6 Added test package (new files). 2011-03-29 19:11:34 -07:00
Alan Mishchenko 4dcf8cee2d Improvements in Vec_Vec_t. 2011-03-27 11:35:31 -07:00
Alan Mishchenko 148a786b69 Made abc.h independent of CUDD and Extra. 2011-03-03 12:28:52 -08:00
Alan Mishchenko 71cbf17e7f Unified the use of counter-examples in three packages. 2011-02-13 17:46:48 -08:00