test/Analysis/DependenceAnalysis/Constraints.ll

   1 ; RUN: opt < %s -disable-output "-passes=print<da>" -aa-pipeline=basic-aa 2>&1
   2 ; RUN: opt < %s -analyze -basicaa -da
   3 ;; Check that this code doesn't abort. Test case is reduced version of lnt Polybench benchmark test case dynprog.
   4
   5 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
   6 target triple = "x86_64-unknown-linux-gnu"
   7
   8 @sum_c = common global [10 x [10 x [10 x i32]]] zeroinitializer
   9 @c = common global [10 x [10 x i32]] zeroinitializer
  10 @W = common global [10 x [10 x i32]] zeroinitializer
  11 @out_l = common global i32 0
  12
  13 ; Function Attrs: nounwind uwtable
  14 define void @dep_constraint_crash_test(i32 %M, i32 %N) {
  15   %1 = icmp sgt i32 %N, 0
  16   br i1 %1, label %.preheader.lr.ph, label %35
  17
  18 .preheader.lr.ph:                                 ; preds = %0
  19   %2 = add nsw i32 %M, -2
  20   %3 = icmp slt i32 %M, 2
  21   %4 = add nsw i32 %M, -1
  22   %5 = sext i32 %4 to i64
  23   %6 = getelementptr inbounds [10 x [10 x i32]], [10 x [10 x i32]]* @c, i64 0, i64 0, i64 %5
  24   %7 = add nsw i32 %M, -1
  25   %out_l.promoted = load i32, i32* @out_l
  26   %8 = sext i32 %7 to i64
  27   %9 = sext i32 %2 to i64
  28   br label %.preheader
  29
  30 .preheader:                                       ; preds = %._crit_edge7, %.preheader.lr.ph
  31   %10 = phi i32 [ %out_l.promoted, %.preheader.lr.ph ], [ %33, %._crit_edge7 ]
  32   %iter.08 = phi i32 [ 0, %.preheader.lr.ph ], [ %34, %._crit_edge7 ]
  33   br i1 %3, label %._crit_edge7, label %.lr.ph6
  34
  35 .loopexit:                                        ; preds = %._crit_edge, %.lr.ph6
  36   %11 = icmp slt i64 %indvars.iv23, %9
  37   %indvars.iv.next18 = add nuw nsw i64 %indvars.iv17, 1
  38   %indvars.iv.next14 = add nuw i32 %indvars.iv13, 1
  39   br i1 %11, label %.lr.ph6, label %._crit_edge7
  40
  41 .lr.ph6:                                          ; preds = %.preheader, %.loopexit
  42   %indvars.iv23 = phi i64 [ %indvars.iv.next24, %.loopexit ], [ 0, %.preheader ]
  43   %indvars.iv17 = phi i64 [ %indvars.iv.next18, %.loopexit ], [ 1, %.preheader ]
  44   %indvars.iv13 = phi i32 [ %indvars.iv.next14, %.loopexit ], [ 1, %.preheader ]
  45   %indvars.iv.next24 = add nuw nsw i64 %indvars.iv23, 1
  46   %12 = icmp slt i64 %indvars.iv23, %8
  47   br i1 %12, label %.lr.ph4, label %.loopexit
  48
  49 .lr.ph4:                                          ; preds = %.lr.ph6, %._crit_edge
  50   %indvars.iv19 = phi i64 [ %indvars.iv.next20, %._crit_edge ], [ %indvars.iv17, %.lr.ph6 ]
  51   %indvars.iv15 = phi i32 [ %indvars.iv.next16, %._crit_edge ], [ %indvars.iv13, %.lr.ph6 ]
  52   %13 = getelementptr inbounds [10 x [10 x [10 x i32]]], [10 x [10 x [10 x i32]]]* @sum_c, i64 0, i64 %indvars.iv23, i64 %indvars.iv19, i64 %indvars.iv23
  53   store i32 0, i32* %13
  54   %14 = add nsw i64 %indvars.iv19, -1
  55   %15 = icmp slt i64 %indvars.iv23, %14
  56   br i1 %15, label %.lr.ph, label %._crit_edge
  57
  58 .lr.ph:                                           ; preds = %.lr.ph4, %.lr.ph
  59   %indvars.iv11 = phi i64 [ %indvars.iv.next12, %.lr.ph ], [ %indvars.iv17, %.lr.ph4 ]
  60   %16 = add nsw i64 %indvars.iv11, -1
  61   %17 = getelementptr inbounds [10 x [10 x [10 x i32]]], [10 x [10 x [10 x i32]]]* @sum_c, i64 0, i64 %indvars.iv23, i64 %indvars.iv19, i64 %16
  62   %18 = load i32, i32* %17
  63   %19 = getelementptr inbounds [10 x [10 x i32]], [10 x [10 x i32]]* @c, i64 0, i64 %indvars.iv23, i64 %indvars.iv11
  64   %20 = load i32, i32* %19
  65   %21 = add nsw i32 %20, %18
  66   %22 = getelementptr inbounds [10 x [10 x i32]], [10 x [10 x i32]]* @c, i64 0, i64 %indvars.iv11, i64 %indvars.iv19
  67   %23 = load i32, i32* %22
  68   %24 = add nsw i32 %21, %23
  69   %25 = getelementptr inbounds [10 x [10 x [10 x i32]]], [10 x [10 x [10 x i32]]]* @sum_c, i64 0, i64 %indvars.iv23, i64 %indvars.iv19, i64 %indvars.iv11
  70   store i32 %24, i32* %25
  71   %indvars.iv.next12 = add nuw nsw i64 %indvars.iv11, 1
  72   %lftr.wideiv = trunc i64 %indvars.iv.next12 to i32
  73   %exitcond = icmp eq i32 %lftr.wideiv, %indvars.iv15
  74   br i1 %exitcond, label %._crit_edge, label %.lr.ph
  75
  76 ._crit_edge:                                      ; preds = %.lr.ph, %.lr.ph4
  77   %26 = getelementptr inbounds [10 x [10 x [10 x i32]]], [10 x [10 x [10 x i32]]]* @sum_c, i64 0, i64 %indvars.iv23, i64 %indvars.iv19, i64 %14
  78   %27 = load i32, i32* %26
  79   %28 = getelementptr inbounds [10 x [10 x i32]], [10 x [10 x i32]]* @W, i64 0, i64 %indvars.iv23, i64 %indvars.iv19
  80   %29 = load i32, i32* %28
  81   %30 = add nsw i32 %29, %27
  82   %31 = getelementptr inbounds [10 x [10 x i32]], [10 x [10 x i32]]* @c, i64 0, i64 %indvars.iv23, i64 %indvars.iv19
  83   store i32 %30, i32* %31
  84   %indvars.iv.next16 = add nuw i32 %indvars.iv15, 1
  85   %indvars.iv.next20 = add nuw nsw i64 %indvars.iv19, 1
  86   %lftr.wideiv21 = trunc i64 %indvars.iv.next20 to i32
  87   %exitcond22 = icmp eq i32 %lftr.wideiv21, %M
  88   br i1 %exitcond22, label %.loopexit, label %.lr.ph4
  89
  90 ._crit_edge7:                                     ; preds = %.loopexit, %.preheader
  91   %32 = load i32, i32* %6
  92   %33 = add nsw i32 %10, %32
  93   %34 = add nuw nsw i32 %iter.08, 1
  94   %exitcond25 = icmp eq i32 %34, %N
  95   br i1 %exitcond25, label %._crit_edge9, label %.preheader
  96
  97 ._crit_edge9:                                     ; preds = %._crit_edge7
  98   store i32 %33, i32* @out_l
  99   br label %35
 100
 101 ; <label>:35                                      ; preds = %._crit_edge9, %0
 102   ret void
 103 }
 104