(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||0: load ADDR args||args: a164|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||1: push 0||args: a164||a164>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||2: Read ADDR from array||args: a164||a164, iconst_0>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
3:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||3: java.lang.String.length()I||args: a164||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
4:
<java.lang.String.length||0: load ADDR this||this: o16|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||3: java.lang.String.length||args: a164||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
5:
<java.lang.String.length||1: Read from count|| - ||o16>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||3: java.lang.String.length||args: a164||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
6:
<java.lang.String.length||4: return INT|| - ||i283>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||3: java.lang.String.length||args: a164||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
7:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||6: load ADDR args||args: a164||i283>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
8:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||7: push 1|| - ||i283, a164>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
9:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||8: Read ADDR from array|| - ||i283, a164, iconst_1>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
10:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||9: java.lang.String.length()I|| - ||i283, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
11:
<java.lang.String.length||0: load ADDR this||this: o42|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||i283, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
12:
<java.lang.String.length||1: Read from count|| - ||o42>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||i283, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
13:
<java.lang.String.length||4: return INT|| - ||i36>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||9: java.lang.String.length|| - ||i283, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
14:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase(II)V|| - ||i283, i36>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
15:
<simple.whileSum.WhileSum.increase||0: load INT i||i: i283, j: i36|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a164(lv_0_0)]
<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase|| - ||i283, i36>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a166
String.CASE_INSENSITIVE_ORDER: o193
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i36: [0,+inf){0,+inf}
i283: [0,+inf)(1){0,+inf}
a166([java.io.ObjectStreamField|]): length iconst_0
o193!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i36, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a164([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i283, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
Start state of loop:
<simple.whileSum.WhileSum.increase||0: load INT i||i: i68, j: i36|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a77(lv_0_0)]
<simple.whileSum.Main.main||12: simple.whileSum.WhileSum.increase|| - ||i18, i36>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a76
String.CASE_INSENSITIVE_ORDER: o120
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a76([java.io.ObjectStreamField|]): length iconst_0
o120!: String$CaseInsensitiveComparator()
i68: [0,+inf)(1){0,+inf}
i36: [0,+inf){0,+inf}
i22: [2,+inf){0,+inf}
a77([java.lang.String...]): length i22
i18: [0,+inf){0,+inf}
Relations:
In the loop head node, references [i36, i68] were interesting.
By SMT, we could prove
((0 <= initial_i68 and 0 <= initial_i36 and 0 <= initial_i18 and 2 <= initial_i22) and (((path1_i91 = (path1_i68 + path1_i36) and path1_i91 = path1_i95 and path1_i99 = (path1_i68 + 1) and path1_i101 = (path1_i36 % 2) and path1_i99 = res_i68 and path1_i36 = res_i36 and path1_i18 = res_i18 and path1_i22 = res_i22 and path1_i68 = initial_i68 and path1_i36 = initial_i36 and path1_i18 = initial_i18 and path1_i22 = initial_i22) and (path1_i95 > 0 and path1_i101 = 1 and 1 > 0)) and ((res_i91 = (res_i68 + res_i36) and res_i91 = res_i95 and res_i99 = (res_i68 + 1) and res_i101 = (res_i36 % 2)) and !(res_i95 > 0 and res_i101 = 1 and 1 > 0))))
to be UNSAT. Consequently, the loop will not terminate.