
;RUN: dsaopt %s -dsa-eq -analyze 

; ModuleID = 'multi_level.o'
target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64"
target triple = "x86_64-unknown-linux-gnu"

define i32* @foo1(i32* %a) nounwind {
entry:
  %a_addr = alloca i32*                           ; <i32**> [#uses=2]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=2]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* %a, i32** %a_addr
  %1 = load i32*, i32** %a_addr, align 8                ; <i32*> [#uses=1]
  store i32* %1, i32** %0, align 8
  %2 = load i32*, i32** %0, align 8                     ; <i32*> [#uses=1]
  store i32* %2, i32** %retval, align 8
  br label %return

return:                                           ; preds = %entry
  %retval1 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval1
}

define i32* @foo2(i32* %a) nounwind {
entry:
  %a_addr = alloca i32*                           ; <i32**> [#uses=2]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=2]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* %a, i32** %a_addr
  %1 = load i32*, i32** %a_addr, align 8                ; <i32*> [#uses=1]
  store i32* %1, i32** %0, align 8
  %2 = load i32*, i32** %0, align 8                     ; <i32*> [#uses=1]
  store i32* %2, i32** %retval, align 8
  br label %return

return:                                           ; preds = %entry
  %retval1 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval1
}

define i32* @foo3(i32* %a) nounwind {
entry:
  %a_addr = alloca i32*                           ; <i32**> [#uses=2]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=2]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* %a, i32** %a_addr
  %1 = load i32*, i32** %a_addr, align 8                ; <i32*> [#uses=1]
  store i32* %1, i32** %0, align 8
  %2 = load i32*, i32** %0, align 8                     ; <i32*> [#uses=1]
  store i32* %2, i32** %retval, align 8
  br label %return

return:                                           ; preds = %entry
  %retval1 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval1
}

define i32* @foo4(i32* %a) nounwind {
entry:
  %a_addr = alloca i32*                           ; <i32**> [#uses=2]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=2]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* %a, i32** %a_addr
  %1 = load i32*, i32** %a_addr, align 8                ; <i32*> [#uses=1]
  store i32* %1, i32** %0, align 8
  %2 = load i32*, i32** %0, align 8                     ; <i32*> [#uses=1]
  store i32* %2, i32** %retval, align 8
  br label %return

return:                                           ; preds = %entry
  %retval1 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval1
}

define i32* @bar1(i32* (i32*)* %fp, i32* %b) nounwind {
entry:
  %fp_addr = alloca i32* (i32*)*                  ; <i32* (i32*)**> [#uses=2]
  %b_addr = alloca i32*                           ; <i32**> [#uses=2]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=2]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* (i32*)* %fp, i32* (i32*)** %fp_addr
  store i32* %b, i32** %b_addr
  %1 = load i32* (i32*)*, i32* (i32*)** %fp_addr, align 8       ; <i32* (i32*)*> [#uses=1]
  %2 = load i32*, i32** %b_addr, align 8                ; <i32*> [#uses=1]
  %3 = call i32* %1(i32* %2) nounwind             ; <i32*> [#uses=1]
  store i32* %3, i32** %0, align 8
  %4 = load i32*, i32** %0, align 8                     ; <i32*> [#uses=1]
  store i32* %4, i32** %retval, align 8
  br label %return

return:                                           ; preds = %entry
  %retval1 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval1
}

define i32* @zar1(i32* (i32*)* %fp1, i32* (i32*)* %fp2, i32* %c) nounwind {
entry:
  %fp1_addr = alloca i32* (i32*)*                 ; <i32* (i32*)**> [#uses=2]
  %fp2_addr = alloca i32* (i32*)*                 ; <i32* (i32*)**> [#uses=2]
  %c_addr = alloca i32*                           ; <i32**> [#uses=4]
  %retval = alloca i32*                           ; <i32**> [#uses=2]
  %0 = alloca i32*                                ; <i32**> [#uses=3]
  %"alloca point" = bitcast i32 0 to i32          ; <i32> [#uses=0]
  store i32* (i32*)* %fp1, i32* (i32*)** %fp1_addr
  store i32* (i32*)* %fp2, i32* (i32*)** %fp2_addr
  store i32* %c, i32** %c_addr
  %1 = load i32*, i32** %c_addr, align 8                ; <i32*> [#uses=1]
  %2 = load i32, i32* %1, align 4                      ; <i32> [#uses=1]
  %3 = icmp sgt i32 %2, 10                        ; <i1> [#uses=1]
  br i1 %3, label %bb, label %bb1

bb:                                               ; preds = %entry
  %4 = load i32* (i32*)*, i32* (i32*)** %fp1_addr, align 8      ; <i32* (i32*)*> [#uses=1]
  %5 = load i32*, i32** %c_addr, align 8                ; <i32*> [#uses=1]
  %6 = call i32* @bar1(i32* (i32*)* %4, i32* %5) nounwind ; <i32*> [#uses=1]
  store i32* %6, i32** %0, align 8
  br label %bb2

bb1:                                              ; preds = %entry
  %7 = load i32* (i32*)*, i32* (i32*)** %fp2_addr, align 8      ; <i32* (i32*)*> [#uses=1]
  %8 = load i32*, i32** %c_addr, align 8                ; <i32*> [#uses=1]
  %9 = call i32* @bar1(i32* (i32*)* %7, i32* %8) nounwind ; <i32*> [#uses=1]
  store i32* %9, i32** %0, align 8
  br label %bb2

bb2:                                              ; preds = %bb1, %bb
  %10 = load i32*, i32** %0, align 8                    ; <i32*> [#uses=1]
  store i32* %10, i32** %retval, align 8
  br label %return

return:                                           ; preds = %bb2
  %retval3 = load i32*, i32** %retval                   ; <i32*> [#uses=1]
  ret i32* %retval3
}

define void @main() nounwind {
entry:
  %0 = call noalias i8* @malloc(i64 4) nounwind   ; <i8*> [#uses=1]
  %1 = bitcast i8* %0 to i32*                     ; <i32*> [#uses=1]
  %2 = call i32* @zar1(i32* (i32*)* @foo1, i32* (i32*)* @foo2, i32* %1) nounwind ; <i32*> [#uses=0]
  %3 = call noalias i8* @malloc(i64 4) nounwind   ; <i8*> [#uses=1]
  %4 = bitcast i8* %3 to i32*                     ; <i32*> [#uses=1]
  %5 = call i32* @zar1(i32* (i32*)* @foo3, i32* (i32*)* @foo4, i32* %4) nounwind ; <i32*> [#uses=0]
  br label %return

return:                                           ; preds = %entry
  ret void
}

declare noalias i8* @malloc(i64) nounwind