  Algebraic Normal Form (ANF) and Conjunctive Normal Form (CNF) are commonly
used to encode problems in Boolean algebra. ANFs are typically solved via
Gr"obner basis algorithms, often using more memory than is feasible; while CNFs
are solved using SAT solvers, which cannot exploit the algebra of polynomials
naturally. We propose a paradigm that bridges between ANF and CNF solving
techniques: the techniques are applied in an iterative manner to emph{learn
facts} to augment the original problems. Experiments on over 1,100 benchmarks
arising from four different applications domains demonstrate that learnt facts
can significantly improve runtime and enable more benchmarks to be solved.
