How to Modify SAT Solvers to Produce Resolution Refutations for Unsatisfiable Instances?

cs.stackexchange https://cs.stackexchange.com/questions/56653

  •  03-11-2019
  •  | 
  •  

Pergunta

In recent SAT competitions, there is a Certified UNSAT track. The problem instances are all unsatisfiable and the solvers are asked to produce certificates for unsatisfiability. One way is to produce a resolution refutation for the set of clauses in a problem instance. How can a SAT solver, say MiniSAT, be modified to do this? Can this be done for every solver? I searched the Internet and found little information. A reference is good for me.

Nenhuma solução correta

Licenciado em: CC-BY-SA com atribuição
Não afiliado a cs.stackexchange
scroll top