summaryrefslogtreecommitdiffstats
path: root/src/sat
Commit message (Collapse)AuthorAgeFilesLines
* Changes to compile on Windows.Alan Mishchenko2017-02-101-3/+3
|
* Merged in boschmitt/abc (pull request #51)Alan Mishchenko2017-02-116-39/+149
|\ | | | | | | Modifications to satoko.
| * Merged alanmi/abc into defaultBruno Schmitt2017-02-103-96/+177
| |\
| * | New fixed point data type.Bruno Schmitt2017-02-106-39/+149
| | | | | | | | | | | | | | | Expose all options to command line. Expose search statistics to users.
* | | Adding PDR with abstraction.Alan Mishchenko2017-02-102-31/+34
| |/ |/|
* | Improving CEX minimization.Alan Mishchenko2017-02-103-96/+177
|/
* Standardizing the use of new CNF generator. Adding CNF variable connectivity ↵Alan Mishchenko2017-02-109-26/+13
| | | | information.
* Profiling CEX minimization.Alan Mishchenko2017-02-091-4/+22
|
* - Adding a compile time option to use floats for var activity (now it can be ↵Bruno Schmitt2017-02-098-34/+300
| | | | | | | | 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.
* Re-introducing floating-point activity in the SAT solver.Alan Mishchenko2017-02-071-2/+18
|
* Re-introducing floating-point activity in the SAT solver.Alan Mishchenko2017-02-062-39/+171
|
* Small changes to compile satoko on Windows.Alan Mishchenko2017-02-063-4/+4
|
* Small changes to support old compilers.Bruno Schmitt2017-02-068-34/+34
|
* Adding a new SAT solver to ABC. (Satoko)Bruno Schmitt2017-02-0622-0/+3451
| | | | The command is ‘satoko’
* Improving new X-valued simulation in 'pdr'.Alan Mishchenko2017-02-061-4/+27
|
* Improvements to inductive generalization in IC3/PDR by Zyad Hassan.Alan Mishchenko2017-02-022-0/+122
|
* Reordering if-statements in the xsat solver.Alan Mishchenko2017-02-021-5/+3
|
* Custom floating-point number.Alan Mishchenko2017-01-281-0/+15
|
* Custom floating-point number.Alan Mishchenko2017-01-281-0/+213
|
* Adding features for invariant minimization.Alan Mishchenko2017-01-251-0/+225
|
* Fixing windows compilation problem.Alan Mishchenko2017-01-243-3/+4
|
* Fixing gcc compilation problem.Alan Mishchenko2017-01-241-2/+2
|
* Merged alanmi/abc into defaultBruno Schmitt2017-01-251-1/+6
|\
| * Updates to delay optimization project.Alan Mishchenko2016-12-291-1/+6
| |
* | Fixes to make xSAT compile with old compilers.Bruno Schmitt2016-12-138-136/+119
|/ | | | Small typos and variables renaming.
* Bug fix in 'dsat <file.cnf>' when the number of classes in listed incorrectly.Alan Mishchenko2016-12-132-4/+3
|
* Bug fix in 'dsat <file.cnf>' when the number of classes in listed incorrectly.Alan Mishchenko2016-12-138-110/+138
|
* xSAT is an experimental SAT Solver based on Glucose v3(see Glucose ↵Bruno Schmitt2016-12-1213-0/+3151
| | | | | | | | | | | | | | 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.
* Fixes and adjustments for the edge computation flow.Alan Mishchenko2016-07-151-1/+1
|
* Experiments with edge-based mapping.Alan Mishchenko2016-06-151-2/+3
|
* Enabling AIGs without structural hashing.Alan Mishchenko2016-05-201-2/+2
|
* Added switch 'bmc3 -r' to disable periodic restarts in the SAT solver.Alan Mishchenko2016-05-194-1/+4
|
* Experiments with generating sat assignments.Alan Mishchenko2016-05-151-1/+1
|
* Experiments with generating sat assignments.Alan Mishchenko2016-05-142-0/+196
|
* New command 'expand' to expand SOPs against the offset.Alan Mishchenko2016-05-122-0/+175
|
* This code was accidentally deleted from the SAT solver (effectively ↵Alan Mishchenko2016-04-301-0/+7
| | | | disabling restarts!)
* Improved algo for edge computation.Alan Mishchenko2016-04-232-1/+14
|
* Adding new implementation of LEXSAT.Alan Mishchenko2016-04-123-1/+75
|
* Restructing sat_solver_solve() method for pushing/popping assumptions.Alan Mishchenko2016-04-123-151/+153
|
* Removing unused feature of the SAT solver (user-guided variable ordering).Alan Mishchenko2016-04-122-53/+1
|
* Removing unused feature of the SAT solver (native support for cardinality ↵Alan Mishchenko2016-04-123-33/+2
| | | | constraint).
* Improvements to delay-optimization in &satlut.Alan Mishchenko2016-04-041-1/+8
|
* Corner-case bug fix in 'satclp' with conflict limit.Alan Mishchenko2016-03-251-5/+10
|
* Bug fix in &fftest: not outputting test patterns when user test patterns are ↵Alan Mishchenko2016-03-091-8/+15
| | | | given.
* Experiments with SAT-based mapping.Alan Mishchenko2016-02-071-0/+23
|
* Adding a way to derive cardinality constraint as a sorting network.Alan Mishchenko2016-01-131-4/+89
|
* Integrating new CNF generation into &bmc.Alan Mishchenko2016-01-122-8/+10
|
* Experiments with SAT-based mapping.Alan Mishchenko2016-01-101-0/+9
|
* Adding support of candinality clause to the SAT solver.Alan Mishchenko2016-01-104-4/+45
|
* Improvements to 'satclp'.Alan Mishchenko2015-11-091-4/+180
|