Test Failure: Transforms/InstCombine/icmp-gep.ll

Test source: git

Log:

Source: <stdin>
-- 1. ModuleToFunctionPassAdaptor
ERROR: Unsupported instruction:   %p1 = getelementptr inbounds i32, ptr addrspace(1) @X_as1, i64 %i
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(1)
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
-- 1. PassManager<Function> : Skipping NOP
-- 2. InstCombinePass

----------------------------------------
define i1 @eq_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp eq ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 3. InstCombinePass

----------------------------------------
define i1 @eq_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp eq ptr %g, %x, offsetonly
  ret i1 %r
}
=>
define i1 @eq_base(ptr %x, i64 %y) {
#0:
  %r = icmp eq i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 4. PassManager<Function> : Skipping NOP
-- 5. PassManager<Function> : Skipping NOP
-- 6. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ne_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ne ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 7. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ne_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ne ptr %x, %g, offsetonly
  ret i1 %r
}
=>
declare ptr @getptr()

define i1 @ne_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 8. PassManager<Function> : Skipping NOP
-- 9. PassManager<Function> : Skipping NOP
-- 10. InstCombinePass

----------------------------------------
define i1 @ne_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ne ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 11. InstCombinePass

----------------------------------------
define i1 @ne_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ne ptr %g, %x, offsetonly
  ret i1 %r
}
=>
define i1 @ne_base_inbounds(ptr %x, i64 %y) {
#0:
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 12. PassManager<Function> : Skipping NOP
-- 13. PassManager<Function> : Skipping NOP
-- 14. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @eq_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp eq ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 15. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @eq_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp eq ptr %x, %g, offsetonly
  ret i1 %r
}
=>
declare ptr @getptr()

define i1 @eq_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %r = icmp eq i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 16. PassManager<Function> : Skipping NOP
-- 17. PassManager<Function> : Skipping NOP
-- 18. InstCombinePass

----------------------------------------
define i1 @slt_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp slt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 19. InstCombinePass

----------------------------------------
define i1 @slt_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp slt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 20. PassManager<Function> : Skipping NOP
-- 21. PassManager<Function> : Skipping NOP
-- 22. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @sgt_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp sgt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 23. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @sgt_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp sgt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 24. PassManager<Function> : Skipping NOP
-- 25. PassManager<Function> : Skipping NOP
-- 26. InstCombinePass

----------------------------------------
define i1 @slt_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp slt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 27. InstCombinePass

----------------------------------------
define i1 @slt_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp slt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 28. PassManager<Function> : Skipping NOP
-- 29. PassManager<Function> : Skipping NOP
-- 30. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @sgt_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp sgt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 31. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @sgt_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp sgt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 32. PassManager<Function> : Skipping NOP
-- 33. PassManager<Function> : Skipping NOP
-- 34. InstCombinePass

----------------------------------------
define i1 @ult_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 35. InstCombinePass

----------------------------------------
define i1 @ult_base(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 36. PassManager<Function> : Skipping NOP
-- 37. PassManager<Function> : Skipping NOP
-- 38. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ugt_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 39. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ugt_base_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 40. PassManager<Function> : Skipping NOP
-- 41. PassManager<Function> : Skipping NOP
-- 42. InstCombinePass

----------------------------------------
define i1 @ult_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 43. InstCombinePass

----------------------------------------
define i1 @ult_base_inbounds(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
=>
define i1 @ult_base_inbounds(ptr %x, i64 %y) {
#0:
  %r = icmp slt i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 44. PassManager<Function> : Skipping NOP
-- 45. PassManager<Function> : Skipping NOP
-- 46. InstCombinePass

----------------------------------------
define i1 @ult_base_nusw(ptr %x, i64 %y) {
#0:
  %g = gep nusw ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 47. InstCombinePass

----------------------------------------
define i1 @ult_base_nusw(ptr %x, i64 %y) {
#0:
  %g = gep nusw ptr %x, 1 x i64 %y
  %r = icmp ult ptr %g, %x
  ret i1 %r
}
=>
define i1 @ult_base_nusw(ptr %x, i64 %y) {
#0:
  %r = icmp slt i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 48. PassManager<Function> : Skipping NOP
-- 49. PassManager<Function> : Skipping NOP
-- 50. InstCombinePass

----------------------------------------
define i1 @ugt_base_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nuw ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 51. InstCombinePass

----------------------------------------
define i1 @ugt_base_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nuw ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %g, %x
  ret i1 %r
}
=>
define i1 @ugt_base_nuw(ptr %x, i64 %y) {
#0:
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 52. PassManager<Function> : Skipping NOP
-- 53. PassManager<Function> : Skipping NOP
-- 54. InstCombinePass

----------------------------------------
define i1 @ugt_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nusw nuw ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 55. InstCombinePass

----------------------------------------
define i1 @ugt_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nusw nuw ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %g, %x
  ret i1 %r
}
=>
define i1 @ugt_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 56. PassManager<Function> : Skipping NOP
-- 57. PassManager<Function> : Skipping NOP
-- 58. InstCombinePass

----------------------------------------
define i1 @uge_base_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nuw ptr %x, 1 x i64 %y
  %r = icmp uge ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 59. InstCombinePass

----------------------------------------
define i1 @uge_base_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nuw ptr %x, 1 x i64 %y
  %r = icmp uge ptr %g, %x
  ret i1 %r
}
=>
define i1 @uge_base_nuw(ptr %x, i64 %y) {
#0:
  ret i1 1
}
Transformation seems to be correct!

-- 60. PassManager<Function> : Skipping NOP
-- 61. PassManager<Function> : Skipping NOP
-- 62. InstCombinePass

----------------------------------------
define i1 @uge_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nusw nuw ptr %x, 1 x i64 %y
  %r = icmp uge ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 63. InstCombinePass

----------------------------------------
define i1 @uge_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  %g = gep nusw nuw ptr %x, 1 x i64 %y
  %r = icmp uge ptr %g, %x
  ret i1 %r
}
=>
define i1 @uge_base_nusw_nuw(ptr %x, i64 %y) {
#0:
  ret i1 1
}
Transformation seems to be correct!

-- 64. PassManager<Function> : Skipping NOP
-- 65. PassManager<Function> : Skipping NOP
-- 66. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ugt_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 67. InstCombinePass

----------------------------------------
declare ptr @getptr()

define i1 @ugt_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  %r = icmp ugt ptr %x, %g
  ret i1 %r
}
=>
declare ptr @getptr()

define i1 @ugt_base_inbounds_commute(i64 %y) {
#0:
  %x = call ptr @getptr()
  %r = icmp slt i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 68. PassManager<Function> : Skipping NOP
-- 69. PassManager<Function> : Skipping NOP
-- 70. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_inbounds_use(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 71. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_inbounds_use(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x, offsetonly
  ret i1 %r
}
=>
declare void @use(ptr)

define i1 @ne_base_inbounds_use(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 72. PassManager<Function> : Skipping NOP
-- 73. PassManager<Function> : Skipping NOP
-- 74. InstCombinePass

----------------------------------------
declare ptr @getptr()
declare void @use(ptr)

define i1 @eq_base_inbounds_commute_use(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp eq ptr %x, %g
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 75. InstCombinePass

----------------------------------------
declare ptr @getptr()
declare void @use(ptr)

define i1 @eq_base_inbounds_commute_use(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp eq ptr %x, %g, offsetonly
  ret i1 %r
}
=>
declare ptr @getptr()
declare void @use(ptr)

define i1 @eq_base_inbounds_commute_use(i64 %y) {
#0:
  %x = call ptr @getptr()
  %g = gep inbounds ptr %x, 1 x i64 %y
  call void @use(ptr %g)
  %r = icmp eq i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 76. PassManager<Function> : Skipping NOP
-- 77. PassManager<Function> : Skipping NOP
-- 78. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_inbounds_use_scaled(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 8 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 79. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_inbounds_use_scaled(ptr %x, i64 %y) {
#0:
  %g = gep inbounds ptr %x, 8 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x, offsetonly
  ret i1 %r
}
=>
declare void @use(ptr)

define i1 @ne_base_inbounds_use_scaled(ptr %x, i64 %y) {
#0:
  %g.idx = shl nsw i64 %y, 3
  %g = gep inbounds ptr %x, 1 x i64 %g.idx
  call void @use(ptr %g)
  %r = icmp ne i64 %y, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 80. PassManager<Function> : Skipping NOP
-- 81. PassManager<Function> : Skipping NOP
-- 82. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_use_scaled(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 8 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 83. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @ne_base_use_scaled(ptr %x, i64 %y) {
#0:
  %g = gep ptr %x, 8 x i64 %y
  call void @use(ptr %g)
  %r = icmp ne ptr %g, %x, offsetonly
  ret i1 %r
}
=>
declare void @use(ptr)

define i1 @ne_base_use_scaled(ptr %x, i64 %y) {
#0:
  %g.idx = shl i64 %y, 3
  %g = gep ptr %x, 1 x i64 %g.idx
  call void @use(ptr %g)
  %r = icmp ne i64 %g.idx, 0
  ret i1 %r
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 84. PassManager<Function> : Skipping NOP
-- 85. PassManager<Function> : Skipping NOP
-- 86. InstCombinePass

----------------------------------------
define i1 @eq_bitcast_base(ptr %p, i64 %x) {
#0:
  %gep = gep ptr %p, 2 x i64 %x, 1 x i64 0
  %r = icmp eq ptr %gep, %p
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 87. InstCombinePass

----------------------------------------
define i1 @eq_bitcast_base(ptr %p, i64 %x) {
#0:
  %gep = gep ptr %p, 2 x i64 %x, 1 x i64 0
  %r = icmp eq ptr %gep, %p, offsetonly
  ret i1 %r
}
=>
define i1 @eq_bitcast_base(ptr %p, i64 %x) {
#0:
  %gep.idx.mask = and i64 %x, 9223372036854775807
  %r = icmp eq i64 %gep.idx.mask, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 88. PassManager<Function> : Skipping NOP
-- 89. PassManager<Function> : Skipping NOP
-- 90. InstCombinePass

----------------------------------------
define i1 @eq_bitcast_base_inbounds(ptr %p, i64 %x) {
#0:
  %gep = gep inbounds ptr %p, 2 x i64 %x, 1 x i64 0
  %r = icmp eq ptr %gep, %p
  ret i1 %r
}
Transformation seems to be correct! (syntactically equal)

-- 91. InstCombinePass

----------------------------------------
define i1 @eq_bitcast_base_inbounds(ptr %p, i64 %x) {
#0:
  %gep = gep inbounds ptr %p, 2 x i64 %x, 1 x i64 0
  %r = icmp eq ptr %gep, %p, offsetonly
  ret i1 %r
}
=>
define i1 @eq_bitcast_base_inbounds(ptr %p, i64 %x) {
#0:
  %r = icmp eq i64 %x, 0
  ret i1 %r
}
Transformation seems to be correct!

-- 92. PassManager<Function> : Skipping NOP
-- 93. PassManager<Function> : Skipping NOP
-- 94. InstCombinePass

----------------------------------------
@X = global 4000 bytes, align 16

define i1 @PR8882(i64 %i) {
#0:
  %p1 = gep inbounds ptr @X, 4 x i64 %i
  %__constexpr_0 = gep inbounds ptr @X, 4000 x i64 1, 4 x i64 0
  %cmp = icmp eq ptr %p1, %__constexpr_0
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 95. InstCombinePass

----------------------------------------
@X = global 4000 bytes, align 16

define i1 @PR8882(i64 %i) {
#0:
  %p1 = gep inbounds ptr @X, 4 x i64 %i
  %__constexpr_0 = gep inbounds ptr @X, 4000 x i64 1, 4 x i64 0
  %cmp = icmp eq ptr %p1, %__constexpr_0, offsetonly
  ret i1 %cmp
}
=>
@X = global 4000 bytes, align 16

define i1 @PR8882(i64 %i) {
#0:
  %cmp = icmp eq i64 %i, 1000
  ret i1 %cmp
}
Transformation seems to be correct!

-- 96. PassManager<Function> : Skipping NOP
-- 97. PassManager<Function> : Skipping NOP
ERROR: Unsupported instruction:   %p1 = getelementptr inbounds i32, ptr addrspace(1) @X_as1, i64 %i
-- 98. InstCombinePass
ERROR: Unsupported instruction:   %p1 = getelementptr inbounds i32, ptr addrspace(1) @X_as1, i64 %i
-- 99. InstCombinePass
-- 100. PassManager<Function> : Skipping NOP
-- 101. PassManager<Function> : Skipping NOP
-- 102. InstCombinePass

----------------------------------------
define i1 @test71(ptr %x) {
#0:
  %a = gep ptr %x, 1 x i64 8
  %b = gep inbounds ptr %x, 1 x i64 8
  %c = icmp ugt ptr %a, %b
  ret i1 %c
}
Transformation seems to be correct! (syntactically equal)

-- 103. InstCombinePass

----------------------------------------
define i1 @test71(ptr %x) {
#0:
  %a = gep ptr %x, 1 x i64 8
  %b = gep inbounds ptr %x, 1 x i64 8
  %c = icmp ugt ptr %a, %b
  ret i1 %c
}
=>
define i1 @test71(ptr %x) {
#0:
  ret i1 0
}
Transformation seems to be correct!

-- 104. PassManager<Function> : Skipping NOP
-- 105. PassManager<Function> : Skipping NOP
-- 106. InstCombinePass
-- 107. InstCombinePass
-- 108. PassManager<Function> : Skipping NOP
-- 109. PassManager<Function> : Skipping NOP
-- 110. InstCombinePass

----------------------------------------
declare i32 @test58_d(i64)

define i1 @test59(ptr %foo) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 2
  %gep2 = gep inbounds ptr %foo, 1 x i64 10
  %cmp = icmp ult ptr %gep1, %gep2
  %use = ptrtoint ptr %gep1 to i64
  %call = call i32 @test58_d(i64 %use)
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 111. InstCombinePass

----------------------------------------
declare i32 @test58_d(i64)

define i1 @test59(ptr %foo) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 2
  %gep2 = gep inbounds ptr %foo, 1 x i64 10
  %cmp = icmp ult ptr %gep1, %gep2, offsetonly
  %use = ptrtoint ptr %gep1 to i64
  %call = call i32 @test58_d(i64 %use)
  ret i1 %cmp
}
=>
declare i32 @test58_d(i64)

define i1 @test59(ptr %foo) {
#0:
  %gep1 = gep inbounds nuw ptr %foo, 1 x i64 8
  %use = ptrtoint ptr %gep1 to i64
  %call = call i32 @test58_d(i64 %use)
  ret i1 1
}
Transformation seems to be correct!

-- 112. PassManager<Function> : Skipping NOP
-- 113. PassManager<Function> : Skipping NOP
-- 114. InstCombinePass
-- 115. InstCombinePass
-- 116. PassManager<Function> : Skipping NOP
-- 117. PassManager<Function> : Skipping NOP
-- 118. InstCombinePass

----------------------------------------
define i1 @test60(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 119. InstCombinePass

----------------------------------------
define i1 @test60(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @test60(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nsw i64 %i, 2
  %cmp = icmp slt i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 120. PassManager<Function> : Skipping NOP
-- 121. PassManager<Function> : Skipping NOP
-- 122. InstCombinePass

----------------------------------------
define i1 @test60_nusw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 123. InstCombinePass

----------------------------------------
define i1 @test60_nusw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @test60_nusw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nsw i64 %i, 2
  %cmp = icmp slt i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation seems to be correct!

-- 124. PassManager<Function> : Skipping NOP
-- 125. PassManager<Function> : Skipping NOP
-- 126. InstCombinePass

----------------------------------------
define i1 @test60_nusw_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 127. InstCombinePass

----------------------------------------
define i1 @test60_nusw_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @test60_nusw_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nsw i64 %i, 2
  %cmp = icmp slt i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 128. PassManager<Function> : Skipping NOP
-- 129. PassManager<Function> : Skipping NOP
-- 130. InstCombinePass

----------------------------------------
define i1 @test60_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nuw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 131. InstCombinePass

----------------------------------------
define i1 @test60_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nuw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @test60_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nuw i64 %i, 2
  %cmp = icmp ult i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 132. PassManager<Function> : Skipping NOP
-- 133. PassManager<Function> : Skipping NOP
-- 134. InstCombinePass

----------------------------------------
define i1 @test60_nusw_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw nuw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 135. InstCombinePass

----------------------------------------
define i1 @test60_nusw_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nusw nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw nuw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @test60_nusw_nuw(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nsw nuw i64 %i, 2
  %cmp = icmp samesign ult i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation seems to be correct!

-- 136. PassManager<Function> : Skipping NOP
-- 137. PassManager<Function> : Skipping NOP
-- 138. InstCombinePass

----------------------------------------
define i1 @test60_nusw_nuw_mix(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 139. InstCombinePass

----------------------------------------
define i1 @test60_nusw_nuw_mix(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep nuw ptr %foo, 4 x i64 %i
  %gep2 = gep nusw ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 140. PassManager<Function> : Skipping NOP
-- 141. PassManager<Function> : Skipping NOP
-- 142. InstCombinePass

----------------------------------------
define i1 @test_gep_ult_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 143. InstCombinePass

----------------------------------------
define i1 @test_gep_ult_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 144. PassManager<Function> : Skipping NOP
-- 145. PassManager<Function> : Skipping NOP
-- 146. InstCombinePass

----------------------------------------
define i1 @test_gep_eq_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp eq ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 147. InstCombinePass

----------------------------------------
define i1 @test_gep_eq_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp eq ptr %gep1, %gep2, offsetonly
  ret i1 %cmp
}
=>
define i1 @test_gep_eq_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl i64 %i, 2
  %cmp = icmp eq i64 %gep1.idx, %j
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 148. PassManager<Function> : Skipping NOP
-- 149. PassManager<Function> : Skipping NOP
-- 150. InstCombinePass
-- 151. InstCombinePass
-- 152. PassManager<Function> : Skipping NOP
-- 153. PassManager<Function> : Skipping NOP
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
-- 154. InstCombinePass
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
-- 155. InstCombinePass
-- 156. PassManager<Function> : Skipping NOP
-- 157. PassManager<Function> : Skipping NOP
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(1)
-- 158. InstCombinePass
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(1)
-- 159. InstCombinePass
-- 160. PassManager<Function> : Skipping NOP
-- 161. PassManager<Function> : Skipping NOP
-- 162. InstCombinePass
-- 163. InstCombinePass
-- 164. PassManager<Function> : Skipping NOP
-- 165. PassManager<Function> : Skipping NOP
-- 166. InstCombinePass

----------------------------------------
define i1 @test61(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 167. InstCombinePass

----------------------------------------
define i1 @test61(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 %i
  %gep2 = gep ptr %foo, 1 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 168. PassManager<Function> : Skipping NOP
-- 169. PassManager<Function> : Skipping NOP
-- 170. InstCombinePass
-- 171. InstCombinePass
-- 172. PassManager<Function> : Skipping NOP
-- 173. PassManager<Function> : Skipping NOP
-- 174. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 175. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %i
  %gep2 = gep inbounds ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
declare void @use(ptr)

define i1 @test60_extra_use(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1.idx = shl nsw i64 %i, 2
  %gep1 = gep inbounds ptr %foo, 1 x i64 %gep1.idx
  %gep2.idx = shl nsw i64 %j, 1
  %gep2 = gep inbounds ptr %foo, 1 x i64 %gep2.idx
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp = icmp slt i64 %gep1.idx, %gep2.idx
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 176. PassManager<Function> : Skipping NOP
-- 177. PassManager<Function> : Skipping NOP
-- 178. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 1
  %gep2 = gep inbounds ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  %cmp = icmp eq ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 179. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 1
  %gep2 = gep inbounds ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  %cmp = icmp eq ptr %gep1, %gep2, offsetonly
  ret i1 %cmp
}
=>
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds nuw ptr %foo, 1 x i64 4
  call void @use(nonnull ptr %gep1)
  %cmp = icmp eq i64 %j, 2
  ret i1 %cmp
}
Transformation seems to be correct!

-- 180. PassManager<Function> : Skipping NOP
-- 181. PassManager<Function> : Skipping NOP
-- 182. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 1
  %gep2 = gep ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  %cmp = icmp eq ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 183. InstCombinePass

----------------------------------------
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 4 x i64 1
  %gep2 = gep ptr %foo, 2 x i64 %j
  call void @use(ptr %gep1)
  %cmp = icmp eq ptr %gep1, %gep2, offsetonly
  ret i1 %cmp
}
=>
declare void @use(ptr)

define i1 @test60_extra_use_const_operands_no_inbounds(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep ptr %foo, 1 x i64 4
  call void @use(ptr %gep1)
  %gep2.idx.mask = and i64 %j, 9223372036854775807
  %cmp = icmp eq i64 %gep2.idx.mask, 2
  ret i1 %cmp
}
Transformation seems to be correct!

-- 184. PassManager<Function> : Skipping NOP
-- 185. PassManager<Function> : Skipping NOP
-- 186. InstCombinePass

----------------------------------------
declare void @use(ptr)
declare void @use.i1(i1)

define void @test60_extra_use_fold(ptr %foo, i64 %start.idx, i64 %end.offset) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %start.idx
  %gep2 = gep inbounds ptr %foo, 1 x i64 %end.offset
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp1 = icmp eq ptr %gep1, %gep2
  call void @use.i1(i1 %cmp1)
  %cmp2 = icmp ult ptr %gep1, %gep2
  call void @use.i1(i1 %cmp2)
  ret void
}
Transformation seems to be correct! (syntactically equal)

-- 187. InstCombinePass

----------------------------------------
declare void @use(ptr)
declare void @use.i1(i1)

define void @test60_extra_use_fold(ptr %foo, i64 %start.idx, i64 %end.offset) {
#0:
  %gep1 = gep inbounds ptr %foo, 4 x i64 %start.idx
  %gep2 = gep inbounds ptr %foo, 1 x i64 %end.offset
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp1 = icmp eq ptr %gep1, %gep2, offsetonly
  call void @use.i1(i1 %cmp1)
  %cmp2 = icmp ult ptr %gep1, %gep2
  call void @use.i1(i1 %cmp2)
  ret void
}
=>
declare void @use(ptr)
declare void @use.i1(i1)

define void @test60_extra_use_fold(ptr %foo, i64 %start.idx, i64 %end.offset) {
#0:
  %gep1.idx = shl nsw i64 %start.idx, 2
  %gep1 = gep inbounds ptr %foo, 1 x i64 %gep1.idx
  %gep2 = gep inbounds ptr %foo, 1 x i64 %end.offset
  call void @use(ptr %gep1)
  call void @use(ptr %gep2)
  %cmp1 = icmp eq i64 %gep1.idx, %end.offset
  call void @use.i1(i1 %cmp1)
  %cmp2 = icmp slt i64 %gep1.idx, %end.offset
  call void @use.i1(i1 %cmp2)
  ret void
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 188. PassManager<Function> : Skipping NOP
-- 189. PassManager<Function> : Skipping NOP
-- 190. InstCombinePass

----------------------------------------
define i1 @test_scalable_same(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %b = gep inbounds ptr %x, 4 x i64 8
  %c = icmp ugt ptr %a, %b
  ret i1 %c
}
Transformation seems to be correct! (syntactically equal)

-- 191. InstCombinePass

----------------------------------------
define i1 @test_scalable_same(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %b = gep inbounds ptr %x, 4 x i64 8
  %c = icmp ugt ptr %a, %b
  ret i1 %c
}
=>
declare i64 @llvm.vscale.i64() nofree willreturn memory(none)

define i1 @test_scalable_same(ptr %x) {
#0:
  %#1 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %a.idx = shl i64 %#1, 5
  %a = gep ptr %x, 1 x i64 %a.idx
  %#2 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %b.idx = shl i64 %#2, 5
  %b = gep inbounds ptr %x, 1 x i64 %b.idx
  %c = icmp ugt ptr %a, %b
  ret i1 %c
}
Transformation doesn't verify! (not unsound)
ERROR: Couldn't prove the correctness of the transformation
Alive2 approximated the semantics of the programs and therefore we
cannot conclude whether the bug found is valid or not.

Approximations done:
 - Unknown libcall: @llvm.vscale.i64

-- 192. PassManager<Function> : Skipping NOP
-- 193. PassManager<Function> : Skipping NOP
-- 194. InstCombinePass

----------------------------------------
define i1 @test_scalable_x(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %c = icmp eq ptr %a, %x
  ret i1 %c
}
Transformation seems to be correct! (syntactically equal)

-- 195. InstCombinePass

----------------------------------------
define i1 @test_scalable_x(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %c = icmp eq ptr %a, %x, offsetonly
  ret i1 %c
}
=>
declare i64 @llvm.vscale.i64() nofree willreturn memory(none)

define i1 @test_scalable_x(ptr %x) {
#0:
  %#1 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %a.idx.mask = and i64 %#1, 576460752303423487
  %c = icmp eq i64 %a.idx.mask, 0
  ret i1 %c
}
Transformation doesn't verify! (not unsound)
ERROR: Couldn't prove the correctness of the transformation
Alive2 approximated the semantics of the programs and therefore we
cannot conclude whether the bug found is valid or not.

Approximations done:
 - Unknown libcall: @llvm.vscale.i64

-- 196. PassManager<Function> : Skipping NOP
-- 197. PassManager<Function> : Skipping NOP
-- 198. InstCombinePass

----------------------------------------
define i1 @test_scalable_xc(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %c = icmp eq ptr %x, %a
  ret i1 %c
}
Transformation seems to be correct! (syntactically equal)

-- 199. InstCombinePass

----------------------------------------
define i1 @test_scalable_xc(ptr %x) {
#0:
  %a = gep ptr %x, 4 x i64 8
  %c = icmp eq ptr %x, %a, offsetonly
  ret i1 %c
}
=>
declare i64 @llvm.vscale.i64() nofree willreturn memory(none)

define i1 @test_scalable_xc(ptr %x) {
#0:
  %#1 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %a.idx.mask = and i64 %#1, 576460752303423487
  %c = icmp eq i64 %a.idx.mask, 0
  ret i1 %c
}
Transformation doesn't verify! (not unsound)
ERROR: Couldn't prove the correctness of the transformation
Alive2 approximated the semantics of the programs and therefore we
cannot conclude whether the bug found is valid or not.

Approximations done:
 - Unknown libcall: @llvm.vscale.i64

-- 200. PassManager<Function> : Skipping NOP
-- 201. PassManager<Function> : Skipping NOP
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
-- 202. InstCombinePass
ERROR: Unsupported instruction:   %bit = addrspacecast ptr %foo to ptr addrspace(3)
-- 203. InstCombinePass
-- 204. PassManager<Function> : Skipping NOP
-- 205. PassManager<Function> : Skipping NOP
-- 206. InstCombinePass

----------------------------------------
define i1 @test_scalable_ij(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 16 x i64 %i
  %gep2 = gep inbounds ptr %foo, 4 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 207. InstCombinePass

----------------------------------------
define i1 @test_scalable_ij(ptr %foo, i64 %i, i64 %j) {
#0:
  %gep1 = gep inbounds ptr %foo, 16 x i64 %i
  %gep2 = gep inbounds ptr %foo, 4 x i64 %j
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
declare i64 @llvm.vscale.i64() nofree willreturn memory(none)

define i1 @test_scalable_ij(ptr %foo, i64 %i, i64 %j) {
#0:
  %#1 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %#2 = shl nuw i64 %#1, 4
  %gep1.idx = mul nsw i64 %i, %#2
  %#3 = call i64 @llvm.vscale.i64() nofree willreturn memory(none)
  %#4 = shl nuw i64 %#3, 2
  %gep2.idx = mul nsw i64 %j, %#4
  %cmp = icmp slt i64 %gep1.idx, %gep2.idx
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Couldn't prove the correctness of the transformation
Alive2 approximated the semantics of the programs and therefore we
cannot conclude whether the bug found is valid or not.

Approximations done:
 - Unknown libcall: @llvm.vscale.i64

-- 208. PassManager<Function> : Skipping NOP
-- 209. PassManager<Function> : Skipping NOP
-- 210. InstCombinePass

----------------------------------------
define i1 @gep_nuw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1 = gep nuw ptr %p, 4 x i64 %a, 2 x i64 %b
  %gep2 = gep nuw ptr %p, 8 x i64 %c, 4 x i64 %d
  %cmp = icmp eq ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 211. InstCombinePass

----------------------------------------
define i1 @gep_nuw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1 = gep nuw ptr %p, 4 x i64 %a, 2 x i64 %b
  %gep2 = gep nuw ptr %p, 8 x i64 %c, 4 x i64 %d
  %cmp = icmp eq ptr %gep1, %gep2, offsetonly
  ret i1 %cmp
}
=>
define i1 @gep_nuw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1.split.idx = shl nuw i64 %a, 2
  %gep1.idx = shl nuw i64 %b, 1
  %#1 = add nuw i64 %gep1.split.idx, %gep1.idx
  %gep2.split.idx = shl nuw i64 %c, 3
  %gep2.idx = shl nuw i64 %d, 2
  %#2 = add nuw i64 %gep2.split.idx, %gep2.idx
  %cmp = icmp eq i64 %#1, %#2
  ret i1 %cmp
}
Transformation seems to be correct!

-- 212. PassManager<Function> : Skipping NOP
-- 213. PassManager<Function> : Skipping NOP
-- 214. InstCombinePass

----------------------------------------
define i1 @gep_nusw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1 = gep nusw ptr %p, 4 x i64 %a, 2 x i64 %b
  %gep2 = gep nusw ptr %p, 8 x i64 %c, 4 x i64 %d
  %cmp = icmp eq ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 215. InstCombinePass

----------------------------------------
define i1 @gep_nusw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1 = gep nusw ptr %p, 4 x i64 %a, 2 x i64 %b
  %gep2 = gep nusw ptr %p, 8 x i64 %c, 4 x i64 %d
  %cmp = icmp eq ptr %gep1, %gep2, offsetonly
  ret i1 %cmp
}
=>
define i1 @gep_nusw(ptr %p, i64 %a, i64 %b, i64 %c, i64 %d) {
#0:
  %gep1.split.idx = shl nsw i64 %a, 2
  %gep1.idx = shl nsw i64 %b, 1
  %#1 = add i64 %gep1.split.idx, %gep1.idx
  %gep2.split.idx = shl nsw i64 %c, 3
  %gep2.idx = shl nsw i64 %d, 2
  %#2 = add i64 %gep2.split.idx, %gep2.idx
  %cmp = icmp eq i64 %#1, %#2
  ret i1 %cmp
}
Transformation seems to be correct!

-- 216. PassManager<Function> : Skipping NOP
-- 217. PassManager<Function> : Skipping NOP
-- 218. InstCombinePass

----------------------------------------
define i1 @pointer_icmp_aligned_with_offset(ptr align(8) %a, ptr align(8) %a2) {
#0:
  %gep = gep ptr align(8) %a, 1 x i64 4
  %cmp = icmp eq ptr %gep, align(8) %a2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 219. InstCombinePass

----------------------------------------
define i1 @pointer_icmp_aligned_with_offset(ptr align(8) %a, ptr align(8) %a2) {
#0:
  %gep = gep ptr align(8) %a, 1 x i64 4
  %cmp = icmp eq ptr %gep, align(8) %a2
  ret i1 %cmp
}
=>
define i1 @pointer_icmp_aligned_with_offset(ptr align(8) %a, ptr align(8) %a2) {
#0:
  ret i1 0
}
Transformation seems to be correct!

-- 220. PassManager<Function> : Skipping NOP
-- 221. PassManager<Function> : Skipping NOP
-- 222. InstCombinePass

----------------------------------------
define i1 @pointer_icmp_aligned_with_offset_negative(ptr align(8) %a, ptr align(8) %a2) {
#0:
  %gep = gep ptr align(8) %a, 1 x i64 8
  %cmp = icmp eq ptr %gep, align(8) %a2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 223. InstCombinePass

----------------------------------------
define i1 @pointer_icmp_aligned_with_offset_negative(ptr align(8) %a, ptr align(8) %a2) {
#0:
  %gep = gep ptr align(8) %a, 1 x i64 8
  %cmp = icmp eq ptr %gep, align(8) %a2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 224. PassManager<Function> : Skipping NOP
-- 225. PassManager<Function> : Skipping NOP
-- 226. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep ptr %x, 1 x i64 %z
  %gep2 = gep ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 227. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep ptr %x, 1 x i64 %z
  %gep2 = gep ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 228. PassManager<Function> : Skipping NOP
-- 229. PassManager<Function> : Skipping NOP
-- 230. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nuw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nuw ptr %x, 1 x i64 %z
  %gep2 = gep nuw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 231. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nuw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nuw ptr %x, 1 x i64 %z
  %gep2 = gep nuw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @gep_diff_base_same_indices_nuw(ptr %x, ptr %y, i64 %z) {
#0:
  %cmp = icmp ult ptr %x, %y
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 232. PassManager<Function> : Skipping NOP
-- 233. PassManager<Function> : Skipping NOP
-- 234. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nusw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nusw ptr %x, 1 x i64 %z
  %gep2 = gep nusw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 235. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nusw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nusw ptr %x, 1 x i64 %z
  %gep2 = gep nusw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
=>
define i1 @gep_diff_base_same_indices_nusw(ptr %x, ptr %y, i64 %z) {
#0:
  %cmp = icmp ult ptr %x, %y
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 236. PassManager<Function> : Skipping NOP
-- 237. PassManager<Function> : Skipping NOP
-- 238. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nuw_nusw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nuw ptr %x, 1 x i64 %z
  %gep2 = gep nusw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 239. InstCombinePass

----------------------------------------
define i1 @gep_diff_base_same_indices_nuw_nusw(ptr %x, ptr %y, i64 %z) {
#0:
  %gep1 = gep nuw ptr %x, 1 x i64 %z
  %gep2 = gep nusw ptr %y, 1 x i64 %z
  %cmp = icmp ult ptr %gep1, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 240. PassManager<Function> : Skipping NOP
-- 241. PassManager<Function> : Skipping NOP
-- 242. InstCombinePass

----------------------------------------
define i1 @gep_multiple_eq(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp eq ptr %gep2, %base
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 243. InstCombinePass

----------------------------------------
define i1 @gep_multiple_eq(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp eq ptr %gep2, %base, offsetonly
  ret i1 %cmp
}
=>
define i1 @gep_multiple_eq(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1.idx1 = add i64 %idx, %idx2
  %.mask = and i64 %gep1.idx1, 4611686018427387903
  %cmp = icmp eq i64 %.mask, 0
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 244. PassManager<Function> : Skipping NOP
-- 245. PassManager<Function> : Skipping NOP
-- 246. InstCombinePass

----------------------------------------
define i1 @gep_multiple_eq_commuted(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp eq ptr %base, %gep2
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 247. InstCombinePass

----------------------------------------
define i1 @gep_multiple_eq_commuted(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp eq ptr %base, %gep2, offsetonly
  ret i1 %cmp
}
=>
define i1 @gep_multiple_eq_commuted(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1.idx1 = add i64 %idx, %idx2
  %.mask = and i64 %gep1.idx1, 4611686018427387903
  %cmp = icmp eq i64 %.mask, 0
  ret i1 %cmp
}
Transformation doesn't verify! (not unsound)
ERROR: Timeout
-- 248. PassManager<Function> : Skipping NOP
-- 249. PassManager<Function> : Skipping NOP
-- 250. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_nuw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep nuw ptr %base, 4 x i64 %idx
  %gep2 = gep nuw ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 251. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_nuw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep nuw ptr %base, 4 x i64 %idx
  %gep2 = gep nuw ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
=>
define i1 @gep_mugtiple_ugt_nuw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1.idx1 = sub i64 0, %idx2
  %cmp = icmp ne i64 %idx, %gep1.idx1
  ret i1 %cmp
}
Transformation seems to be correct!

-- 252. PassManager<Function> : Skipping NOP
-- 253. PassManager<Function> : Skipping NOP
-- 254. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_not_all_nuw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep nuw ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 255. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_not_all_nuw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep nuw ptr %base, 4 x i64 %idx
  %gep2 = gep ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 256. PassManager<Function> : Skipping NOP
-- 257. PassManager<Function> : Skipping NOP
-- 258. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_inbounds_nusw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep inbounds ptr %base, 4 x i64 %idx
  %gep2 = gep nusw ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
Transformation seems to be correct! (syntactically equal)

-- 259. InstCombinePass

----------------------------------------
define i1 @gep_mugtiple_ugt_inbounds_nusw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1 = gep inbounds ptr %base, 4 x i64 %idx
  %gep2 = gep nusw ptr %gep1, 4 x i64 %idx2
  %cmp = icmp ugt ptr %gep2, %base
  ret i1 %cmp
}
=>
define i1 @gep_mugtiple_ugt_inbounds_nusw(ptr %base, i64 %idx, i64 %idx2) {
#0:
  %gep1.idx1 = add i64 %idx, %idx2
  %#1 = shl i64 %gep1.idx1, 2
  %cmp = icmp sgt i64 %#1, 0
  ret i1 %cmp
}
Transformation doesn't verify! (unsound)
ERROR: Value mismatch

Example:
ptr %base = pointer(non-local, block_id=1, offset=0) / Address=#x0000000000000002
i64 %idx = #x0000000000000001 (1)
i64 %idx2 = #x1fffffffffffffff (2305843009213693951)

Source:
ptr %gep1 = pointer(non-local, block_id=1, offset=4) / Address=#x0000000000000006
ptr %gep2 = pointer(non-local, block_id=1, offset=-9223372036854775808) / Address=#x8000000000000002
i1 %cmp = #x1 (1)

SOURCE MEMORY STATE
===================
NON-LOCAL BLOCKS:
Block 0 >	size: 0	align: 1	alloc type: 0	alive: false	address: 0
Block 1 >	size: 9	align: 1	alloc type: 0	alive: true	address: 2

Target:
i64 %gep1.idx1 = #x2000000000000000 (2305843009213693952)
i64 %#1 = #x8000000000000000 (9223372036854775808, -9223372036854775808)
i1 %cmp = #x0 (0)
Source value: #x1 (1)
Target value: #x0 (0)

Pass: InstCombinePass
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' '-passes=instcombine' '-S' '-tv-smt-to=20000' '-tv-report-dir=/home/nlopes/alive2/build/logs' '-tv-smt-stats'
Wrote bitcode to: "/home/nlopes/alive2/build/logs/in_82jNjjq6_jxCp.bc"


------------------- SMT STATS -------------------
Num queries: 233
Num invalid: 0
Num skips:   0
Num trivial: 108 (31.7%)
Num timeout: 11 (4.7%)
Num errors:  0 (0.0%)
Num SAT:     112 (48.1%)
Num UNSAT:   110 (47.2%)
Alive2: Transform doesn't verify; aborting!

stderr:

/home/nlopes/alive2/build/opt-alive.sh -passes=instcombine -S  < /bitbucket/nlopes/llvm/llvm/test/Transforms/InstCombine/icmp-gep.ll | /bitbucket/nlopes/llvm/build/bin/FileCheck /bitbucket/nlopes/llvm/llvm/test/Transforms/InstCombine/icmp-gep.ll # RUN: at line 2
+ /home/nlopes/alive2/build/opt-alive.sh -passes=instcombine -S
+ /bitbucket/nlopes/llvm/build/bin/FileCheck /bitbucket/nlopes/llvm/llvm/test/Transforms/InstCombine/icmp-gep.ll

FileCheck error: '<stdin>' is empty.
FileCheck command line:  /bitbucket/nlopes/llvm/build/bin/FileCheck /bitbucket/nlopes/llvm/llvm/test/Transforms/InstCombine/icmp-gep.ll

 

<-- Back