; RUN: opt < %s -loop-deletion -licm -loop-idiom -disable-output
; Check no assertion when loop-idiom deletes the MemSet already analyzed by licm
define void @set_array() {
  br i1 false, label %bb3.preheader.lr.ph, label %bb9

bb3.preheader.lr.ph:                              ; preds = %0
  br label %bb3.preheader

bb4:                                              ; preds = %bb4.lr.ph, %bb7
  %j.3.06 = phi i8 [ %j.3.17, %bb4.lr.ph ], [ %_tmp13, %bb7 ]
  br label %bb6

bb6:                                              ; preds = %bb4, %bb6
  %k.4.04 = phi i8 [ 0, %bb4 ], [ %_tmp9, %bb6 ]
  %_tmp31 = sext i8 %j.3.06 to i64
  %_tmp4 = mul i64 %_tmp31, 10
  %_tmp5 = getelementptr i8, i8* undef, i64 %_tmp4
  %_tmp7 = getelementptr i8, i8* %_tmp5, i8 %k.4.04
  store i8 42, i8* %_tmp7
  %_tmp9 = add i8 %k.4.04, 1
  %_tmp11 = icmp slt i8 %_tmp9, 10
  br i1 %_tmp11, label %bb6, label %bb7

bb7:                                              ; preds = %bb6
  %_tmp13 = add i8 %j.3.06, 1
  %_tmp15 = icmp slt i8 %_tmp13, 2
  br i1 %_tmp15, label %bb4, label %bb3.bb1.loopexit_crit_edge

bb3.bb1.loopexit_crit_edge:                       ; preds = %bb7
  %split = phi i8 [ %_tmp13, %bb7 ]
  br label %bb1.loopexit

bb1.loopexit:                                     ; preds = %bb3.bb1.loopexit_crit_edge, %bb3.preheader
  %j.3.0.lcssa = phi i8 [ %split, %bb3.bb1.loopexit_crit_edge ], [ %j.3.17, %bb3.preheader ]
  br i1 false, label %bb3.preheader, label %bb1.bb9_crit_edge

bb3.preheader:                                    ; preds = %bb3.preheader.lr.ph, %bb1.loopexit
  %j.3.17 = phi i8 [ undef, %bb3.preheader.lr.ph ], [ %j.3.0.lcssa, %bb1.loopexit ]
  %_tmp155 = icmp slt i8 %j.3.17, 2
  br i1 %_tmp155, label %bb4.lr.ph, label %bb1.loopexit

bb4.lr.ph:                                        ; preds = %bb3.preheader
  br label %bb4

bb1.bb9_crit_edge:                                ; preds = %bb1.loopexit
  br label %bb9

bb9:                                              ; preds = %bb1.bb9_crit_edge, %0
  ret void
}