(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||0: load ADDR args||args: a131|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||1: arraylength|| - ||a131>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop(I)V|| - ||i608>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
3:
<simple.alternDivWide.AlternDivWide.loop||0: push 5||i: i608|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||i608>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
4:
<simple.alternDivWide.AlternDivWide.loop||1: store INT to w||i: i608||iconst_5>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||i608>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
5:
<simple.alternDivWide.AlternDivWide.loop||2: load INT i||i: i608, w: iconst_5|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a131(lv_0_0)]
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||i608>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a133
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i608: [0,+inf)(1){0,+inf}
a131([java.lang.String...]): length i608
a133([java.io.ObjectStreamField|]): length iconst_0
o67!: String$CaseInsensitiveComparator()
Relations:
Start state of loop:
<simple.alternDivWide.AlternDivWide.loop||2: load INT i||i: i92, w: iconst_5|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a34(lv_0_0)]
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||i15>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a33
String.CASE_INSENSITIVE_ORDER: o17
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a33([java.io.ObjectStreamField|]): length iconst_0
o17!: String$CaseInsensitiveComparator()
i92: #I{-inf,+inf}
i15: [0,+inf)(1){0,+inf}
a34([java.lang.String...]): length i15
Relations:
In the loop head node, references [i92, iconst_5] were interesting.
By SMT, we could prove
(0 <= initial_i15 and ((((path1_i92 = path1_i97 and -5 = (-1 * 5) and path1_i97 = path1_i102 and path1_i105 = (path1_i102 + -1) and path1_i111 = (path1_i105 * -1) and path1_i111 = res_i92 and path1_i15 = res_i15 and path1_i92 = initial_i92 and path1_i15 = initial_i15) and (path1_i97 != 0 and T and path1_i102 < -5)) or ((path3_i92 = path3_i97 and -5 = (-1 * 5) and path3_i97 = path3_i103 and path3_i103 = path3_i110 and path3_i112 = (path3_i110 + 1) and path3_i352 = (path3_i112 * -1) and path3_i352 = res_i92 and path3_i15 = res_i15 and path3_i92 = initial_i92 and path3_i15 = initial_i15) and (path3_i97 != 0 and T and path3_i103 >= -5 and T and path3_i110 > 5)) or ((path1_i92 = path1_i97 and -5 = (-1 * 5) and path1_i97 = path1_i102 and path1_i105 = (path1_i102 + -1) and path1_i111 = (path1_i105 * -1) and path1_i111 = res_i92 and path1_i15 = res_i15 and path1_i92 = initial_i92 and path1_i15 = initial_i15) and (T and path1_i102 < -5 and path1_i97 < 0)) or ((path1_i92 = path1_i97 and -5 = (-1 * 5) and path1_i97 = path1_i102 and path1_i105 = (path1_i102 + -1) and path1_i111 = (path1_i105 * -1) and path1_i111 = res_i92 and path1_i15 = res_i15 and path1_i92 = initial_i92 and path1_i15 = initial_i15) and (T and path1_i102 < -5 and path1_i97 > 0))) and (((res_i92 = res_i97 and -5 = (-1 * 5) and res_i97 = res_i102 and res_i105 = (res_i102 + -1) and res_i111 = (res_i105 * -1)) and !(res_i97 != 0 and T and res_i102 < -5)) and ((res_i92 = res_i97 and -5 = (-1 * 5) and res_i97 = res_i103 and res_i103 = res_i110 and res_i112 = (res_i110 + 1) and res_i352 = (res_i112 * -1)) and !(res_i97 != 0 and T and res_i103 >= -5 and T and res_i110 > 5)) and ((res_i92 = res_i97 and -5 = (-1 * 5) and res_i97 = res_i102 and res_i105 = (res_i102 + -1) and res_i111 = (res_i105 * -1)) and !(res_i97 != 0 and T and res_i102 < -5)) and ((res_i92 = res_i97 and -5 = (-1 * 5) and res_i97 = res_i102 and res_i105 = (res_i102 + -1) and res_i111 = (res_i105 * -1)) and !(res_i97 != 0 and T and res_i102 < -5)))))
to be UNSAT. Consequently, the loop will not terminate.