(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||0: load ADDR args||args: a169|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||1: arraylength|| - ||a169>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||2: simple.ex08.Ex08.loop(I)V|| - ||i135>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
3:
<simple.ex08.Ex08.loop||0: push 0||i: i135|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||2: simple.ex08.Ex08.loop|| - ||i135>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
4:
<simple.ex08.Ex08.loop||1: store INT to up||i: i135||iconst_0>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||2: simple.ex08.Ex08.loop|| - ||i135>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
5:
<simple.ex08.Ex08.loop||2: load INT i||i: i135, up: iconst_0|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a169(lv_0_0)]
<simple.ex08.Main.main||2: simple.ex08.Ex08.loop|| - ||i135>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a171
String.CASE_INSENSITIVE_ORDER: o118
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i135: [0,+inf)(2){0,+inf}
a169([java.lang.String...]): length i135
a171([java.io.ObjectStreamField|]): length iconst_0
o118!: String$CaseInsensitiveComparator()
Relations:
Start state of loop:
<simple.ex08.Ex08.loop||2: load INT i||i: i43, up: i44|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a52(lv_0_0)]
<simple.ex08.Main.main||2: simple.ex08.Ex08.loop|| - ||i20>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a51
String.CASE_INSENSITIVE_ORDER: o44
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a51([java.io.ObjectStreamField|]): length iconst_0
o44!: String$CaseInsensitiveComparator()
i43: [0,+inf)(2){-1,+inf}
i44: [0,1](1){0,1}
i20: [0,+inf)(1){0,+inf}
a52([java.lang.String...]): length i20
Relations:
In the loop head node, references [i43, i44, iconst_0] were interesting.
By SMT, we could prove
((0 <= initial_i43 and 0 <= initial_i44 and initial_i44 <= 1 and 0 <= initial_i20) and (((path4_i43 = path4_i78 and path4_i78 = path4_i81 and path4_i81 = path4_i86 and path4_i89 = (path4_i86 + 1) and path4_i89 = res_i43 and 1 = res_i44 and path4_i20 = res_i20 and path4_i43 = initial_i43 and path4_i44 = initial_i44 and path4_i20 = initial_i20) and (path4_i78 > 0 and T and path4_i81 > 1 and T and path4_i86 > 10 and path4_i44 = 1 and 1 > 0)) and ((res_i43 = res_i78 and res_i78 = res_i81 and res_i81 = res_i86 and res_i89 = (res_i86 + 1)) and !(res_i78 > 0 and T and res_i81 > 1 and T and res_i86 > 10 and res_i44 = 1 and 1 > 0))))
to be UNSAT. Consequently, the loop will not terminate.