(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.cousot.Main.main||0: load ADDR args||args: a266|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
1:
<simple.cousot.Main.main||1: push 0||args: a266||a266>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
2:
<simple.cousot.Main.main||2: Read ADDR from array||args: a266||a266, 0>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
3:
<simple.cousot.Main.main||3: java.lang.String.length()I||args: a266||o16>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
i17: #I
a7:: [CHAR]
a12:: [CHAR]
4:
<java.lang.String.length||0: load ADDR this||this: o16|| ->
<simple.cousot.Main.main||3: java.lang.String.length||args: a266||o16>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
i17: #I
a7:: [CHAR]
a12:: [CHAR]
5:
<java.lang.String.length||1: Read from count|| - ||o16>
<simple.cousot.Main.main||3: java.lang.String.length||args: a266||o16>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
i17: #I
a7:: [CHAR]
a12:: [CHAR]
6:
<java.lang.String.length||4: return INT|| - ||0>
<simple.cousot.Main.main||3: java.lang.String.length||args: a266||o16>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=i17, offset=0, value=a7?)
i17: #I
a7:: [CHAR]
a12:: [CHAR]
7:
<simple.cousot.Main.main||6: load ADDR args||args: a266||0>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
8:
<simple.cousot.Main.main||7: push 1|| - ||0, a266>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
9:
<simple.cousot.Main.main||8: Read ADDR from array|| - ||0, a266, 1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
10:
<simple.cousot.Main.main||9: java.lang.String.length()I|| - ||0, o32>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
i36: #I
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
11:
<java.lang.String.length||0: load ADDR this||this: o32|| ->
<simple.cousot.Main.main||9: java.lang.String.length|| - ||0, o32>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
i36: #I
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
12:
<java.lang.String.length||1: Read from count|| - ||o32>
<simple.cousot.Main.main||9: java.lang.String.length|| - ||0, o32>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
i36: #I
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
13:
<java.lang.String.length||4: return INT|| - ||1>
<simple.cousot.Main.main||9: java.lang.String.length|| - ||0, o32>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=i36, offset=0, value=a12?)
i36: #I
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
14:
<simple.cousot.Main.main||12: simple.cousot.Cousot.loop(II)V|| - ||0, 1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
15:
<simple.cousot.Cousot.loop||0: load INT i||i: 0, j: 1|| ->
<simple.cousot.Main.main||12: simple.cousot.Cousot.loop|| - ||0, 1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a264
String.CASE_INSENSITIVE_ORDER: o210
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o210!: String$CaseInsensitiveComparator()
a264([java.io.ObjectStreamField|]): length 0
o32(java.lang.String...): String(count=1, hash=#I, offset=0, value=a12?)
a266([java.lang.String...]): {o16, o32}
o16(java.lang.String...): String(count=0, hash=#I, offset=0, value=a7?)
a7:: [CHAR]
a12:: [CHAR]
In the loop head node, references [i155, i156] were interesting.
By SMT, we could prove
((0 <= initial_i155 and 0 <= initial_i156 and 0 <= initial_i18 and 0 <= initial_i37 and 2 <= initial_i22) and ((((path1_i162 = (path1_i155 + 4) and path1_i162 = res_i155 and path1_i156 = res_i156 and path1_i18 = res_i18 and path1_i37 = res_i37 and path1_i22 = res_i22 and path1_i155 = initial_i155 and path1_i156 = initial_i156 and path1_i18 = initial_i18 and path1_i37 = initial_i37 and path1_i22 = initial_i22) and path1_i155 < path1_i156) or ((path2_i161 = (path2_i156 + 1) and path2_i246 = (path2_i155 + 2) and path2_i246 = res_i155 and path2_i161 = res_i156 and path2_i18 = res_i18 and path2_i37 = res_i37 and path2_i22 = res_i22 and path2_i155 = initial_i155 and path2_i156 = initial_i156 and path2_i18 = initial_i18 and path2_i37 = initial_i37 and path2_i22 = initial_i22) and path2_i155 >= path2_i156)) and ((res_i162 = (res_i155 + 4) and !res_i155 < res_i156) and ((res_i161 = (res_i156 + 1) and res_i246 = (res_i155 + 2)) and !res_i155 >= res_i156))))
to be UNSAT. Consequently, the loop will not terminate.