Rewrite-based deduction and symbolic constraints