Resolution
Soundness of resolution inference rule:
(
l
i
…
l
i-1
l
i+1
…
l
k
)
l
i
m
j
(
m
1
…
m
j-1
m
j+1
...
m
n
)
(
l
i
…
l
i-1
l
i+1
…
l
k
)
(
m
1
…
m
j-1
m
j+1
...
m
n
)
where
l
i
and
m
j
are complementary literals.