diff --git a/llvm/lib/Transforms/ObjCARC/ProvenanceAnalysis.cpp b/llvm/lib/Transforms/ObjCARC/ProvenanceAnalysis.cpp
--- a/llvm/lib/Transforms/ObjCARC/ProvenanceAnalysis.cpp
+++ b/llvm/lib/Transforms/ObjCARC/ProvenanceAnalysis.cpp
@@ -78,8 +78,8 @@
       return false;
     }
 
-    if (comparePHISources(PNB, A))
-      return true;
+    if (!comparePHISources(PNB, A))
+      return false;
   }
 
   return comparePHISources(A, B);