Commit Graph

2206 Commits

Author SHA1 Message Date
Alan Mishchenko f7a1fe88fb Merged in boschmitt/abc (pull request #51)
Modifications to satoko.
2017-02-11 01:41:19 +00:00
Alan Mishchenko 8bff9aa1cd Adding PDR with abstraction. 2017-02-10 17:36:20 -08:00
Bruno Schmitt d69735309d Merged alanmi/abc into default 2017-02-10 17:28:17 -08:00
Bruno Schmitt 342d2d9f5c New fixed point data type.
Expose all options to command line.
Expose search statistics to users.
2017-02-10 17:26:45 -08:00
Alan Mishchenko fce2b16a60 Re-introducing floating-point activity in the SAT solver. 2017-02-10 13:31:29 -08:00
Alan Mishchenko f2d096c9f0 Improving CEX minimization. 2017-02-10 13:20:20 -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 7a2984bbe9 Word-level abstraction. 2017-02-09 16:38:08 -08:00
Alan Mishchenko 2fe17c1f4b Word-level abstraction. 2017-02-09 14:30:10 -08:00
Alan Mishchenko 32712ec9ab Making sure 'inv_out' can match flops by name. 2017-02-09 14:17:19 -08:00
Alan Mishchenko e20ef654d9 Word-level abstraction. 2017-02-09 13:31:07 -08:00
Alan Mishchenko 040b88a7c6 Editing output messages. 2017-02-08 19:12:57 -08:00
Alan Mishchenko 2a9902eec7 Accidental change. 2017-02-08 19:10:15 -08:00
Alan Mishchenko 778ea6bb8a Editing output messages. 2017-02-08 19:07:21 -08:00
Alan Mishchenko 1e62fb4a92 Compiler warning. 2017-02-08 18:59:07 -08:00
Alan Mishchenko 77e2b1ff53 Autotuner for 'satoko'. 2017-02-08 18:57:16 -08:00
Alan Mishchenko de4bf41c53 New command &satoko. 2017-02-08 14:10:08 -08:00
Bruno Schmitt 0fb4442a82 Small changes to support old compilers. 2017-02-06 19:50:57 -08:00
Bruno Schmitt cac3967b52 Adding a new SAT solver to ABC. (Satoko)
The command is ‘satoko’
2017-02-06 11:34:52 -08:00
Alan Mishchenko aed9a87282 Adding specialized flop ordering before generalization in 'pdr'. 2017-02-06 00:54:18 -08:00
Alan Mishchenko f34029dd09 Improvements in AIG visualization. 2017-02-05 12:28:34 -08:00
Alan Mishchenko 45bf0369a8 Adding structural flop priority heuristics in 'pdr'. 2017-02-03 19:51:53 -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 a226496bf9 Adding API for generating a monitor of a set of internal signals in a sequential logic network. 2017-01-31 19:53:57 -08:00
Alan Mishchenko 452a19f70c Improvements to SMT-LIB parser (bug fixes). 2017-01-30 18:30:59 -08:00
Alan Mishchenko e21c7d72f3 Updates to arithmetic verification. 2017-01-30 08:39:26 -08:00
Alan Mishchenko 3020d57ea6 Commenting out debug code. 2017-01-29 13:39:35 -08:00
Alan Mishchenko e9566a1e3d Updates to arithmetic verification. 2017-01-29 13:37:29 -08:00
Alan Mishchenko f701a0c659 Commenting out &mfs report message. 2017-01-27 10:48:56 -08:00
Alan Mishchenko c2b805dc85 Adding visualization of word-level networks Wlc_Ntk_t. 2017-01-26 22:22:22 -08:00
Alan Mishchenko 64d7119ddc Adding visualization of word-level networks Wlc_Ntk_t. 2017-01-26 21:43:28 -08:00
Alan Mishchenko 7d82819d51 Adding visualization of word-level networks Wlc_Ntk_t. 2017-01-26 15:17:02 -08:00
Alan Mishchenko 3c8c807ac1 Improvements to SMT-LIB parser. 2017-01-26 11:56:17 -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 a28be94ac7 Small fixes and a change to &cec to allow two files names given as command-line arguments. 2017-01-21 11:59:01 +08: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 1a39fb3946 Adding print-out of critical path for mapped AIGs to &show. 2017-01-13 17:32:58 +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 fbdf28e4c9 Updated to arithmetic verification. 2017-01-09 19:50:05 +07:00
Alan Mishchenko 9514c327e3 Bug fix in delay-opt framework. 2017-01-09 11:04:48 +07:00
Alan Mishchenko feb57982a9 Change suggested by Udi Finkelstein. 2017-01-09 10:46:29 +07:00
Alan Mishchenko 3dd2325aa8 Adding an option to not add buffers to decouple COs driven by the same internal node. 2017-01-07 09:51:38 +07:00
Alan Mishchenko 460167ec74 Compiler warnings. 2017-01-07 08:57:08 +07:00
Alan Mishchenko 74c8d35f33 Updates to delay optimization project. 2017-01-02 16:29:10 +07:00
Alan Mishchenko 3f2899d6ea Compiler warnings. 2016-12-31 22:00:26 +07:00
Alan Mishchenko 01924ca118 Updates to delay optimization project. 2016-12-31 20:21:46 +07:00
Alan Mishchenko 54b4692d4b Updates to delay optimization project. 2016-12-29 21:26:02 +07:00
Alan Mishchenko b56a532682 Several changes in arithmetic circuit manipulation. 2016-12-22 17:27:32 +07:00
Alan Mishchenko cf5d4ad07f Converting some errors into warnings. 2016-12-21 15:34:02 +07:00
Bruno Schmitt 5351ab4b13 xSAT is an experimental SAT Solver based on Glucose v3(see Glucose copyrights below) and ABC C version of
MiniSat (bsat) developed by Niklas Sorensson and modified by Alan Mishchenko. It’s development has reached
sufficient maturity to be committed in ABC, but still in a beta state.

TODO:
* Read compressed CNF files.
* Study the use of floating point for variables and clauses activity.
* Better documentation.
* Improve verbose messages.
* Expose parameters for tuning.
2016-12-12 16:20:38 -02:00
Mathias Soeken 5af44731bf Merged alanmi/abc into default 2016-12-07 10:08:44 +01:00
Alan Mishchenko 3169bd96b7 Compiler warnings. 2016-12-05 17:48:21 -08:00
Alan Mishchenko 6a351c4dc0 Adding support for minimalistic representation of LUT mapping. 2016-12-05 17:45:15 -08:00
Alan Mishchenko 8ba6071a76 New SAT-based optimization package. 2016-12-04 21:59:10 -08:00
Alan Mishchenko 91aab10757 Analysis of arithmetic logic cones. 2016-12-04 13:05:51 -08:00
Alan Mishchenko b3514ee7e0 Commenting out bailout in 'print_cex' when CEX has latches initialized to 1. 2016-11-30 12:07:08 -08:00
Alan Mishchenko 329cee4981 Small changes in handling arithmetic logic. 2016-11-30 11:30:38 -08:00
Alan Mishchenko de71ef44cd New command to profile arithmetic logic cones. 2016-11-26 17:06:54 -08:00
Alan Mishchenko 6b55bf0205 New SAT-based optimization package. 2016-11-26 14:28:12 -08:00
Alan Mishchenko 64bdbe1a74 Adding switch '-c' to generate only stuck-at faults in 'faultclasses -g'. 2016-11-22 20:09:25 -08:00
Alan Mishchenko b483c97fdd Minor bug fixes. 2016-11-21 11:52:50 -08:00
Vinicius Callegaro 9f99f08d4c Merged alanmi/abc into default 2016-11-16 20:57:39 -02:00
Alan Mishchenko 71a52ae9e5 Renaming command 'detect' to be 'faultclasses'. 2016-11-10 09:38:07 -08:00
Alan Mishchenko 460a5700a5 Compiler warnings. 2016-11-09 21:19:52 -08:00
Alan Mishchenko c6afb9db63 Equivalent fault detection code. 2016-11-09 21:17:44 -08:00
Vinicius Callegaro faf8d6ecea Disjoint-support decomposition with cofactoring and boolean difference analysis
from V. Callegaro, F. S. Marranghello, M. G. A. Martins, R. P. Ribas and A. I. Reis,
entitled "Bottom-up disjoint-support decomposition based on cofactor and boolean difference analysis" presented in ICCD'15.
2016-11-08 17:00:35 -02:00
Alan Mishchenko 6cd66183e4 Isolating CBA types into a separate header. 2016-11-08 06:13:47 -08:00
Alan Mishchenko 85abb6bde7 Isolating CBA types into a separate header. 2016-11-07 09:39:29 -08:00
Mathias Soeken f9b7e92904 Exact synthesis. 2016-11-02 19:27:12 +01:00
Mathias Soeken 16109b11f6 Exact synthesis. 2016-10-29 09:34:34 +02:00
Mathias Soeken bab90943dc Exact synthesis. 2016-10-26 17:54:00 +02:00
Mathias Soeken 0a87e72c6d Exact synthesis. 2016-10-26 13:36:29 +02:00
Mathias Soeken a25faed14c Merged alanmi/abc into default 2016-10-26 13:31:28 +02:00
Alan Mishchenko 76c4d22229 Parser for JSON format. 2016-10-25 17:17:37 -07:00
Mathias Soeken f47a4377e4 Exact synthesis. 2016-10-25 16:28:02 +02: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 50e324ce11 Adding switch &mfs -b to preserve white boxes during optimization. 2016-10-07 18:05:20 -07:00
Alan Mishchenko eb65c01888 Change Verilog reader to take a string rather than file name. 2016-10-06 22:04:11 -07:00
Alan Mishchenko c01f5fc4e0 Adding module name when reading SMT-LIB from stdin. 2016-10-02 11:14:34 -07:00
Alan Mishchenko 7f3842e186 Bug fix in SMT parser. 2016-10-02 11:11:10 -07:00
Alan Mishchenko 44550a67fa Bug fix in the SMT parser to address multi-argument operators and large constants. 2016-09-30 19:55:21 -07:00
Alan Mishchenko 50da7c290c Compiler warnings. 2016-09-30 14:40:07 -07:00
Mathias Soeken f5be157583 Merged alanmi/abc into default 2016-09-29 22:10:16 -07:00
Alan Mishchenko 9a35f82d5f Supporting 'define-fun' with an expression rather than a constant. 2016-09-29 18:00:52 -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
Mathias Soeken e601df9dea Some fixes in BMS. 2016-09-14 10:06:00 +02:00
Mathias Soeken bb8e1808e6 New search strategy in BMS. 2016-09-14 09:53:06 +02:00
Mathias Soeken 452303b77a Updates to BMS. 2016-09-10 14:23:43 +02:00
Mathias Soeken b44c519620 Fix in BMS. 2016-09-09 15:39:33 +02:00
Mathias Soeken 2f2ed1bce1 Fixes in BMS. 2016-09-09 12:40:55 +02:00
Mathias Soeken 5b2472d4b7 Missing case in BMS. 2016-09-09 12:08:52 +02:00
Mathias Soeken 6d7f2c4d54 Improvements to BMS. 2016-09-09 11:51:53 +02:00
Mathias Soeken b11406c566 Merged alanmi/abc into default 2016-09-09 11:49:43 +02: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
Mathias Soeken a46af9de7b Improvements to BMS. 2016-08-29 22:40:30 +02:00
Mathias Soeken 7e3032c0dd Improvements to BMS. 2016-08-29 13:37:29 +02:00
Mathias Soeken 2d71abd581 Symmetric variables in BMS. 2016-08-28 13:44:59 +02:00
Mathias Soeken 610fcb2712 Improvements to BMS. 2016-08-26 09:45:52 +02:00
Mathias Soeken e5636522bf BMS fixes and start gates parameter. 2016-08-25 10:56:59 +02:00
Mathias Soeken 360e85fce2 Fix errors in BMS. 2016-08-24 17:08:06 +02:00
Mathias Soeken fcf3335041 Improvements to BMS. 2016-08-24 15:03:52 +02:00
Mathias Soeken ea3836ea5d Improvements to BMS. 2016-08-24 09:29:02 +02:00
Mathias Soeken db1daf7b8a Merged alanmi/abc into default 2016-08-24 09:28:21 +02:00
Mathias Soeken 30b3a7ab91 BMS: Store I/O, better implications to stop search. 2016-08-22 10:57:38 +02:00
Mathias Soeken 6e7fb2ea52 BMS: restart solver instead of re-allocating it. 2016-08-21 19:28:55 +02:00
Mathias Soeken 8ec44da3fb More logging in exact synthesis. 2016-08-21 18:13:57 +02:00
Mathias Soeken 9bb5a2dd0d Merged alanmi/abc into default 2016-08-21 18:12:05 +02:00
Mathias Soeken 9ac7b05e2a Fix compile errors when using namespace with clang. 2016-08-19 13:24:29 +02:00
Mathias Soeken 792e7e662d Merge with parent. 2016-08-18 10:32:17 +02:00
Alan Mishchenko 118eea8465 Changes to report quantum cost in Exorcism. 2016-08-17 21:26:16 +09:00
Mathias Soeken 433b9fe722 Missing code for CLI integration. 2016-08-16 18:55:20 +02:00
Mathias Soeken 85c751fbb8 Functions to compute T-count. 2016-08-16 18:46:45 +02:00
Mathias Soeken 2f149364eb Provide number of max cubes as parameter. 2016-08-16 18:33:53 +02:00
Mathias Soeken 0d1786d829 Don't output if not verbose. 2016-08-16 18:32:42 +02:00
Mathias Soeken 821029038d Used wrong truth table function in exact synthesis. 2016-08-16 08:20:28 +02:00
Mathias Soeken 077f8bdbb8 Merged alanmi/abc into default 2016-08-16 08:16:30 +02:00
Alan Mishchenko b83c6aaf97 Fix compiler problems by #including the header from FXCH package. 2016-08-16 11:20:43 +09:00
Mathias Soeken baca7e477f Fixes to exact synthesis. 2016-08-15 16:20:30 +02:00
Mathias Soeken 68f29c527e Merged alanmi/abc into default 2016-08-15 10:33:54 +02:00
Alan Mishchenko 9dc2f48858 Changes to report quantum cost in Exorcism. 2016-08-15 08:04:36 +08:00
Mathias Soeken 24af634508 Exact synthesis (revert one change). 2016-08-09 10:55:40 +02:00
Mathias Soeken ca8256fb4d Exact synthesis. 2016-08-09 10:53:58 +02:00
Mathias Soeken 80551de3c5 Small change in exact synthesis. 2016-08-08 18:52:11 +02:00
Mathias Soeken 7cc0094a0e Resource constraints in exact synthesis, arrival times in exact command. 2016-08-08 18:50:19 +02:00
Mathias Soeken 95d2ab9c17 Improvements in exact synthesis. 2016-08-08 12:59:21 +02:00
Mathias Soeken 5b9e520caa Bugfixes in exact synthesis. 2016-08-08 10:59:29 +02:00
Alan Mishchenko 2ded05127a Merged in petkovska/abc-pullreq/hier-npn_fast-exact (pull request #29)
Exact hierarchical NPN classification
2016-08-06 00:20:47 -07:00
Alan Mishchenko f03512bad1 Unsuccessful attempt to improve quality of factoring by limiting distance-1 merge during preprocessing. 2016-08-06 00:17:18 -07:00
Alan Mishchenko 9f02d23832 Fix some warnings. 2016-08-05 20:47:53 -07:00
Alan Mishchenko 92023a2925 Fix some warnings. 2016-08-05 20:45:56 -07:00
Alan Mishchenko c42aeb81a4 Handling constant and buffer cut in exact synthesis. 2016-08-05 20:43:45 -07:00
Alan Mishchenko 640100954a Updates to arithmetic verification. 2016-08-05 20:34:44 -07:00
Mathias Soeken 46a1c81603 Read and write to exact store. 2016-08-04 18:51:35 +02:00
Mathias Soeken 11ec43181c Exact synthesis minimization. 2016-08-04 14:22:31 +02:00
Mathias Soeken 718266f64a Update from parent. 2016-08-03 15:44:46 +02:00
Mathias Soeken 333bd87353 Free memory. 2016-08-03 15:23:34 +02:00
Alan Mishchenko af20a8177b Bug in 'dump_equiv -n'. 2016-08-02 12:20:19 -07:00
Mathias Soeken 33c6d01291 Tests and bug fixes for exact store manager. 2016-08-02 13:24:21 +02:00
Mathias Soeken 1f47fb7151 Dynamic number of variables in exact store manager. 2016-08-02 11:25:16 +02:00