Abstract Quantifier elimination (qelim) is used in many automated reasoning tasks including program synthesis, exist-forall solving, quantified SMT, Model Checking, and solving Constrained Horn Clauses (CHCs). Exact qelim computationally expensive. Hence, it often approximated. For example, Z3 uses “light” pre-processing to reduce the number of variables. CHC-solver Spacer model-based projectio...