diff --git a/loopy/cse.py b/loopy/cse.py
index 67e41cb9c1c4c198beb972dd19b12aa4f4b74864..87ba115fef17361cde3c27dc595a3606d2c48284 100644
--- a/loopy/cse.py
+++ b/loopy/cse.py
@@ -625,7 +625,7 @@ def precompute(kernel, subst_use, dtype, sweep_inames=[],
 
     if len(new_domain.get_basic_sets()) > 1:
         hull_new_domain = new_domain.simple_hull()
-        if hull_new_domain <= new_domain:
+        if isl.Set.from_basic_set(hull_new_domain) <= new_domain:
             new_domain = hull_new_domain
 
     if isinstance(new_domain, isl.Set):