(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||0: load ADDR args||args: a186|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||1: arraylength|| - ||a186>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||2: simple.upAndDown.UpAndDown.upAndDown(I)V|| - ||i144>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
3:
<simple.upAndDown.UpAndDown.upAndDown||0: push 0||i: i144|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||2: simple.upAndDown.UpAndDown.upAndDown|| - ||i144>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
4:
<simple.upAndDown.UpAndDown.upAndDown||1: store INT to up||i: i144||iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||2: simple.upAndDown.UpAndDown.upAndDown|| - ||i144>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
5:
<simple.upAndDown.UpAndDown.upAndDown||2: push 0||i: i144, up: iconst_0|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a186(lv_0_0)]
<simple.upAndDown.Main.main||2: simple.upAndDown.UpAndDown.upAndDown|| - ||i144>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a188
String.CASE_INSENSITIVE_ORDER: o110
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i144: [0,+inf)(2){0,+inf}
a186([java.lang.String...]): length i144
a188([java.io.ObjectStreamField|]): length iconst_0
o110!: String$CaseInsensitiveComparator()
Relations:
Start state of loop:
<simple.upAndDown.UpAndDown.upAndDown||2: push 0||i: i55, up: i56|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a55(lv_0_0)]
<simple.upAndDown.Main.main||2: simple.upAndDown.UpAndDown.upAndDown|| - ||i17>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a54
String.CASE_INSENSITIVE_ORDER: o37
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a54([java.io.ObjectStreamField|]): length iconst_0
o37!: String$CaseInsensitiveComparator()
i55: [0,+inf)(2){-1,+inf}
i56: [0,1](1){0,1}
i17: [0,+inf)(1){0,+inf}
a55([java.lang.String...]): length i17
Relations:
In the loop head node, references [i55, iconst_0, i56] were interesting.
By SMT, we could prove
((0 <= initial_i55 and 0 <= initial_i56 and initial_i56 <= 1 and 0 <= initial_i17) and ((((path1_i55 = path1_i74 and path1_i74 = path1_i77 and path1_i77 = path1_i79 and path1_i80 = (path1_i79 + 1) and path1_i80 = res_i55 and 1 = res_i56 and path1_i17 = res_i17 and path1_i55 = initial_i55 and path1_i56 = initial_i56 and path1_i17 = initial_i17) and (0 <= path1_i55 and T and path1_i74 <= 10 and T and path1_i77 < 10 and path1_i79 > 0 and path1_i56 = 1 and 1 > 0)) or ((path2_i55 = path2_i74 and path2_i74 = path2_i77 and path2_i77 = path2_i79 and path2_i81 = (path2_i79 + -1) and path2_i81 = res_i55 and 0 = res_i56 and path2_i17 = res_i17 and path2_i55 = initial_i55 and path2_i56 = initial_i56 and path2_i17 = initial_i17) and (0 <= path2_i55 and T and path2_i74 <= 10 and T and path2_i77 < 10 and path2_i79 > 0 and path2_i56 = 0 and T)) or ((path3_i55 = path3_i74 and 9 = res_i55 and 0 = res_i56 and path3_i17 = res_i17 and path3_i55 = initial_i55 and path3_i56 = initial_i56 and path3_i17 = initial_i17) and (0 <= path3_i55 and T and path3_i74 <= 10 and path3_i74 = 10 and path3_i74 = 10 and 10 > 0 and T)) or ((path4_i55 = path4_i74 and path4_i74 = path4_i77 and 1 = res_i55 and 1 = res_i56 and path4_i17 = res_i17 and path4_i55 = initial_i55 and path4_i56 = initial_i56 and path4_i17 = initial_i17) and (0 <= path4_i55 and T and path4_i74 <= 10 and T and path4_i77 < 10 and path4_i77 = 0 and T and 1 > 0))) and (((res_i55 = res_i74 and res_i74 = res_i77 and res_i77 = res_i79 and res_i80 = (res_i79 + 1)) and !(0 <= res_i55 and T and res_i74 <= 10 and T and res_i77 < 10 and res_i79 > 0 and res_i56 = 1 and 1 > 0)) and ((res_i55 = res_i74 and res_i74 = res_i77 and res_i77 = res_i79 and res_i81 = (res_i79 + -1)) and !(0 <= res_i55 and T and res_i74 <= 10 and T and res_i77 < 10 and res_i79 > 0 and res_i56 = 0 and T)) and (res_i55 = res_i74 and !(0 <= res_i55 and T and res_i74 <= 10 and res_i74 = 10 and res_i74 = 10 and 10 > 0 and T)) and ((res_i55 = res_i74 and res_i74 = res_i77) and !(0 <= res_i55 and T and res_i74 <= 10 and T and res_i77 < 10 and res_i77 = 0 and T and 1 > 0)))))
to be UNSAT. Consequently, the loop will not terminate.