1; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 5 2; RUN: opt < %s -disable-output "-passes=print<da>" -aa-pipeline=basic-aa 2>&1 \ 3; RUN: | FileCheck %s 4 5; DependenceAnalysis used to run into a heap buffer overflow on this testcase. 6; See https://github.com/llvm/llvm-project/issues/31196 for details. 7 8define void @barney(ptr nocapture %arg, i32 %arg1) { 9; CHECK-LABEL: 'barney' 10; CHECK-NEXT: Src: store i32 7, ptr %getelementptr, align 4 --> Dst: store i32 7, ptr %getelementptr, align 4 11; CHECK-NEXT: da analyze - output [* * * *]! 12; 13bb: 14 %icmp = icmp sgt i32 %arg1, 0 15 br i1 %icmp, label %bb2, label %bb31 16 17bb2: ; preds = %bb28, %bb 18 %phi = phi i32 [ %add29, %bb28 ], [ 0, %bb ] 19 br label %bb3 20 21bb3: ; preds = %bb25, %bb2 22 %phi4 = phi i32 [ %add26, %bb25 ], [ 0, %bb2 ] 23 br label %bb5 24 25bb5: ; preds = %bb22, %bb3 26 %phi6 = phi i32 [ -1, %bb3 ], [ %add23, %bb22 ] 27 %add7 = add nsw i32 %phi6, %phi4 28 br label %bb8 29 30bb8: ; preds = %bb19, %bb5 31 %phi9 = phi i32 [ -1, %bb5 ], [ %add20, %bb19 ] 32 %add10 = add nsw i32 %phi9, %phi 33 br label %bb11 34 35bb11: ; preds = %bb11, %bb8 36 %phi12 = phi i32 [ %add7, %bb8 ], [ %add14, %bb11 ] 37 %icmp13 = icmp slt i32 %phi12, 0 38 %add14 = add nsw i32 %phi12, %arg1 39 br i1 %icmp13, label %bb11, label %bb15 40 41bb15: ; preds = %bb15, %bb11 42 %phi16 = phi i32 [ %add18, %bb15 ], [ %add10, %bb11 ] 43 %icmp17 = icmp slt i32 %phi16, 0 44 %add18 = add nsw i32 %phi16, %arg1 45 br i1 %icmp17, label %bb15, label %bb19 46 47bb19: ; preds = %bb15 48 %mul = mul nsw i32 %phi16, %arg1 49 %add = add nsw i32 %mul, %phi12 50 %sext = sext i32 %add to i64 51 %getelementptr = getelementptr inbounds i32, ptr %arg, i64 %sext 52 store i32 7, ptr %getelementptr, align 4 53 %add20 = add nsw i32 %phi9, 1 54 %icmp21 = icmp eq i32 %add20, 2 55 br i1 %icmp21, label %bb22, label %bb8 56 57bb22: ; preds = %bb19 58 %add23 = add nsw i32 %phi6, 1 59 %icmp24 = icmp eq i32 %add23, 2 60 br i1 %icmp24, label %bb25, label %bb5 61 62bb25: ; preds = %bb22 63 %add26 = add nuw nsw i32 %phi4, 1 64 %icmp27 = icmp eq i32 %add26, %arg1 65 br i1 %icmp27, label %bb28, label %bb3 66 67bb28: ; preds = %bb25 68 %add29 = add nuw nsw i32 %phi, 1 69 %icmp30 = icmp eq i32 %add29, %arg1 70 br i1 %icmp30, label %bb31, label %bb2 71 72bb31: ; preds = %bb28, %bb 73 ret void 74} 75