Propositional Logic Theorem Prover using Resolution-Refutation takes Knowledge Base (i.e., formulae) and Query as input and implement a refutation proof (by first converting the given formulae into ...
Goal: To implement a propositional logic theorem-prover using the resolution-refutation algorithm. Input Format: From a given file, your program should read the knowledge base and the query statement.
Abstract: Adapting a resolution refutation for SAT into a Max-SAT resolution refutation without increasing considerably the size of the refutation is an open question. This paper contributes to this ...