Commit Graph

464 Commits

Author SHA1 Message Date
Alan Mishchenko f419f2e812 Adding alternative generalization procedure. 2017-03-01 20:30:19 -08:00
Alan Mishchenko 7747d89c90 Adding alternative generalization procedure. 2017-03-01 20:29:09 -08:00
Yen-Sheng Ho 18b47dfbd5 %pdra: added an option -u for checking comb. unsat 2017-03-01 14:57:43 -08:00
Alan Mishchenko 4ec5ee410d Adding dump of trivial abstraction map at the beginning in &gla -m. 2017-02-25 16:22:31 -08:00
Alan Mishchenko 80773b9522 Adding dump of trivial abstraction map at the beginning in &gla -m. 2017-02-25 09:49:31 -08:00
Yen-Sheng Ho ca0bdde9b3 changed how pdr -t cleans up abs flops 2017-02-23 10:54:53 -08:00
Yen-Sheng Ho d5bbf9188c added %pdra -a: run with pdr -nct 2017-02-23 08:48:53 -08:00
Alan Mishchenko 53b1d46b8d Remapping flops in '%pdra. 2017-02-21 22:20:03 -08:00
Alan Mishchenko 96ccd24e6e Changes to Visual Studio project file to support 'pdra'. 2017-02-21 20:39:52 -08:00
Alan Mishchenko 0e9f8093c3 Merged in ysho/abc (pull request #59)
added a new abstraction
2017-02-22 04:31:10 +00:00
Yen-Sheng Ho c5e9506f5d small tweaks in %pdra -p 2017-02-20 12:58:20 -08:00
Yen-Sheng Ho 9f43c84501 added options of checking and pushing to %pdra 2017-02-20 12:51:04 -08:00
Alan Mishchenko ac1eb60db9 Experiments with SAT sweeping. 2017-02-20 12:32:32 -08:00
Yen-Sheng Ho 25ecc3d429 fixed a tricky bug: property should not be assumed true in the last frame 2017-02-19 19:57:44 -08:00
Yen-Sheng Ho 1a66a5823a working on pdr with wla 2017-02-19 16:09:59 -08:00
Yen-Sheng Ho 2d1792040a working on pdr with wla 2017-02-19 15:57:13 -08:00
Alan Mishchenko 99fe7dfe29 Experiments with SAT sweeping. 2017-02-19 12:51:38 -08:00
Yen-Sheng Ho 2732cbc1ee working on pdr with wla 2017-02-19 12:31:28 -08:00
Yen-Sheng Ho 6cf289dadd working on pdr with wla 2017-02-19 09:55:58 -08:00
Yen-Sheng Ho fc0f3b8d0d working on incremental pdr 2017-02-18 21:22:26 -08:00
Alan Mishchenko 27caed8dc8 Experiments with SAT sweeping. 2017-02-18 20:20:50 -08:00
Yen-Sheng Ho fdc0b471e5 working on incremental pdr 2017-02-18 14:38:08 -08:00
Alan Mishchenko 429f52ce15 Experiments with SAT sweeping. 2017-02-18 14:20:10 -08:00
Yen-Sheng Ho b93a805129 copied some functions from pdr 2017-02-18 12:43:03 -08:00
Yen-Sheng Ho 91a0a0fc3b copied pdr_mansolve 2017-02-18 10:28:16 -08:00
Yen-Sheng Ho 196b359183 started pdrIncr.c 2017-02-18 09:51:54 -08:00
Alan Mishchenko bc010af4be Promising modification of the generalization procedure in 'pdr'. 2017-02-17 14:10:32 -08:00
Alan Mishchenko 632ca7ed11 Promising alternative of CEX minimization in 'pdr'. 2017-02-16 13:37:46 -08:00
Alan Mishchenko 408ce46815 Fixing memory leak in 'pdr'. 2017-02-16 10:28:39 -08:00
Alan Mishchenko c7b68c5e3f Promising modification of the generalization procedure in 'pdr'. 2017-02-16 10:03:34 -08:00
Alan Mishchenko ab387953ab Word-level abstraction engine. 2017-02-15 17:16:19 -08:00
Alan Mishchenko cb1ab7030f Experiments with simulation. 2017-02-14 20:26:43 -08:00
Alan Mishchenko f4853496d7 Adding PDR with abstraction. 2017-02-13 01:02:03 -08:00
Alan Mishchenko 3fb058a355 Adding PDR with abstraction. 2017-02-11 22:48:20 -08:00
Alan Mishchenko ae521b6601 Adding PDR with abstraction. 2017-02-11 21:00:37 -08:00
Alan Mishchenko dd96bb7477 Adding PDR with abstraction. 2017-02-10 18:53:39 -08:00
Alan Mishchenko 1bdbea6612 Compiler warnings. 2017-02-10 17:40:34 -08:00
Alan Mishchenko 8bff9aa1cd Adding PDR with abstraction. 2017-02-10 17:36:20 -08:00
Alan Mishchenko fce2b16a60 Re-introducing floating-point activity in the SAT solver. 2017-02-10 13:31:29 -08:00
Alan Mishchenko d335ee096e Standardizing the use of new CNF generator. Adding CNF variable connectivity information. 2017-02-10 11:05:00 -08:00
Alan Mishchenko 32712ec9ab Making sure 'inv_out' can match flops by name. 2017-02-09 14:17:19 -08:00
Alan Mishchenko aed9a87282 Adding specialized flop ordering before generalization in 'pdr'. 2017-02-06 00:54:18 -08:00
Alan Mishchenko 89e8e50069 Improving new X-valued simulation in 'pdr'. 2017-02-06 00:21:28 -08:00
Alan Mishchenko 8b6de217f6 Compiler warnings. 2017-02-05 11:08:44 -08:00
Alan Mishchenko 2c4c464ab0 Adding structural flop priority heuristics in 'pdr' (bug fix). 2017-02-03 21:31:40 -08:00
Alan Mishchenko 45bf0369a8 Adding structural flop priority heuristics in 'pdr'. 2017-02-03 19:51:53 -08:00
Alan Mishchenko a2cebd3e20 Removing dead code in 'pdr'. 2017-02-03 17:32:44 -08:00
Alan Mishchenko 6d088bc440 Enabling new X-valued simulation in 'pdr'. 2017-02-03 17:02:36 -08:00
Alan Mishchenko e91abd6307 Improvements to inductive generalization in IC3/PDR by Zyad Hassan. 2017-02-02 16:03:40 -08:00
Alan Mishchenko e21c7d72f3 Updates to arithmetic verification. 2017-01-30 08:39:26 -08:00
Alan Mishchenko e9566a1e3d Updates to arithmetic verification. 2017-01-29 13:37:29 -08:00
Alan Mishchenko 9171bb32ad Updates to arithmetic verification. 2017-01-28 17:04:22 -08:00
Alan Mishchenko 57286e8ab6 Adding features for invariant minimization. 2017-01-25 22:29:51 -08:00
Alan Mishchenko 636332c63e Adding features for invariant minimization. 2017-01-25 22:27:46 -08:00
Alan Mishchenko 32288c6964 Adding features for invariant minimization. 2017-01-25 14:02:14 -08:00
Alan Mishchenko 3119e1e30f Adding features for invariant minimization. 2017-01-25 13:56:16 -08:00
Alan Mishchenko cf1106aba8 Adding features for invariant minimization. 2017-01-24 22:28:28 -08:00
Alan Mishchenko 849f180764 Adding features for invariant minimization. 2017-01-24 20:44:25 -08:00
Alan Mishchenko 51f4dab475 Adding features for invariant minimization. 2017-01-24 20:02:19 -08:00
Alan Mishchenko cf539dcca4 Fix mismatch in output formatting. 2017-01-21 12:48:40 +08:00
Alan Mishchenko b193ef056d Updates to arithmetic verification. 2017-01-19 13:24:47 +08:00
Alan Mishchenko 7457b8a64a Updates to arithmetic verification. 2017-01-16 22:36:23 +07:00
Alan Mishchenko 153b71c140 Updates to arithmetic verification. 2017-01-15 20:59:59 +07:00
Alan Mishchenko 1b86911c4f Updates to arithmetic verification. 2017-01-14 20:28:26 +07:00
Alan Mishchenko 79701f8b46 Updates to arithmetic verification. 2017-01-14 16:11:59 +07:00
Alan Mishchenko 6d606b51ab Updates to arithmetic verification. 2017-01-13 21:17:00 +07:00
Alan Mishchenko f5240276cb Updates to arithmetic verification. 2017-01-13 15:25:35 +07:00
Alan Mishchenko d52dafa6c2 Updates to arithmetic verification. 2017-01-12 16:12:48 +07:00
Alan Mishchenko 55b6b4bdab Updates to arithmetic verification. 2017-01-11 16:08:23 +07:00
Alan Mishchenko 89d08cfd06 Updates to arithmetic verification. 2017-01-11 13:36:54 +07:00
Alan Mishchenko 4bfb97d3e1 Updates to arithmetic verification. 2017-01-10 19:19:02 +07:00
Alan Mishchenko 5fbc0cd7f0 Updates to arithmetic verification. 2017-01-10 16:58:24 +07:00
Alan Mishchenko fbdf28e4c9 Updated to arithmetic verification. 2017-01-09 19:50:05 +07:00
Alan Mishchenko 460167ec74 Compiler warnings. 2017-01-07 08:57:08 +07:00
Alan Mishchenko a2fcd0710d Creating file name from design name for PDR invariant. 2017-01-06 11:52:00 +07:00
Alan Mishchenko 1f45cca621 C++ compatibility fix. 2016-12-28 09:43:28 +07:00
Alan Mishchenko b56a532682 Several changes in arithmetic circuit manipulation. 2016-12-22 17:27:32 +07:00
Alan Mishchenko 81af996fee Bug fix in 'dsat <file.cnf>' when the number of classes in listed incorrectly. 2016-12-13 10:02:28 +08:00
Alan Mishchenko 3169bd96b7 Compiler warnings. 2016-12-05 17:48:21 -08:00
Alan Mishchenko 91aab10757 Analysis of arithmetic logic cones. 2016-12-04 13:05:51 -08:00
Alan Mishchenko 1bf289c774 Changes to arithmetic logic detection. 2016-12-02 21:12:57 -08:00
Alan Mishchenko 329cee4981 Small changes in handling arithmetic logic. 2016-11-30 11:30:38 -08:00
Alan Mishchenko befb73079a Code for profiling arithmetic circuits. 2016-10-21 17:51:53 -07:00
Alan Mishchenko 9c7741efd9 Code for profiling arithmetic circuits. 2016-10-21 17:50:32 -07:00
Alan Mishchenko f5069d6675 Code for profiling arithmetic circuits. 2016-10-21 17:50:05 -07:00
Alan Mishchenko 40375f8b93 Updates to arithmetic verification. 2016-10-09 19:38:30 -07:00
Alan Mishchenko 4f0f2e09f8 Adding flag 'pdr -e' to output only support variables in the invariant. 2016-09-28 16:27:39 -07:00
Alan Mishchenko ca93730781 Experimental code for polynomial construction. 2016-09-05 23:54:44 +03:00
Alan Mishchenko 198fe99416 Experimental code for polynomial construction. 2016-09-05 23:47:58 +03:00
Alan Mishchenko 478066f7a5 Experimental code for polynomial construction. 2016-09-03 18:12:02 +03:00
Alan Mishchenko 640100954a Updates to arithmetic verification. 2016-08-05 20:34:44 -07:00
Alan Mishchenko 2792979594 Updates to arithmetic verification. 2016-08-05 11:08:12 -07:00
Alan Mishchenko 0f1624e5d2 The same bug fix in 'scorr -c' (signal correspondence with constraints). 2016-07-28 10:49:59 -07:00
Alan Mishchenko 1bb918167e Serious bug fix in 'scorr -F <num>' with <num> > 1. 2016-07-28 10:41:55 -07:00
Alan Mishchenko bfe7333f41 Adding new command 'dump_equiv'. 2016-07-21 16:40:56 -07:00
Alan Mishchenko 93c785e802 Small changes for today's experiments. 2016-06-03 13:22:24 -07:00
Alan Mishchenko 1d26d58a17 Adding switch 'pdr -o' to control using property output in induction. 2016-05-25 13:47:38 -07:00
Alan Mishchenko 6e8efec57d Experiments with CEC for arithmetic circuits. 2016-05-11 11:07:34 -07:00
Alan Mishchenko 652b279234 Experiments with CEC for arithmetic circuits. 2016-05-08 19:01:46 -07:00
Alan Mishchenko 4771b598c0 Experiments with CEC for arithmetic circuits. 2016-05-07 19:50:09 -07:00
Alan Mishchenko 236d412255 Experiments with CEC for arithmetic circuits. 2016-05-07 19:47:02 -07:00
Alan Mishchenko 81dade194e Rare bug fix in 'dch' resulting in choice nodes having internal fanout. 2016-01-31 16:38:49 -08:00
Alan Mishchenko 334f4a29ca Compiler warning. 2016-01-14 20:44:45 -08:00
Alan Mishchenko c4446189a9 Changes to PDR to compute f-inf clauses and import invariant (or clauses) as a network. 2016-01-14 20:42:22 -08:00
Alan Mishchenko 617055f5a2 Adding names to GIA inputs/outputs. Changing polarity of invariant generated by PDR. 2015-12-22 06:39:13 -10:00
Alan Mishchenko 1228e26cc3 Adding names to GIA inputs/outputs. Changing polarity of invariant generated by PDR. 2015-12-21 23:21:16 -10:00
Alan Mishchenko 56880eab52 New command %psinv. 2015-11-23 23:42:20 +07:00
Alan Mishchenko 9521d1345b Improvements to 'satclp'. 2015-10-28 13:44:29 -07:00
Alan Mishchenko 2c37498bfb Compiler warnings. 2015-10-21 23:53:42 -07:00
Alan Mishchenko 3b838b953d Tuning SAT solver for QBF instances. 2015-09-18 08:10:18 -07:00
Alan Mishchenko 24f2a120f2 Changes to be able to compile ABC without CUDD. 2015-08-24 21:09:50 -07:00
Alan Mishchenko 9ef96ae8a6 Changes to be able to compile ABC without CUDD. 2015-08-24 20:55:07 -07:00
Alan Mishchenko 77d64787e0 Changes to be able to compile ABC without CUDD. 2015-08-24 19:49:18 -07:00
Alan Mishchenko b949436f4c Adding new Python API 'is_func_iso'. 2015-07-11 16:49:06 -07:00
Alan Mishchenko 609be7a114 C++ compiler typecast problem. 2015-07-08 15:04:26 -07:00
Alan Mishchenko 7fe11c51cf Several bug fixes and silencing requests. 2015-03-16 19:38:43 +07:00
Alan Mishchenko 3f2b1233ee Adding silent mode to &cec -m. 2015-03-15 09:51:06 +07:00
Alan Mishchenko e89fe16b91 Adding silent mode to &splitprove. 2015-03-14 13:22:02 +07:00
Alan Mishchenko dc92f89278 Adding silent mode to &splitprove. 2015-03-14 03:13:05 +07:00
Alan Mishchenko 87f0d187bf Compiler warnings. 2014-11-29 14:43:21 -08:00
Alan Mishchenko c30a0ca0b9 Improvements to handling boxes and flops. 2014-11-25 21:57:34 -08:00
Alan Mishchenko ac72d73dc6 Removing unauthorized printout in 'pdr'. 2014-11-09 23:13:37 -08:00
Alan Mishchenko 51bf121073 Bug fix in seq synthesis due to resent code restructuring. 2014-10-21 21:48:53 -07:00
Alan Mishchenko f6c1fc072c Naive (SAT-only) CEC option. 2014-10-10 16:14:48 -07:00
Alan Mishchenko 24083998ab Deriving cell mapping with &if -kz. 2014-10-04 19:18:34 -07:00
Alan Mishchenko 043cfcd775 Concurrency for Boolean matching. 2014-09-18 11:46:14 -07:00
Alan Mishchenko f907347484 Enabling circuit solver in &fraig. 2014-08-12 18:54:43 -07:00
Alan Mishchenko 99a917caf3 Bug fix in &fraig -L <num>. 2014-08-12 16:20:03 -07:00
Alan Mishchenko 44d9c7e543 Improvements to CNF generation. 2014-06-23 13:11:59 -07:00
Alan Mishchenko e2411552eb Experiments with cofactoring variables. 2014-06-20 20:10:14 -07:00
Alan Mishchenko df418d6cba Bug fix in timeout of &splitprove. 2014-06-16 21:52:09 -07:00
Alan Mishchenko e20364896e Bug fix in CEC generation after rarity simulation and few small changes. 2014-06-16 16:46:39 -07:00
Alan Mishchenko 2340d279bd Adding support of multi-output problems in &splitprove. 2014-06-15 22:58:25 -07:00
Alan Mishchenko fcdd9148b4 Various modifications. 2014-06-12 21:27:14 -07:00
Alan Mishchenko 3c6def2915 Adding print-out to &splitprove to see impact of cof variable on AIG size. 2014-06-07 13:14:23 -07:00
Alan Mishchenko 2d38fc1608 Adding print-out to &splitprove to see impact of cof variable on AIG size. 2014-06-07 13:04:03 -07:00
Alan Mishchenko 102782a5a1 Adding CEC command &splitprove. 2014-06-04 19:06:18 -07:00
Alan Mishchenko c05aa7a8d2 Adding CEC command &splitprove. 2014-06-04 17:45:15 -07:00
Alan Mishchenko 4875dfcb9b Adding CEC command &splitprove. 2014-06-04 17:31:00 -07:00
Alan Mishchenko ed695b74ee Adding CEC command &splitprove. 2014-06-04 17:10:22 -07:00
Alan Mishchenko 87143c1182 Adding CEC command &splitprove. 2014-06-04 16:50:39 -07:00
Alan Mishchenko 9c4bf6e11d Adding CEC command &splitprove. 2014-06-04 15:08:58 -07:00
Alan Mishchenko b844433a0d Adding CEC command &splitprove. 2014-06-04 15:00:38 -07:00
Alan Mishchenko f2818ddb83 Adding CEC command &splitprove. 2014-06-04 12:00:37 -07:00
Alan Mishchenko 97bd9d8f1b Adding CEC command &splitprove. 2014-06-04 11:40:37 -07:00
Alan Mishchenko d2c3971de0 Adding CEC command &splitprove. 2014-06-04 11:33:49 -07:00
Alan Mishchenko d527f03a27 Adding CEC command &splitprove. 2014-06-04 11:13:40 -07:00
Alan Mishchenko 8075db7a0d Adding CEC command &splitprove. 2014-06-04 10:48:12 -07:00
Alan Mishchenko a8b2024efa Adding CEC command &splitprove. 2014-06-04 10:45:24 -07:00
Alan Mishchenko 83d3cc8837 Adding CEC command &splitprove. 2014-06-04 10:38:27 -07:00