llvm/test/Analysis/DependenceAnalysis/PR31848.ll

   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
   8 define 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 ;
  13 bb:
  14   %icmp = icmp sgt i32 %arg1, 0
  15   br i1 %icmp, label %bb2, label %bb31
  16
  17 bb2:                                              ; preds = %bb28, %bb
  18   %phi = phi i32 [ %add29, %bb28 ], [ 0, %bb ]
  19   br label %bb3
  20
  21 bb3:                                              ; preds = %bb25, %bb2
  22   %phi4 = phi i32 [ %add26, %bb25 ], [ 0, %bb2 ]
  23   br label %bb5
  24
  25 bb5:                                              ; preds = %bb22, %bb3
  26   %phi6 = phi i32 [ -1, %bb3 ], [ %add23, %bb22 ]
  27   %add7 = add nsw i32 %phi6, %phi4
  28   br label %bb8
  29
  30 bb8:                                              ; preds = %bb19, %bb5
  31   %phi9 = phi i32 [ -1, %bb5 ], [ %add20, %bb19 ]
  32   %add10 = add nsw i32 %phi9, %phi
  33   br label %bb11
  34
  35 bb11:                                             ; 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
  41 bb15:                                             ; 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
  47 bb19:                                             ; 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
  57 bb22:                                             ; 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
  62 bb25:                                             ; 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
  67 bb28:                                             ; 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
  72 bb31:                                             ; preds = %bb28, %bb
  73   ret void
  74 }