(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||0: load ADDR args||args: a214|| ->
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
1:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||1: push 0||args: a214||a214>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
2:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||2: Read ADDR from array||args: a214||a214, iconst_0>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
3:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||3: java.lang.String.length()I||args: a214||o20>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
4:
<java.lang.String.length||0: load ADDR this||this: o20|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||3: java.lang.String.length||args: a214||o20>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
5:
<java.lang.String.length||1: Read from count|| - ||o20>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||3: java.lang.String.length||args: a214||o20>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
6:
<java.lang.String.length||4: return INT|| - ||i262>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||3: java.lang.String.length||args: a214||o20>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
7:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||6: load ADDR args||args: a214||i262>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
8:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||7: push 1|| - ||i262, a214>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
9:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||8: Read ADDR from array|| - ||i262, a214, iconst_1>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
10:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||9: java.lang.String.length()I|| - ||i262, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [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
[a214(lv_0_0)]
<simple.middle.Main.main||9: java.lang.String.length|| - ||i262, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [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
[a214(lv_0_0)]
<simple.middle.Main.main||9: java.lang.String.length|| - ||i262, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
13:
<java.lang.String.length||4: return INT|| - ||i265>
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||9: java.lang.String.length|| - ||i262, o42>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
14:
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||12: simple.middle.Middle.middle(II)I|| - ||i262, i265>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
15:
<simple.middle.Middle.middle||0: load INT i||i: i262, j: i265|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a214(lv_0_0)]
<simple.middle.Main.main||12: simple.middle.Middle.middle|| - ||i262, i265>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a216
String.CASE_INSENSITIVE_ORDER: o220
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
i262: [0,+inf)(3){0,+inf}
i265: [0,+inf)(4){0,+inf}
a216([java.io.ObjectStreamField|]): length iconst_0
o220!: String$CaseInsensitiveComparator()
o42(java.lang.String...): String(count=i265, hash=i35, offset=i37, value=a18?)
i35: #I{-inf,+inf}
i37: [0,+inf){0,+inf}
a214([java.lang.String...]): {o20, o42}
o20(java.lang.String...): String(count=i262, hash=i18, offset=i20, value=a7?)
i18: #I{-inf,+inf}
i20: [0,+inf){0,+inf}
a18:: [CHAR]
a7:: [CHAR]
Relations:
Start state of loop:
<simple.middle.Middle.middle||0: load INT i||i: i98, j: i99|| ->
java.lang.String = serialPersistentFields, CASE_INSENSITIVE_ORDER
[a108(lv_0_0)]
<simple.middle.Main.main||12: simple.middle.Middle.middle|| - ||i19, i36>
String.serialVersionUID: iconstLong_-6849794470754667710
String.serialPersistentFields: a107
String.CASE_INSENSITIVE_ORDER: o151
String$CaseInsensitiveComparator.serialVersionUID: iconstLong_8575799808933029326
RuntimeException.serialVersionUID: iconstLong_-7034897190745766939
Exception.serialVersionUID: iconstLong_-3387516993124229948
Throwable.serialVersionUID: iconstLong_-3042686055658047285
a107([java.io.ObjectStreamField|]): length iconst_0
o151!: String$CaseInsensitiveComparator()
i98: #I{-inf,+inf}
i99: [0,+inf)(4){0,+inf}
i27: [2,+inf){0,+inf}
a108([java.lang.String...]): length i27
i36: [0,+inf){0,+inf}
i19: [0,+inf){0,+inf}
Relations:
In the loop head node, references [i98, i99] were interesting.
By SMT, we could prove
((0 <= initial_i99 and 0 <= initial_i19 and 0 <= initial_i36 and 2 <= initial_i27) and (((path1_i105 = (path1_i98 + -1) and path1_i106 = (path1_i99 + 1) and path1_i105 = res_i98 and path1_i106 = res_i99 and path1_i19 = res_i19 and path1_i36 = res_i36 and path1_i27 = res_i27 and path1_i98 = initial_i98 and path1_i99 = initial_i99 and path1_i19 = initial_i19 and path1_i36 = initial_i36 and path1_i27 = initial_i27) and path1_i98 < path1_i99) and ((res_i105 = (res_i98 + -1) and res_i106 = (res_i99 + 1)) and !res_i98 != res_i99)))
to be UNSAT. Consequently, the loop will not terminate.