OKlibrary  0.2.1.6
Transformations.hpp File Reference

Plans regarding transformations related to minimally unsatisfiable clause-sets. More...

Go to the source code of this file.


Detailed Description

Plans regarding transformations related to minimally unsatisfiable clause-sets.

Todo:
Translations to MUSAT
  • Implement the other elements of the reduction.
    1. The reduction of SAT to MUSAT. DONE
    2. The product-construction.
  • DONE Implement the basic UNSAT-MUSAT reduction from [Papadimitriou, Wolfe; 1988].

Definition in file Transformations.hpp.