; RUN: llvm-as < %s | opt -basicaa -gvn | llvm-dis | grep {call.*strlen} | count 1
; Should delete the second call to strlen even though the intervening strchr call exists.

target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128"
target triple = "i386-apple-darwin7"

define i8* @test(i8* %P, i8* %Q, i32 %x, i32 %y) nounwind readonly {
entry:
	%0 = tail call i32 @strlen(i8* %P) nounwind readonly		; <i32> [#uses=2]
	%1 = icmp eq i32 %0, 0		; <i1> [#uses=1]
	br i1 %1, label %bb, label %bb1

bb:		; preds = %entry
	%2 = sdiv i32 %x, %y		; <i32> [#uses=1]
	br label %bb1

bb1:		; preds = %bb, %entry
	%x_addr.0 = phi i32 [ %2, %bb ], [ %x, %entry ]		; <i32> [#uses=1]
	%3 = tail call i8* @strchr(i8* %Q, i32 97) nounwind readonly		; <i8*> [#uses=1]
	%4 = tail call i32 @strlen(i8* %P) nounwind readonly		; <i32> [#uses=1]
	%5 = add i32 %x_addr.0, %0		; <i32> [#uses=1]
	%.sum = sub i32 %5, %4		; <i32> [#uses=1]
	%6 = getelementptr i8* %3, i32 %.sum		; <i8*> [#uses=1]
	ret i8* %6
}

declare i32 @strlen(i8*) nounwind readonly

declare i8* @strchr(i8*, i32) nounwind readonly