Commit Graph

427 Commits

Author SHA1 Message Date
Alan Mishchenko 0145b0ca72 Moving BDD-based threshold function detection to the BDD part of the code. 2015-10-16 18:34:06 -07:00
Alan Mishchenko 40bb7089da Experiments with precomputation and matching. 2015-10-15 18:50:03 -07:00
Alan Mishchenko 72f4dfff1b Experiments with functional matching. 2015-10-05 16:10:57 -07:00
Alan Mishchenko 7d9e3c2ffe Experiments with functional matching. 2015-10-03 06:57:17 -07:00
Alan Mishchenko 0e0f2e64af Naive LUT packing algorithm (command &pack). 2015-09-30 20:21:40 -07:00
Alan Mishchenko 1ba16ff782 Experiments with LUT structure mapping. 2015-09-27 19:16:08 -07:00
Alan Mishchenko edf6c13721 Adding new command &rex2gia. 2015-09-22 18:43:12 -07:00
Alan Mishchenko 97751e43b7 New constraint manager and memory reporting 'ps'. 2015-09-08 19:53:49 -07:00
Alan Mishchenko 5bcde4be2b Experiments with SAT-based collapsing. 2015-09-03 21:56:29 -07:00
Alan Mishchenko eb699bbaf8 Changes to be able to compile ABC without CUDD. 2015-08-24 21:09:43 -07:00
Alan Mishchenko 9ef96ae8a6 Changes to be able to compile ABC without CUDD. 2015-08-24 20:55:07 -07:00
Alan Mishchenko 6f13e63182 Renaming Cba into Bac. 2015-07-21 17:57:19 -07:00
Alan Mishchenko 477ecc172f Renaming Cba into Bac. 2015-07-21 17:42:49 -07:00
Alan Mishchenko 0489deb631 Sequential word-level simulator for Wlc_Ntk_t. 2015-06-04 22:32:51 -07:00
Alan Mishchenko efdd26f86d Scalable SOP manipulation package. 2015-03-23 18:40:38 +07:00
Alan Mishchenko c602cbe338 Scalable SOP manipulation package. 2015-03-18 19:39:22 +07:00
Alan Mishchenko 6da21b8b88 Experiments with SAT-based cube enumeration. 2015-03-05 23:00:30 -08:00
Alan Mishchenko 746707b383 Experiments with cube hashing. 2015-02-20 08:45:13 -08:00
Alan Mishchenko 6b0accd22a Modifications to read SMTLIB file from stdin. 2015-02-18 20:42:48 -08:00
Alan Mishchenko 7a4a63d0c4 Several improvements to CBA data-structure. 2015-02-16 13:15:12 -08:00
Alan Mishchenko db6afbea29 Diabling pin-permutation in &nf mapper. 2015-02-08 21:18:49 -08:00
Alan Mishchenko 55c5c1b58f Added SMT parser for Wlc_Ntk_t. 2015-02-07 22:05:02 -08:00
Alan Mishchenko d7099e7adc Adding binary dump to CBA. 2015-02-05 19:34:24 -08:00
Alan Mishchenko 77dbe2b656 Major rehash of the CBA code. 2015-01-31 19:52:32 -08:00
Alan Mishchenko 24f1ca0703 New parser and framework. 2014-11-29 14:36:26 -08:00
Alan Mishchenko cc37fb9573 Improvements to word-level network package. 2014-11-14 20:12:20 -08:00
Alan Mishchenko 5ebf135b6a Adding cyclicity check for netlist with boxes. 2014-11-10 14:55:27 -08:00
Alan Mishchenko 372a348c90 Detecting full-adder chains and putting them into white boxes. 2014-11-09 22:49:17 -08:00
Alan Mishchenko 8c2e51824e Experimental implementation of BMC-related procedures. 2014-11-04 20:35:36 -08:00
Alan Mishchenko c556baa92e Changes to enable building external code. 2014-10-28 21:13:59 -07:00
Alan Mishchenko c0db4d2a12 Changes to enable building external code. 2014-10-27 17:56:48 -07:00
Alan Mishchenko a9317eac75 Preparing to work with C++ code. 2014-10-21 19:37:33 -07:00
Alan Mishchenko 7592aa8a3e Adding commands backup/restore. 2014-10-21 10:51:41 -07:00
Alan Mishchenko e4d5887671 Detection of threshold functions. 2014-10-08 10:41:20 -07:00
Alan Mishchenko 24083998ab Deriving cell mapping with &if -kz. 2014-10-04 19:18:34 -07:00
Alan Mishchenko ee72791293 Improvements to Boolean matching. 2014-09-18 22:26:54 -07:00
Alan Mishchenko e033a62282 Code restructuring. 2014-09-16 12:13:25 -07:00
Alan Mishchenko dcb7d0d3fc New word-level representation package. 2014-09-12 13:40:48 -07:00
Alan Mishchenko 49f2ec22b9 Bug fix in transferring timing info. 2014-09-09 22:50:15 -07:00
Alan Mishchenko 97e620a4b7 Adding specialized matching to 'if'. 2014-08-16 18:28:41 -07:00
Alan Mishchenko 06100279cd Added DSD-based collapsing &dsd. 2014-08-16 11:54:49 -07:00
Alan Mishchenko 9055265394 Bug fix in &fraig -L <num>. 2014-08-12 16:23:52 -07:00
Alan Mishchenko 99a917caf3 Bug fix in &fraig -L <num>. 2014-08-12 16:20:03 -07:00
Alan Mishchenko 704b4bad6b Generating abstraction of standard cell library. 2014-07-26 16:46:45 -07:00
Alan Mishchenko c0aa9b6a5d Adding new command &sopb for resource-aware SOP balancing. 2014-07-21 13:49:25 -07:00
Alan Mishchenko 25ebef0b2b Improvements to representation of choices. 2014-07-01 13:06:46 -07:00
Alan Mishchenko afcec52a49 Improvements to representation of choices. 2014-07-01 13:05:09 -07:00
Alan Mishchenko a68ec38df1 Changes and improvements to different packages. 2014-06-26 09:51:53 -07:00
Alan Mishchenko 13dd4eeb59 Experiments with balancing. 2014-06-22 00:50:07 -07:00
Alan Mishchenko f04d32732b Added quick GIG parser. 2014-06-19 21:16:30 -07:00
Alan Mishchenko 85e23c8459 Various changes to enable better CNF generation. 2014-06-17 21:00:51 -07:00
Alan Mishchenko 93d89eaaeb Various modifications. 2014-06-10 21:31:10 -07:00
Alan Mishchenko b844433a0d Adding CEC command &splitprove. 2014-06-04 15:00:38 -07:00
Alan Mishchenko 8160721240 Experiment with support minimization. 2014-05-21 22:11:44 +09:00
Alan Mishchenko 857688b95e Exploration of functions. 2014-04-26 19:21:06 -07:00
Alan Mishchenko 8de7816daf Exploration of MFFCs. 2014-04-26 13:14:38 -07:00
Alan Mishchenko 375b46a355 Experiments with permutations. 2014-04-21 21:47:34 -07:00
Alan Mishchenko 0fef5d6031 Command to test console colors. 2014-04-10 17:47:41 -07:00
Alan Mishchenko 42927d5ebb Adding command to dump UNSAT core of BMC instance. 2014-04-07 14:10:51 -07:00
Alan Mishchenko af6705a8b1 Implementation of DSD balancing. 2014-04-06 21:22:10 -07:00
Alan Mishchenko 9c502b70f3 Preparing new implementation of SOP/DSD balancing in 'if' mapper. 2014-04-05 22:51:01 -07:00
Alan Mishchenko f6ae0e41f3 Better CEX minimization and renaming of write_counter into write_cex. 2014-04-04 13:14:16 -07:00
Alan Mishchenko ace340997b Experiments with mapping. 2014-03-22 16:24:44 -07:00
Alan Mishchenko c86a13f0b5 Experiments with recent ideas. 2014-03-20 20:18:25 -07:00
Alan Mishchenko b581e16f32 Experiments with cut caching. 2014-03-20 11:21:33 -07:00
Alan Mishchenko 86d3c72beb Experiments with recent ideas. 2014-03-19 22:15:02 -07:00
Alan Mishchenko ffa881bce2 Experiments with recent ideas. 2014-03-19 15:54:50 -07:00
Alan Mishchenko 83cd20d647 Experiments with recent ideas. 2014-03-18 19:12:32 -07:00
Alan Mishchenko 89eed1aaf9 Adding barrier buffers. 2014-03-16 21:56:28 -07:00
Alan Mishchenko 2eec6c6c17 Experiments with simulation. 2014-03-14 20:59:03 -07:00
Alan Mishchenko 31fb2e8506 Changes to LUT mappers. 2014-03-08 17:37:26 -08:00
Alan Mishchenko b541201da0 Experiments with delay fault testing. 2014-03-04 22:56:52 -08:00
Alan Mishchenko b556c2591e Changes to LUT mappers. 2014-02-27 21:11:05 -08:00
Alan Mishchenko 6ad7dae1ae Changes to LUT mappers. 2014-02-17 18:28:48 -08:00
Alan Mishchenko 2140c1298c Removing unused LMS code. 2014-02-16 19:49:10 -08:00
Alan Mishchenko e49e123bb7 Initial new interpolation code. 2014-01-28 15:46:10 +08:00
Alan Mishchenko 4e00ec6169 Structural mapper into structures. 2013-11-12 16:03:18 -08:00
Alan Mishchenko 313caa456a False path detection. 2013-10-31 16:36:08 -04:00
Alan Mishchenko f620a857d3 Specialized induction check. 2013-10-31 13:07:43 -04:00
Alan Mishchenko 47afd0f4f4 Multi-output property solver. 2013-10-23 16:26:13 -07:00
Alan Mishchenko 8a03e530c2 Resubstitution code. 2013-10-06 15:57:17 -07:00
Alan Mishchenko a4a1053d98 Towards better Boolean matching. 2013-10-05 22:44:02 -07:00
Alan Mishchenko 6132d7cb10 Experiment with the AIG package. 2013-10-03 12:25:27 -07:00
Alan Mishchenko 62439be84d New logic sharing extraction. 2013-09-29 23:14:00 -07:00
Alan Mishchenko 61ee156b72 New logic sharing extraction. 2013-09-28 18:35:38 -07:00
Alan Mishchenko a7fcdf20ab Performance balancing command &b. 2013-09-27 18:50:23 -07:00
Alan Mishchenko 940cf7f98b Generation of plain AIG after mapping. 2013-09-27 13:30:36 -07:00
Alan Mishchenko f704aa43fb New logic sharing extraction. 2013-09-26 19:04:18 -07:00
Alan Mishchenko 531657105b Improving DAG-aware unmapping. 2013-09-25 15:29:01 -07:00
Alan Mishchenko ff5d3591d1 Infrastructure to support full Liberty format and unitification of library representations. 2013-09-15 18:23:49 -07:00
Alan Mishchenko 0e256dc2c2 Updates for the new BMC engine. 2013-09-10 22:12:42 -07:00
Alan Mishchenko 48db1c3a04 Improvements to the new technology mapper. 2013-09-09 00:15:01 -07:00
Alan Mishchenko 137a766207 Improvements to the new technology mapper. 2013-09-07 16:41:35 -07:00
Alan Mishchenko e9d0466494 Updates for the new BMC engine. 2013-09-05 15:39:18 -07:00
Alan Mishchenko e5ae3f28f7 Adding interpolant computation sat_solver2. 2013-09-05 01:47:46 -07:00
Alan Mishchenko fcfafb0601 Enabling additional matching feature in the LUT mapper. 2013-08-12 23:27:20 -07:00
Alan Mishchenko 881b2ec46f Integrated buffering and sizing. 2013-08-08 18:23:00 -07:00
Alan Mishchenko da60781c13 SAT solver with dynamic CNF loading. 2013-08-01 19:01:53 -07:00
Alan Mishchenko 1dca7458f3 Improved buffering. 2013-07-29 18:55:13 -07:00
Alan Mishchenko 4c6804c3ae Improved gate-sizing. 2013-07-29 10:10:21 -07:00
Alan Mishchenko fd28deefc7 Restructuring gate-sizing code trying to separate timing analysis. 2013-07-21 17:55:15 -07:00
Alan Mishchenko 56592b28c2 Added command 'dnsize' to complement command 'upsize'. 2013-07-20 19:11:29 -07:00
Alan Mishchenko 10c90de054 New technology mapper. 2013-07-17 14:19:33 -07:00
Alan Mishchenko 1814b6742c New technology mapper. 2013-07-13 09:52:20 -07:00
Alan Mishchenko fba33fbba4 New technology mapper. 2013-07-12 13:02:32 -07:00
Alan Mishchenko 60bb6dbf69 Adding commands 'bm2' and 'saucy3' developed by Hadi Katebi, Igor Markov, and Karem Sakallah at U Michigan. 2013-07-01 18:06:09 -07:00
Alan Mishchenko a66dc0afb6 Unifying representation of mapping in GIA. 2013-06-25 23:05:51 -07:00
Alan Mishchenko b255c7693e New features to debug an test tech-mapping with choices. 2013-06-24 16:31:16 -07:00
Alan Mishchenko 9eaa290b1f Limiting runtime limit checks in 'pdr'. 2013-06-22 11:54:58 -07:00
Alan Mishchenko 8108655263 Integrating new MFS package with GIA manager. 2013-06-04 21:04:56 -05:00
Alan Mishchenko 67127b838d New DSD detection code. 2013-05-30 09:46:13 -07:00
Alan Mishchenko c50c1fc662 Multiplexer profiling. 2013-05-27 17:48:17 -07:00
Alan Mishchenko 78d60d98a8 Counter-example depth minimization. 2013-05-22 13:41:05 -07:00
Alan Mishchenko 9d219eee4b New MFS package. 2013-05-12 19:09:28 -07:00
Alan Mishchenko f02888635f Procedures for sorting fanins of the nodes. 2013-05-06 18:19:20 -07:00
Alan Mishchenko 6a49d1f4c6 Reading/writing MiniAIG and several minor changes. 2013-05-03 15:45:50 -07:00
Alan Mishchenko b94766bce5 Faster isomorphism detection (command &iso). 2013-05-01 00:10:53 -07:00
Alan Mishchenko 324d73c29a New fast extract. 2013-04-27 15:23:12 -07:00
Alan Mishchenko 486eacc542 SAT sweeping under constraints. 2013-04-25 15:32:30 -07:00
Alan Mishchenko 7e85276780 New MFS package. 2013-04-02 22:22:49 -07:00
Alan Mishchenko 2650f94598 Shrink for 6-LUTs. 2013-03-31 23:09:51 -07:00
Alan Mishchenko fe3b2e250b User-controlable SAT sweeper. 2013-02-25 17:49:59 -05:00
Alan Mishchenko 69dd1337b0 Started PO partitioning command. 2013-02-24 09:27:25 -08:00
Alan Mishchenko 59fe3268a7 Adding STG generation (&era -d) and STG encoding (&read_stg <file>). 2013-02-19 23:07:29 -08:00
Alan Mishchenko cda61cb2fa Integrating sweeping information. 2013-02-18 23:18:42 -08:00
Alan Mishchenko 930369f36f Integration of timing manager. 2013-02-03 18:02:22 +08:00
Alan Mishchenko 79f3ecb15f Technology mapper. 2013-01-08 05:50:37 +08:00
Alan Mishchenko e1a5556e8c New unrolling manager. 2012-12-24 08:16:19 +07:00
Alan Mishchenko 2575a5d683 Unifification of custom extensions. 2012-12-10 13:56:40 -08:00
Alan Mishchenko f7b7ab59cf Retiring old 'fpga' command and package. 2012-12-10 01:14:55 -08:00
Alan Mishchenko c9ac0a87ec Retiring old 'fpga' command and package. 2012-12-10 01:11:44 -08:00
Alan Mishchenko 5eedc74a15 Adding box library. 2012-12-10 00:59:54 -08:00
Alan Mishchenko 7b9132311e Removed useless code from the sizing package. 2012-12-04 18:59:09 -08:00
Alan Mishchenko 661265984c Counter-example analysis and optimization. 2012-11-28 16:18:39 -08:00
Alan Mishchenko be7a4e4259 Isolating BMC code into a separate package. 2012-11-14 13:55:24 -08:00
Alan Mishchenko abefcf8fc8 DSD manager. 2012-11-13 20:44:34 -08:00
Alan Mishchenko 1116313d28 Improved DSD. 2012-11-11 14:38:24 -08:00
Alan Mishchenko e0f27f5ac3 Improved DSD. 2012-11-10 17:26:01 -08:00
Alan Mishchenko 35c8d6a2fd Improvements to the truth table computations. 2012-11-01 14:58:31 -07:00
Alan Mishchenko 0fafe786ae Improvements to the truth table computations. 2012-10-30 22:25:45 -07:00
Alan Mishchenko d94c8d3fd1 Enumerating decompositions. 2012-10-29 13:12:33 -07:00
Alan Mishchenko 68d360c2d0 Move truth table code into a separte file. 2012-10-28 19:42:20 -07:00
Alan Mishchenko 94d722c58e Improvements to LMS code. 2012-10-27 17:33:13 -07:00
Alan Mishchenko 9206e6ff80 Improvements to gate sizing. 2012-10-08 21:20:13 -07:00
Alan Mishchenko ad8a3f5159 New AIG optimization package. 2012-10-06 15:09:00 -07:00
Alan Mishchenko 6c1c45b90f Added command 'starter' to call ABC concurrently. 2012-10-02 21:41:24 -07:00
Alan Mishchenko aeb7f7ea11 Combined old reparametrization command with the new one. 2012-10-02 17:27:36 -07:00
Alan Mishchenko b612db977c Separated truth table computation for GIA manager and added new procedures. 2012-10-02 14:53:56 -07:00
Alan Mishchenko 7d29663720 Fixed several important problems in choice computation (command 'dch'). 2012-10-01 18:25:41 -07:00
Alan Mishchenko a595fa85ef Structural reparametrization. 2012-09-30 22:46:21 -07:00
Alan Mishchenko 8a91a9afe8 Experiments with mini AIG manager. 2012-09-29 19:44:45 -04:00
Alan Mishchenko 62a6152b6c Experiments with mini AIG manager. 2012-09-29 15:29:07 -04:00
Alan Mishchenko 1c099166a1 Improvements to the NPN semi-canonical form computation package. 2012-09-25 15:54:34 -07:00
Alan Mishchenko 255f171f63 Improving computation of choices from equivalence classes. 2012-09-23 23:53:12 -07:00
Alan Mishchenko 40d9b5853b Testing GIA with time manager. 2012-09-23 18:34:10 -07:00
Alan Mishchenko 6e774ef541 Cleaing AIG manager by removing pointers to HAIG. 2012-09-23 12:01:59 -07:00
Alan Mishchenko fdd043ca34 Upgrading hierarchy timing manager. 2012-09-21 22:00:39 -07:00
Alan Mishchenko 33cd4dea67 Forgot to add one file into Windows project. 2012-09-16 11:21:45 -07:00
Alan Mishchenko 5953beb2da Restructured the code to post-process object used during refinement in &gla. 2012-09-16 09:54:19 -07:00
Alan Mishchenko 69bbfa9856 Created new abstraction package from the code that was all over the place. 2012-09-15 23:27:46 -07:00
Alan Mishchenko 19c28cae94 Prepared &gla to try abstracting and proving concurrently. 2012-09-14 10:27:48 -07:00
Alan Mishchenko 002117c0e9 Started CEX minimization procedure. 2012-09-08 14:56:25 -07:00
Alan Mishchenko 548e04192b Updating &gla_refine to perform suffic refinement. 2012-09-07 20:44:12 -07:00
Alan Mishchenko 9c8be56ccd Integrated new fast semi-canonical form for Boolean functions up to 16 inputs. 2012-09-06 15:32:07 -07:00
Alan Mishchenko f6b67d7846 Added new command &gla_shrink. 2012-09-04 23:57:58 -07:00
Alan Mishchenko 83bfe0b1fe New package to read/write a subset of Liberty for STA. 2012-08-29 16:20:39 -07:00
Alan Mishchenko 9b02fe59bd Added buffering based on combinational merging. 2012-08-28 19:24:13 -07:00
Alan Mishchenko 7772a4af05 Added printout of library cells. 2012-08-27 19:58:15 -07:00
Alan Mishchenko 13bd7b334c New package to read/write a subset of Liberty for STA. 2012-08-24 21:31:46 -07:00
Alan Mishchenko 261bd7f865 Compiler warnings. 2012-08-11 17:44:32 -07:00
Alan Mishchenko a8e59b2c42 Added generation of values of internal nodes for GIA manager. 2012-08-08 09:43:57 -07:00
Alan Mishchenko 1b36058a4e New command 'testnpn' to compare semi-canonical forms. 2012-08-08 01:50:53 -07:00
Alan Mishchenko c4b4ac7052 New semi-canonical form computation package. 2012-08-07 20:36:33 -07:00
Alan Mishchenko b3dd1f82f1 New cut-based refinement. 2012-08-06 21:59:50 -07:00
Alan Mishchenko 4c36d2513c New semi-canonical form computation package. 2012-08-06 19:56:21 -07:00
Alan Mishchenko 1e159a826e Started implementing command 'testdec'. 2012-07-28 12:42:17 -07:00
Alan Mishchenko bb68d0b7f6 Removed unused files from the project. 2012-07-25 12:42:25 -07:00
Alan Mishchenko 8d5fdf6232 Scalable gate-level abstraction. 2012-07-21 14:31:55 -07:00
Alan Mishchenko 6df122bda6 Updated code for lazy man's synthesis (memory optimization). 2012-07-20 18:56:26 -07:00
Alan Mishchenko 226c24e49d Updated code for lazy man's synthesis. 2012-07-15 15:56:03 -07:00
Alan Mishchenko cfc7fe7d31 Added new refinement manager for &gla and &abs_refine. 2012-07-14 16:39:11 -07:00
Alan Mishchenko 86a0ae0bca Removed useless file. 2012-07-12 19:07:24 -07:00
Alan Mishchenko c265d2449a Added learned clause recycling to the SAT solver (may impact bmc2, bmc3, dsat, etc). 2012-07-09 15:57:18 -07:00
Alan Mishchenko 1c33107cbb Updating project settings to have simpler include paths. 2012-07-07 20:14:12 -07:00
Alan Mishchenko 7629fd6aea Added min-cut-based refinement of gate-level abstraction (command &gla_refine). 2012-06-24 18:45:42 -07:00
Alan Mishchenko b8088b901d Misc changes. 2012-04-22 23:33:50 -07:00
Alan Mishchenko 265e3e5cd4 Moving Vec_Set_t to the vector directory. 2012-03-28 10:13:42 -07:00
Alan Mishchenko b4df114e4a Logic sharing for multi-input gates. 2012-03-25 16:49:29 -07:00
Alan Mishchenko 309bcf2dec Logic sharing for multi-input gates. 2012-03-25 01:24:26 -07:00
Alan Mishchenko aeedc6ace5 Exploration of ISO and minor changes. 2012-03-13 16:12:16 -07:00
Alan Mishchenko 325ac583e6 Created a communication bridge. 2012-03-01 21:20:18 -08:00
Alan Mishchenko e60d6c94a3 Experiment with technology mapping. 2012-02-20 21:33:51 -08:00
Alan Mishchenko 16dc02e7f6 Improved memory management of proof-logging and propagated changes. 2012-02-16 20:54:41 -08:00
Alan Mishchenko f1dba69c57 Improved memory management of proof-logging and propagated changes. 2012-02-16 14:23:52 -08:00
Alan Mishchenko ecd14d4daf Isomorphism checking code. 2012-02-15 18:40:05 -08:00
Alan Mishchenko c5067f7d04 Graph isomorphism checking code. 2012-02-11 00:22:05 -08:00
Alan Mishchenko 7ea40494eb Graph isomorphism checking code. 2012-01-29 21:22:54 -08:00
Alan Mishchenko 94d35a2592 Variable timeframe abstraction. 2012-01-24 01:04:56 -08:00
Alan Mishchenko 8014f25f6d Major restructuring of the code. 2012-01-21 04:30:10 -08:00
Alan Mishchenko 095345fc4a Added new name manager and modified hierarchy manager to use it. 2012-01-13 15:43:09 -08:00