(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a314(lv_0_0)]
<simple.cousot.Main.main||0: load ADDR args||args: a314|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||1: push 0||args: a314||a314>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||2: Read ADDR from array||args: a314||a314, iconst_0>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||3: java.lang.String.length()I||args: a314||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||3: java.lang.String.length||args: a314||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||3: java.lang.String.length||args: a314||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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|| - ||i347>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a314(lv_0_0)]
<simple.cousot.Main.main||3: java.lang.String.length||args: a314||o16>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||6: load ADDR args||args: a314||i347>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||7: push 1|| - ||i347, a314>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||8: Read ADDR from array|| - ||i347, a314, iconst_1>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||9: java.lang.String.length()I|| - ||i347, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||9: java.lang.String.length|| - ||i347, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||9: java.lang.String.length|| - ||i347, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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|| - ||i349>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a314(lv_0_0)]
<simple.cousot.Main.main||9: java.lang.String.length|| - ||i347, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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
[a314(lv_0_0)]
<simple.cousot.Main.main||12: simple.cousot.Cousot.loop(II)V|| - ||i347, i349>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, hash=i17, offset=i19, value=a7?)
i17: #I{-inf,+inf}
i19: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
15:
<simple.cousot.Cousot.loop||0: load INT i||i: i347, j: i349|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a314(lv_0_0)]
<simple.cousot.Main.main||12: simple.cousot.Cousot.loop|| - ||i347, i349>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a316
String.CASE_INSENSITIVE_ORDER: o297
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i347: [0,+inf)(2){0,+inf}
i349: [0,+inf)(1){0,+inf}
a316([java.io.ObjectStreamField|]): length iconst_0
o297!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i349, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a314([java.lang.String...]): {o16, o42}
o16(java.lang.String...): String(count=i347, 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.cousot.Cousot.loop||0: load INT i||i: i161, j: i162|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a162(lv_0_0)]
<simple.cousot.Main.main||12: simple.cousot.Cousot.loop|| - ||i18, i36>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a161
String.CASE_INSENSITIVE_ORDER: o191
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a161([java.io.ObjectStreamField|]): length iconst_0
o191!: String$CaseInsensitiveComparator()
i161: [0,+inf)(2){0,+inf}
i162: [0,+inf)(1){0,+inf}
i22: [2,+inf){0,+inf}
a162([java.lang.String...]): length i22
i36: [0,+inf){0,+inf}
i18: [0,+inf){0,+inf}
Relations:
In the loop head node, references [i161, i162] were interesting.
By SMT, we could prove
((0 <= initial_i161 and 0 <= initial_i162 and 0 <= initial_i18 and 0 <= initial_i36 and 2 <= initial_i22) and ((((path1_i168 = (path1_i161 + 4) and path1_i168 = res_i161 and path1_i162 = res_i162 and path1_i18 = res_i18 and path1_i36 = res_i36 and path1_i22 = res_i22 and path1_i161 = initial_i161 and path1_i162 = initial_i162 and path1_i18 = initial_i18 and path1_i36 = initial_i36 and path1_i22 = initial_i22) and path1_i161 < path1_i162) or ((path2_i167 = (path2_i162 + 1) and path2_i253 = (path2_i161 + 2) and path2_i253 = res_i161 and path2_i167 = res_i162 and path2_i18 = res_i18 and path2_i36 = res_i36 and path2_i22 = res_i22 and path2_i161 = initial_i161 and path2_i162 = initial_i162 and path2_i18 = initial_i18 and path2_i36 = initial_i36 and path2_i22 = initial_i22) and path2_i161 >= path2_i162)) and ((res_i168 = (res_i161 + 4) and !res_i161 < res_i162) and ((res_i167 = (res_i162 + 1) and res_i253 = (res_i161 + 2)) and !res_i161 >= res_i162))))
to be UNSAT. Consequently, the loop will not terminate.