Index: lib/Analysis/LoopAccessAnalysis.cpp
===================================================================
--- lib/Analysis/LoopAccessAnalysis.cpp
+++ lib/Analysis/LoopAccessAnalysis.cpp
@@ -845,6 +845,7 @@
   if (Lp != AR->getLoop()) {
     DEBUG(dbgs() << "LAA: Bad stride - Not striding over innermost loop " <<
           *Ptr << " SCEV: " << *PtrScev << "\n");
+    return 0;
   }
 
   // The address calculation must not wrap. Otherwise, a dependence could be
Index: test/Analysis/LoopAccessAnalysis/interleave_innermost.ll
===================================================================
--- /dev/null
+++ test/Analysis/LoopAccessAnalysis/interleave_innermost.ll
@@ -0,0 +1,86 @@
+; RUN: opt -O2 %s | llvm-dis | FileCheck %s
+; CHECK: %[[ENTRY:[0-9]+]] = getelementptr inbounds %StructA, %StructA* %{{[^ ]+}}, i64 -1, i32 1
+; CHECK: bitcast i32* %[[ENTRY]] to <{{[0-9]+}} x i32>*
+; XFAIL: *
+
+target datalayout = "e-m:e-i64:64-n32:64"
+target triple = "powerpc64le-unknown-linux-gnu"
+
+%StructA = type { i8, i32 }
+
+@GlobalA = external global [5 x [64 x i32]], align 4
+@GLobalB = external global [1 x %StructA*], align 8
+@Entry = external global [2 x %StructA], align 4
+
+define void @_ZN4borgL16BuildReasonTableEv() {
+  %i = alloca i32, align 4
+  %field = alloca %StructA*, align 8
+  %f = alloca %StructA*, align 8
+  %r = alloca i32*, align 8
+  %width = alloca i32, align 4
+  %j = alloca i32, align 4
+  store i32 0, i32* %i, align 4
+  br label %1
+
+; <label>:1                                       ; preds = %33, %0
+  %2 = load i32, i32* %i, align 4
+  %3 = icmp slt i32 %2, 5
+  br i1 %3, label %4, label %34
+
+; <label>:4                                       ; preds = %1
+  %5 = getelementptr inbounds [1 x %StructA*], [1 x %StructA*]* @GLobalB, i64 0, i64 undef
+  %6 = load %StructA*, %StructA** %5, align 8
+  store %StructA* %6, %StructA** %field, align 8
+  br label %7
+
+; <label>:7                                       ; preds = %8, %4
+  br i1 undef, label %8, label %9
+
+; <label>:8                                       ; preds = %7
+  br label %7
+
+; <label>:9                                       ; preds = %7
+  %10 = load i32, i32* %i, align 4
+  br label %11
+
+; <label>:11                                      ; preds = %21, %9
+  %12 = load %StructA*, %StructA** %f, align 8
+  %13 = load %StructA*, %StructA** %field, align 8
+  %14 = icmp ne %StructA* %12, %13
+  br i1 %14, label %15, label %33
+
+; <label>:15                                      ; preds = %11
+  %16 = load %StructA*, %StructA** %f, align 8
+  %17 = getelementptr inbounds %StructA, %StructA* %16, i32 -1
+  store %StructA* %17, %StructA** %f, align 8
+  %18 = getelementptr inbounds %StructA, %StructA* %17, i32 0, i32 0
+  %19 = load i8, i8* %18, align 4
+  %20 = sext i8 %19 to i32
+  store i32 %20, i32* %width, align 4
+  br label %21
+
+; <label>:21                                      ; preds = %25, %15
+  %22 = load i32, i32* %j, align 4
+  %23 = load i32, i32* %width, align 4
+  %24 = icmp slt i32 %22, %23
+  br i1 %24, label %25, label %11
+
+; <label>:25                                      ; preds = %21
+  %26 = load %StructA*, %StructA** %f, align 8
+  %27 = getelementptr inbounds %StructA, %StructA* %26, i32 0, i32 1
+  %28 = load i32, i32* %27, align 4
+  %29 = load i32*, i32** %r, align 8
+  %30 = getelementptr inbounds i32, i32* %29, i32 1
+  store i32* %30, i32** %r, align 8
+  store i32 %28, i32* %29, align 4
+  %31 = load i32, i32* %j, align 4
+  %32 = add nsw i32 %31, 1
+  store i32 %32, i32* %j, align 4
+  br label %21
+
+; <label>:33                                      ; preds = %11
+  br label %1
+
+; <label>:34                                      ; preds = %1
+  ret void
+}