Thm* a:Assignment, f:Formula, a':Assignment.
a' extends a
(a |= f
a' |= f ) & (a |
f
a' |
f)
assignment_monotone
Thm* a:Assignment, F:Formula. a |
F
a |= F
formula_falsifiable_lemma1
Thm* a:Assignment, q,r:Formula. a |
q
r
a |= q & a |
r
formula_imp_falsifiable_lemma
Thm* a:Assignment, q,r:Formula. a |= q
r
a |
q
a |= r
formula_imp_sat_lemma
Thm* a:Assignment, q,r:Formula. a |
q
r
a |
q & a |
r
formula_or_falsifiable_lemma
Thm* a:Assignment, q,r:Formula. a |
q
r
a |
q
a |
r
formula_and_falsifiable_lemma
Thm* F:Formula, a:Assignment. a |
F
a |= F
formula_not_falsifiable_lemma
Thm* F:Formula, a:Assignment. a |=
F
a |
F
formula_not_sat_lemma
In prior sections: formula falsification