Question

Consider the following statement

In FOL, we can reduce entailment checking to satisfiability checking:

$S \models S' \iff S \land \neg S'$ is satisfiable (This proof strategy is called refutation).

Is the above statement true? If yes, then I got confusion because of the following steps

$ S \models S' \iff S\implies S'$ is true

$S \models S' \iff \neg S \lor S'$ is satisfiable

$S \models S' \iff \neg( S \land \neg S') $ is satisfiable

$S \models S' \iff S \land \neg S' $ is unsatisfiable

Which one is true?

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top