Skip to content

Commit a3c50af

Browse files
committedNov 19, 2014
initial commit
1 parent ec3ccf7 commit a3c50af

File tree

250 files changed

+63178
-1
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

250 files changed

+63178
-1
lines changed
 

‎LICENSE

+674
Large diffs are not rendered by default.

‎README.md

+21-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,24 @@
11
xor
22
===
33

4-
Software related to PhD Thesis "Extending SAT Solver with Parity Reasoning"
4+
Software related to PhD Thesis [Extending SAT Solver with Parity
5+
Reasoning](https://aaltodoc.aalto.fi/handle/123456789/14418)
6+
7+
* cnf2cnf : fixes DIMACS cnf header clause and variable counts
8+
* cnf2xcnf : extracts xor-constraints from CNF
9+
* ec-minisat : minisat 2.0 with EC xor-deduction system
10+
* subst-minisat : minisat 2.0 with SUBST xor-deduction system
11+
* translations : translations to simulate EC and IGJ xor-deduction systems by adding redundant xor-constraints and auxiliary variables
12+
* up-dsimplex-minisat : minisat 2.0 with incremental Gauss-Jordan elimination (IGJ xor-deduction system)
13+
* up-minisat : minisat 2.0 with UP xor-deduction system
14+
* xcnf-biconnected : finds biconnected xor-constraint components
15+
* xcnf-clusters : finds connected xor-constraint components (also tool for extracting junction tree)
16+
* xcnf-elim-internal : eliminates variables in XCNF that occur only in xor-part
17+
* xcnf-matrix-sizes : computes matrix sizes of a given XCNF
18+
* xcnf-preprocess : propagates unary and binary xor-constraints
19+
* xcnf-simplify : performs propagation-preserving xor-simplification
20+
* xcnf2cnf : complete or partial XCNF to CNF translation
21+
* xcnf3xcnf : translates XCNF to 3-xor-normal form
22+
23+
The software is released under General Public License (version 3). See [LICENSE](LICENSE) for details.
24+

0 commit comments

Comments
 (0)
Please sign in to comment.