(0) Obligation:

JBC Problem based on JBC Program:
Manifest-Version: 1.0 Created-By: 1.6.0_26 (Sun Microsystems Inc.) Main-Class: simple/cousot/Main
package simple.cousot;

public class Cousot {

public static void loop(int i, int j) {
while (true) {
if (i < j) {
i = i+4;
} else {
j = j+1;
i = i+2;
}
}
}
}


package simple.cousot;

public class Main {

/**
* @param args
*/
public static void main(String[] args) {
Cousot.loop(args[0].length(), args[1].length());
}

}


(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.

(2) NO