Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a resolution proof produced by a solver used for?

  • A.Explaining to a user why the formula has no solution
  • B.Independent verification of an unsatisfiability result
  • C.Guiding the search towards a satisfying assignment more quickly
  • D.Reducing the memory the solver requires during the search

Answer: B

The proof lets a small independent checker confirm that the clause set really is unsatisfiable, which is essential when the result underwrites a safety argument. It slows the solver and consumes memory rather than saving it, and the proofs are far too large for a human to read. Producing checkable evidence for a claim, so that the producing tool need not be trusted, is the assurance argument in its most concrete form.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.