Skip to content
Snippets Groups Projects
Commit 101a4013 authored by Régis Blanc's avatar Régis Blanc
Browse files

both cnf and dnf transformation does not lead to counter examples

parent 65c7c12e
No related branches found
No related tags found
No related merge requests found
...@@ -130,6 +130,10 @@ object SatFun { ...@@ -130,6 +130,10 @@ object SatFun {
val dnfFormula = dnfNaive(formula) val dnfFormula = dnfNaive(formula)
eval(formula, trueVars) == evalDnf(dnfFormula, trueVars) eval(formula, trueVars) == evalDnf(dnfFormula, trueVars)
} ensuring(_ == true) } ensuring(_ == true)
def property2(formula: Formula, trueVars: Set[Int]): Boolean = {
val cnfFormula = cnfNaive(formula)
eval(formula, trueVars) == evalCnf(cnfFormula, trueVars)
} ensuring(_ == true)
def vars(formula: Formula): Set[Int] = formula match { def vars(formula: Formula): Set[Int] = formula match {
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment