next up previous contents
Next: Comments Up: Reference - Input formats Previous: Boolean functions   Contents

DNF format

This input format is only for expressing Disjunctive Normal Form or ``sum of products'' formulas. Variables are represented as positive integers. All top-level Boolean functions are conjunctions, called terms. There is one term per line of file. A solution to the problem defined in a file is an assignment satisfying at least one term. There are no manipulators or directives in this format. This format is similar to the well-known DIMACS format$^{11}$. Internally, DNF problems are transformed to CNF then solved as CNF problems.


John Franco 2011-09-15