CNF abstraction