diff --git a/loopy/check.py b/loopy/check.py
index 83f529206c6d1d4cb058673162c2285a5ad1356a..fc57cad287b24e0601dc1cf0a642aba6b3557d94 100644
--- a/loopy/check.py
+++ b/loopy/check.py
@@ -416,6 +416,7 @@ class IndirectDependencyEdgeFinder(object):
                 self.dep_edge_cache[cache_key] = True
                 return True
 
+        self.dep_edge_cache[cache_key] = False
         return False