CNF implementation factored out
Lifting code has been factored out