Test source: git
Comments: Bug in IR semantics or optimization: escapes noescape pointer
Source: <stdin>
-- 1. ModuleToFunctionPassAdaptor
-- 1. PassManager<Function> : Skipping NOP
-- 2. LoopVectorizePass
----------------------------------------
define void @no_propagate_range_metadata(ptr nowrite %first.coerce, ptr noread nowrite %last.coerce, ptr nocapture %result) {
%for.body.preheader:
br label %for.body
%for.body:
%result.addr.05 = phi ptr [ %incdec.ptr, %for.body ], [ nocapture %result, %for.body.preheader ]
%first.sroa.0.04 = phi ptr [ %incdec.ptr.i.i.i, %for.body ], [ nowrite %first.coerce, %for.body.preheader ]
%0 = load i8, ptr %first.sroa.0.04, align 1
%0_range = !range i8 %0, i8 0, i8 2
store i8 %0_range, ptr %result.addr.05, align 1
%incdec.ptr.i.i.i = gep inbounds ptr %first.sroa.0.04, 1 x i64 1
%incdec.ptr = gep inbounds ptr %result.addr.05, 1 x i64 1
%lnot.i = icmp eq ptr %incdec.ptr.i.i.i, noread nowrite %last.coerce
br i1 %lnot.i, label %for.end.loopexit, label %for.body
%for.end.loopexit:
ret void
}
Transformation seems to be correct! (syntactically equal)
-- 3. LoopVectorizePass
----------------------------------------
define void @no_propagate_range_metadata(ptr nowrite %first.coerce, ptr noread nowrite %last.coerce, ptr nocapture %result) {
%for.body.preheader:
br label %for.body
%for.body:
%result.addr.05 = phi ptr [ %incdec.ptr, %for.body ], [ nocapture %result, %for.body.preheader ]
%first.sroa.0.04 = phi ptr [ %incdec.ptr.i.i.i, %for.body ], [ nowrite %first.coerce, %for.body.preheader ]
%0 = load i8, ptr %first.sroa.0.04, align 1
%0_range = !range i8 %0, i8 0, i8 2
store i8 %0_range, ptr %result.addr.05, align 1
%incdec.ptr.i.i.i = gep inbounds ptr %first.sroa.0.04, 1 x i64 1
%incdec.ptr = gep inbounds ptr %result.addr.05, 1 x i64 1
%lnot.i = icmp eq ptr %incdec.ptr.i.i.i, noread nowrite %last.coerce
br i1 %lnot.i, label %for.end.loopexit, label %for.body
%for.end.loopexit:
ret void
}
=>
define void @no_propagate_range_metadata(ptr nowrite %first.coerce, ptr noread nowrite %last.coerce, ptr nocapture %result) {
%iter.check:
%first.coerce4 = ptrtoint ptr nowrite %first.coerce to i64
%last.coerce3 = ptrtoint ptr noread nowrite %last.coerce to i64
%first.coerce2 = ptrtoint ptr nowrite %first.coerce to i64
%result1 = ptrtoint ptr nocapture %result to i64
%0 = sub i64 %last.coerce3, %first.coerce4
%min.iters.check = icmp ult i64 %0, 8
br i1 %min.iters.check, label %vec.epilog.scalar.ph, label %vector.memcheck
%vector.memcheck:
%1 = sub i64 %result1, %first.coerce2
%diff.check = icmp ult i64 %1, 32
br i1 %diff.check, label %vec.epilog.scalar.ph, label %vector.main.loop.iter.check
%vector.main.loop.iter.check:
%min.iters.check5 = icmp ult i64 %0, 32
br i1 %min.iters.check5, label %vec.epilog.ph, label %vector.ph
%vector.ph:
%n.mod.vf = urem i64 %0, 32
%n.vec = sub i64 %0, %n.mod.vf
br label %vector.body
%vector.body:
%index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
%2 = add i64 %index, 0
%next.gep = gep ptr nocapture %result, 1 x i64 %2
%4 = add i64 %index, 0
%next.gep7 = gep ptr nowrite %first.coerce, 1 x i64 %4
%6 = gep ptr %next.gep7, 1 x i32 0
%wide.load = load <16 x i8>, ptr %6, align 1
%7 = gep ptr %next.gep7, 1 x i32 16
%wide.load9 = load <16 x i8>, ptr %7, align 1
%8 = gep ptr %next.gep, 1 x i32 0
store <16 x i8> %wide.load, ptr %8, align 1
%9 = gep ptr %next.gep, 1 x i32 16
store <16 x i8> %wide.load9, ptr %9, align 1
%index.next = add nuw i64 %index, 32
%10 = icmp eq i64 %index.next, %n.vec
br i1 %10, label %middle.block, label %vector.body
%middle.block:
%cmp.n = icmp eq i64 %0, %n.vec
br i1 %cmp.n, label %for.end.loopexit, label %vec.epilog.iter.check
%vec.epilog.iter.check:
%ind.end18 = gep ptr nowrite %first.coerce, 1 x i64 %n.vec
%ind.end15 = gep ptr nocapture %result, 1 x i64 %n.vec
%n.vec.remaining = sub i64 %0, %n.vec
%min.epilog.iters.check = icmp ult i64 %n.vec.remaining, 8
br i1 %min.epilog.iters.check, label %vec.epilog.scalar.ph, label %vec.epilog.ph
%vec.epilog.ph:
%vec.epilog.resume.val = phi i64 [ %n.vec, %vec.epilog.iter.check ], [ 0, %vector.main.loop.iter.check ]
%n.mod.vf12 = urem i64 %0, 8
%n.vec13 = sub i64 %0, %n.mod.vf12
%ind.end14 = gep ptr nocapture %result, 1 x i64 %n.vec13
%ind.end17 = gep ptr nowrite %first.coerce, 1 x i64 %n.vec13
br label %vec.epilog.vector.body
%vec.epilog.vector.body:
%index21 = phi i64 [ %vec.epilog.resume.val, %vec.epilog.ph ], [ %index.next25, %vec.epilog.vector.body ]
%11 = add i64 %index21, 0
%next.gep22 = gep ptr nocapture %result, 1 x i64 %11
%12 = add i64 %index21, 0
%next.gep23 = gep ptr nowrite %first.coerce, 1 x i64 %12
%13 = gep ptr %next.gep23, 1 x i32 0
%wide.load24 = load <8 x i8>, ptr %13, align 1
%14 = gep ptr %next.gep22, 1 x i32 0
store <8 x i8> %wide.load24, ptr %14, align 1
%index.next25 = add nuw i64 %index21, 8
%15 = icmp eq i64 %index.next25, %n.vec13
br i1 %15, label %vec.epilog.middle.block, label %vec.epilog.vector.body
%vec.epilog.middle.block:
%cmp.n20 = icmp eq i64 %0, %n.vec13
br i1 %cmp.n20, label %for.end.loopexit, label %vec.epilog.scalar.ph
%vec.epilog.scalar.ph:
%bc.resume.val16 = phi ptr [ %ind.end14, %vec.epilog.middle.block ], [ %ind.end15, %vec.epilog.iter.check ], [ nocapture %result, %vector.memcheck ], [ nocapture %result, %iter.check ]
%bc.resume.val19 = phi ptr [ %ind.end17, %vec.epilog.middle.block ], [ %ind.end18, %vec.epilog.iter.check ], [ nowrite %first.coerce, %vector.memcheck ], [ nowrite %first.coerce, %iter.check ]
br label %for.body
%for.body:
%result.addr.05 = phi ptr [ %incdec.ptr, %for.body ], [ %bc.resume.val16, %vec.epilog.scalar.ph ]
%first.sroa.0.04 = phi ptr [ %incdec.ptr.i.i.i, %for.body ], [ %bc.resume.val19, %vec.epilog.scalar.ph ]
%16 = load i8, ptr %first.sroa.0.04, align 1
%16_range = !range i8 %16, i8 0, i8 2
store i8 %16_range, ptr %result.addr.05, align 1
%incdec.ptr.i.i.i = gep inbounds ptr %first.sroa.0.04, 1 x i64 1
%incdec.ptr = gep inbounds ptr %result.addr.05, 1 x i64 1
%lnot.i = icmp eq ptr %incdec.ptr.i.i.i, noread nowrite %last.coerce
br i1 %lnot.i, label %for.end.loopexit, label %for.body
%for.end.loopexit:
ret void
}
Transformation doesn't verify! (unsound)
ERROR: Source is more defined than target
Example:
ptr nowrite %first.coerce = pointer(non-local, block_id=1, offset=9223372036854775806, attrs=4)
ptr noread nowrite %last.coerce = pointer(non-local, block_id=2, offset=-5762355722952113148, attrs=6)
ptr nocapture %result = pointer(non-local, block_id=1, offset=6827311864928530399, attrs=1)
Source:
>> Jump to %for.body
ptr %result.addr.05 = pointer(non-local, block_id=1, offset=6827311864928530399, attrs=1)
ptr %first.sroa.0.04 = pointer(non-local, block_id=1, offset=9223372036854775806, attrs=4)
i8 %0 = poison
i8 %0_range = poison
ptr %incdec.ptr.i.i.i = pointer(non-local, block_id=1, offset=9223372036854775807, attrs=4)
ptr %incdec.ptr = pointer(non-local, block_id=1, offset=6827311864928530400, attrs=1)
i1 %lnot.i = #x1 (1)
>> Jump to %for.end.loopexit
SOURCE MEMORY STATE
===================
NON-LOCAL BLOCKS:
Block 0 > size: 0 align: 1 alloc type: 0 address: 0
Block 1 > size: 9223372036854775807 align: 2 alloc type: 0 address: 3606294804614485118
Block 2 > size: 2401757824815096840 align: 4 alloc type: 0 address: 145278490711822457
Block 3 > size: 2927110956161286 align: 4 alloc type: 0 address: 1125902054343752
Target:
i64 %first.coerce4 = #xb20c22049062147c (12829666841469260924, -5617077232240290692)
i64 %last.coerce3 = #xb20c22049062147d (12829666841469260925, -5617077232240290691)
i64 %first.coerce2 = #xb20c22049062147c (12829666841469260924, -5617077232240290692)
i64 %result1 = UB triggered!
Pass: LoopVectorizePass
Command line: '/home/nlopes/llvm/build/bin/opt' '-load=/home/nlopes/alive2/build/tv/tv.so' '-load-pass-plugin=/home/nlopes/alive2/build/tv/tv.so' '-tv-exit-on-error' '-S' '-mtriple=x86_64-unknown-linux-gnu' '-passes=loop-vectorize' '-tv-smt-to=20000' '-tv-report-dir=/home/nlopes/alive2/build/logs' '-tv-smt-stats'
Wrote bitcode to: "/home/nlopes/alive2/build/logs/in_ck8BxpzO_wA8y.bc"
------------------- SMT STATS -------------------
Num queries: 6
Num invalid: 0
Num skips: 0
Num trivial: 11 (64.7%)
Num timeout: 0 (0.0%)
Num errors: 0 (0.0%)
Num SAT: 6 (100.0%)
Num UNSAT: 0 (0.0%)
Alive2: Transform doesn't verify; aborting!
+ : 'RUN: at line 1' + /bitbucket/nlopes/llvm/build/bin/FileCheck /bitbucket/nlopes/llvm/llvm/test/Transforms/LoopVectorize/X86/propagate-metadata.ll + /home/nlopes/alive2/build/opt-alive.sh -S -mtriple=x86_64-unknown-linux-gnu -passes=loop-vectorize FileCheck error: '<stdin>' is empty. FileCheck command line: /bitbucket/nlopes/llvm/build/bin/FileCheck /bitbucket/nlopes/llvm/llvm/test/Transforms/LoopVectorize/X86/propagate-metadata.ll