(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||0: load ADDR args||args: a147|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||1: arraylength|| - ||a147>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop(I)V|| - ||i256>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
3:
<simple.alternDivWidening.AlternDivWidening.loop||0: push 5||i: i256|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||i256>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
4:
<simple.alternDivWidening.AlternDivWidening.loop||1: store INT to w||i: i256||iconst_5>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||i256>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
5:
<simple.alternDivWidening.AlternDivWidening.loop||2: load INT i||i: i256, w: iconst_5|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a147(lv_0_0)]
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||i256>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a149
String.CASE_INSENSITIVE_ORDER: o78
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i256: [0,+inf)(4){0,+inf}
a147([java.lang.String...]): length i256
a149([java.io.ObjectStreamField|]): length iconst_0
o78!: String$CaseInsensitiveComparator()
Relations:
Start state of loop:
<simple.alternDivWidening.AlternDivWidening.loop||2: load INT i||i: i141, w: i142|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a68(lv_0_0)]
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||i16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a67
String.CASE_INSENSITIVE_ORDER: o37
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a67([java.io.ObjectStreamField|]): length iconst_0
o37!: String$CaseInsensitiveComparator()
i141: #I{-inf,+inf}
i142: #I{-inf,+inf}
i16: [0,+inf)(1){0,+inf}
a68([java.lang.String...]): length i16
Relations:
In the loop head node, references [i141, i142] were interesting.
By SMT, we could prove
(0 <= initial_i16 and ((((path1_i141 = path1_i146 and path1_i149 = (-1 * path1_i142) and path1_i150 = (path1_i146 + -1) and path1_i151 = (path1_i150 * -1) and path1_i157 = (path1_i142 + 1) and path1_i151 = res_i141 and path1_i157 = res_i142 and path1_i16 = res_i16 and path1_i141 = initial_i141 and path1_i142 = initial_i142 and path1_i16 = initial_i16) and (path1_i146 != 0 and path1_i146 < path1_i149)) or ((path2_i141 = path2_i146 and path2_i149 = (-1 * path2_i142) and 0 = path2_i151 and path2_i157 = (path2_i142 + 1) and path2_i151 = res_i141 and path2_i157 = res_i142 and path2_i16 = res_i16 and path2_i141 = initial_i141 and path2_i142 = initial_i142 and path2_i16 = initial_i16) and (path2_i146 != 0 and path2_i146 >= path2_i149 and path2_i146 <= path2_i142)) or ((path1_i141 = path1_i146 and path1_i149 = (-1 * path1_i142) and path1_i150 = (path1_i146 + -1) and path1_i151 = (path1_i150 * -1) and path1_i157 = (path1_i142 + 1) and path1_i151 = res_i141 and path1_i157 = res_i142 and path1_i16 = res_i16 and path1_i141 = initial_i141 and path1_i142 = initial_i142 and path1_i16 = initial_i16) and (path1_i146 < path1_i149 and path1_i146 < 0)) or ((path1_i141 = path1_i146 and path1_i149 = (-1 * path1_i142) and path1_i150 = (path1_i146 + -1) and path1_i151 = (path1_i150 * -1) and path1_i157 = (path1_i142 + 1) and path1_i151 = res_i141 and path1_i157 = res_i142 and path1_i16 = res_i16 and path1_i141 = initial_i141 and path1_i142 = initial_i142 and path1_i16 = initial_i16) and (path1_i146 < path1_i149 and path1_i146 > 0)) or ((path2_i141 = path2_i146 and path2_i149 = (-1 * path2_i142) and 0 = path2_i151 and path2_i157 = (path2_i142 + 1) and path2_i151 = res_i141 and path2_i157 = res_i142 and path2_i16 = res_i16 and path2_i141 = initial_i141 and path2_i142 = initial_i142 and path2_i16 = initial_i16) and (path2_i146 >= path2_i149 and path2_i146 <= path2_i142 and path2_i146 < 0)) or ((path2_i141 = path2_i146 and path2_i149 = (-1 * path2_i142) and 0 = path2_i151 and path2_i157 = (path2_i142 + 1) and path2_i151 = res_i141 and path2_i157 = res_i142 and path2_i16 = res_i16 and path2_i141 = initial_i141 and path2_i142 = initial_i142 and path2_i16 = initial_i16) and (path2_i146 >= path2_i149 and path2_i146 <= path2_i142 and path2_i146 > 0))) and (((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and res_i150 = (res_i146 + -1) and res_i151 = (res_i150 * -1) and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 < res_i149)) and ((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and 0 = res_i151 and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 >= res_i149 and res_i146 <= res_i142)) and ((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and res_i150 = (res_i146 + -1) and res_i151 = (res_i150 * -1) and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 < res_i149)) and ((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and res_i150 = (res_i146 + -1) and res_i151 = (res_i150 * -1) and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 < res_i149)) and ((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and 0 = res_i151 and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 >= res_i149 and res_i146 <= res_i142)) and ((res_i141 = res_i146 and res_i149 = (-1 * res_i142) and 0 = res_i151 and res_i157 = (res_i142 + 1)) and !(res_i146 != 0 and res_i146 >= res_i149 and res_i146 <= res_i142)))))
to be UNSAT. Consequently, the loop will not terminate.