luke
/
abc
mirror of https://github.com/YosysHQ/abc.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
3,855 Commits 27 Branches 57 Tags 58 MiB
Commit Graph

537 Commits

Author SHA1 Message Date
Alan Mishchenko 2a5fa67d36 Adding APIs to mark cones. Creating test-bench for incremental solving &satoko -i. 2017-02-11 17:28:37 -08:00
Alan Mishchenko f6193c0d45 Updates to variable activity in the SAT solver. 2017-02-11 15:38:50 -08:00
Alan Mishchenko 45f4d6c7e8 Movinng custom floating-point implementations, etc. 2017-02-11 13:55:41 -08:00
Bruno Schmitt ab2d3acac9 New implementation of a software floating point implementation (sdbl) for consistency across different platforms and compilers. 
Removing useless files and compile time options related to variable activity data type (it can only be sdbl).
 2017-02-11 13:28:22 -08:00
Alan Mishchenko 8333cb807f Platform-independent double. 2017-02-11 10:55:34 -08:00
Alan Mishchenko 5d717256d3 Updates to the autotuner. 2017-02-10 18:14:06 -08:00
Alan Mishchenko d4b491d849 Changes to compile on Windows. 2017-02-10 17:51:42 -08:00
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 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 4e6978f242 Profiling CEX minimization. 2017-02-09 18:05:55 -08:00
Bruno Schmitt 871899dcea - Adding a compile time option to use floats for var activity (now it can be either ‘double’, ‘float’ or ‘unsigned’ (default)) 
- Adding vector of ‘float’
- Adding an option to configure the ratio of learnt clauses to be kept in clause database at each reduction (0 means no reduction).
- Other small changes.
 2017-02-09 05:17:50 -08:00
Alan Mishchenko 80f5070dbe Re-introducing floating-point activity in the SAT solver. 2017-02-07 02:05:03 -08:00
Alan Mishchenko 44dbf992a7 Re-introducing floating-point activity in the SAT solver. 2017-02-06 23:28:00 -08:00
Alan Mishchenko 542f84d2fb Small changes to compile satoko on Windows. 2017-02-06 20:54:41 -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 89e8e50069 Improving new X-valued simulation in 'pdr'. 2017-02-06 00:21:28 -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 f14ee271ab Reordering if-statements in the xsat solver. 2017-02-02 12:44:54 -08:00
Alan Mishchenko 782125c61e Custom floating-point number. 2017-01-28 12:01:32 -08:00
Alan Mishchenko ec6b765314 Custom floating-point number. 2017-01-28 11:46:47 -08:00
Alan Mishchenko 636332c63e Adding features for invariant minimization. 2017-01-25 22:27:46 -08:00
Alan Mishchenko c3dfec7467 Fixing windows compilation problem. 2017-01-24 20:49:47 -08:00
Alan Mishchenko 88e887d1a0 Fixing gcc compilation problem. 2017-01-24 20:46:03 -08:00
Bruno Schmitt 876eb5a52e Merged alanmi/abc into default 2017-01-25 13:40:31 +09:00
Alan Mishchenko 4488ab83d0 Updates to delay optimization project. 2016-12-29 14:45:16 +07:00
Bruno Schmitt 123b425052 Fixes to make xSAT compile with old compilers. 
Small typos and variables renaming.
 2016-12-13 11:29:38 -02:00
Alan Mishchenko cb49c5d006 Bug fix in 'dsat <file.cnf>' when the number of classes in listed incorrectly. 2016-12-13 10:34:17 +08: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
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
Alan Mishchenko 1343b8a80c Fixes and adjustments for the edge computation flow. 2016-07-15 19:56:34 -07:00
Alan Mishchenko e1b51d1863 Experiments with edge-based mapping. 2016-06-15 18:47:10 -07:00
Alan Mishchenko 555ed0b158 Enabling AIGs without structural hashing. 2016-05-20 13:50:19 -07:00
Alan Mishchenko 2ded89cca5 Added switch 'bmc3 -r' to disable periodic restarts in the SAT solver. 2016-05-19 22:33:40 -07:00
Alan Mishchenko fa111ff81b Experiments with generating sat assignments. 2016-05-15 16:43:10 -07:00
Alan Mishchenko 12688ac9ee Experiments with generating sat assignments. 2016-05-14 23:14:20 -07:00
Alan Mishchenko 5b6e5b8178 New command 'expand' to expand SOPs against the offset. 2016-05-12 22:41:20 -07:00
Alan Mishchenko e3e6236663 This code was accidentally deleted from the SAT solver (effectively disabling restarts!) 2016-04-30 10:42:10 -07:00
Alan Mishchenko 67bfb4ba09 Improved algo for edge computation. 2016-04-23 15:13:22 +03:00
Alan Mishchenko 89d4ac5029 Adding new implementation of LEXSAT. 2016-04-12 19:44:21 -07:00
Alan Mishchenko 8de7383edd Restructing sat_solver_solve() method for pushing/popping assumptions. 2016-04-12 19:43:15 -07:00
Alan Mishchenko b4bb88ae5d Removing unused feature of the SAT solver (user-guided variable ordering). 2016-04-12 12:04:03 -07:00
Alan Mishchenko 3a553e15ac Removing unused feature of the SAT solver (native support for cardinality constraint). 2016-04-12 11:58:55 -07:00
Alan Mishchenko 720082753f Improvements to delay-optimization in &satlut. 2016-04-04 12:51:05 -07:00
Alan Mishchenko 81b70c4d20 Corner-case bug fix in 'satclp' with conflict limit. 2016-03-25 13:51:05 -07:00
Alan Mishchenko 73cbe319ff Bug fix in &fftest: not outputting test patterns when user test patterns are given. 2016-03-09 09:28:31 +09:00