Test Failure: Transforms/StraightLineStrengthReduce/slsr-mul.ll

Test source: git

Log:

Source: <stdin>

----------------------------------------
define void @slsr1(i32 %b, i32 %s) {
%0:
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %b1 = add i32 %b, 1
  %mul1 = mul i32 %b1, %s
  call void @foo(i32 %mul1)
  %b2 = add i32 %b, 2
  %mul2 = mul i32 %b2, %s
  call void @foo(i32 %mul2)
  ret void
}
=>
define void @slsr1(i32 %b, i32 %s) {
%0:
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %mul1 = add i32 %mul0, %s
  call void @foo(i32 %mul1)
  %mul2 = add i32 %mul1, %s
  call void @foo(i32 %mul2)
  ret void
}
Transformation doesn't verify!
ERROR: Timeout


----------------------------------------
define void @non_canonicalized(i32 %b, i32 %s) {
%0:
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %b1 = add i32 1, %b
  %mul1 = mul i32 %b1, %s
  call void @foo(i32 %mul1)
  %b2 = add i32 2, %b
  %mul2 = mul i32 %b2, %s
  call void @foo(i32 %mul2)
  ret void
}
=>
define void @non_canonicalized(i32 %b, i32 %s) {
%0:
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %mul1 = add i32 %mul0, %s
  call void @foo(i32 %mul1)
  %mul2 = add i32 %mul1, %s
  call void @foo(i32 %mul2)
  ret void
}
Transformation doesn't verify!
ERROR: Timeout


----------------------------------------
define void @or(i32 %a, i32 %s) {
%0:
  %b = shl i32 %a, 1
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %b1 = or i32 %b, 1
  %mul1 = mul i32 %b1, %s
  call void @foo(i32 %mul1)
  %b2 = or i32 %b, 2
  %mul2 = mul i32 %b2, %s
  call void @foo(i32 %mul2)
  ret void
}
=>
define void @or(i32 %a, i32 %s) {
%0:
  %b = shl i32 %a, 1
  %mul0 = mul i32 %b, %s
  call void @foo(i32 %mul0)
  %mul1 = add i32 %mul0, %s
  call void @foo(i32 %mul1)
  %b2 = or i32 %b, 2
  %mul2 = mul i32 %b2, %s
  call void @foo(i32 %mul2)
  ret void
}
Transformation doesn't verify!
ERROR: Timeout


----------------------------------------
define void @slsr2(i32 %a, i32 %b) {
%0:
  %a1 = add i32 %a, 1
  %b1 = add i32 %b, 1
  %mul0 = mul i32 %a, %b
  %mul1 = mul i32 %a1, %b
  %mul2 = mul i32 %a, %b1
  %mul3 = mul i32 %a1, %b1
  call void @foo(i32 %mul0)
  call void @foo(i32 %mul1)
  call void @foo(i32 %mul2)
  call void @foo(i32 %mul3)
  ret void
}
=>
define void @slsr2(i32 %a, i32 %b) {
%0:
  %a1 = add i32 %a, 1
  %mul0 = mul i32 %a, %b
  %mul1 = add i32 %mul0, %b
  %mul2 = add i32 %mul0, %a
  %mul3 = add i32 %mul1, %a1
  call void @foo(i32 %mul0)
  call void @foo(i32 %mul1)
  call void @foo(i32 %mul2)
  call void @foo(i32 %mul3)
  ret void
}
Transformation doesn't verify!
ERROR: Source is more defined than target

Example:
i32 %a = #x88500011 (2286944273, -2008023023)
i32 %b = undef

Source:
i32 %a1 = #x88500012 (2286944274, -2008023022)
i32 %b1 = #x00000001 (1)	[based on undef value]
i32 %mul0 = #x00000000 (0)	[based on undef value]
i32 %mul1 = #x00000000 (0)	[based on undef value]
i32 %mul2 = #x88500011 (2286944273, -2008023023)
i32 %mul3 = #x88500012 (2286944274, -2008023022)	[based on undef value]

SOURCE MEMORY STATE
===================
NON-LOCAL BLOCKS:
Block 0 >	size: 0	align: 1	alloc type: 0
Block 1 >	size: 0	align: 1

Target:
i32 %a1 = #x88500012 (2286944274, -2008023022)
i32 %mul0 = #x116ccd30 (292343088)
i32 %mul1 = #x1736f760 (389478240)
i32 %mul2 = #x99bccd41 (2579287361, -1715679935)
i32 %mul3 = #x9f86f772 (2676422514, -1618544782)
void = UB triggered!



------------------- SMT STATS -------------------
Num queries: 16
Num invalid: 0
Num skips:   0
Num trivial: 13 (44.8%)
Num timeout: 3 (18.8%)
Num errors:  0 (0.0%)
Num SAT:     13 (81.2%)
Num UNSAT:   0 (0.0%)
Alive2: Transform doesn't verify; aborting!

stderr:

+ : 'RUN: at line 1'
+ /home/nlopes/alive2/build/opt-alive.sh -slsr -gvn -S
+ /home/nlopes/llvm/build/bin/FileCheck /home/nlopes/llvm/llvm/test/Transforms/StraightLineStrengthReduce/slsr-mul.ll

FileCheck error: '<stdin>' is empty.
FileCheck command line:  /home/nlopes/llvm/build/bin/FileCheck /home/nlopes/llvm/llvm/test/Transforms/StraightLineStrengthReduce/slsr-mul.ll

NOTE: This test would pass if undef didn't exist!

<-- Back