Clausal Form Transformation in MaxSAT

Some clausal form transformation algorithms used in SAT solving cannot be used in MaxSAT solving because they preserve satisfiability but do not preserve the minimum number of unsatisfied formulas. In this paper we define three different MaxSAT clausal form transformations, inspired on the transformations applied in SAT, that derive a multiset of clauses C from a multiset of arbitrary propositional formulas A in such a way that the minimum number of unsatisfied clauses in C is equal to the minimum number of unsatisfied formulas in A.This work was supported by the MINECO-FEDER project RASO TIN2015-71799-C2-1-