Combining local consistency, symbolic rewriting and interval methods