(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/alternDivWidening/Main
package simple.alternDivWidening;
public class AlternDivWidening {
public static void loop(int i) {
int w = 5;
while (i != 0) {
if (i < -w) {
i--;
i = i*(-1);
} else {
if (i > w) {
i++;
i = i*(-1);
} else {
i = 0;
}
}
w++;
}
}
}
package simple.alternDivWidening;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
AlternDivWidening.loop(args.length);
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.alternDivWidening.Main.main||0: load ADDR args||args: a94|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
1:
<simple.alternDivWidening.Main.main||1: arraylength|| - ||a94>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
2:
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop(I)V|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
3:
<simple.alternDivWidening.AlternDivWidening.loop||0: push 5||i: 1|| ->
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
4:
<simple.alternDivWidening.AlternDivWidening.loop||1: store INT to w||i: 1||5>
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
5:
<simple.alternDivWidening.AlternDivWidening.loop||2: load INT i||i: 1, w: 5|| ->
<simple.alternDivWidening.Main.main||2: simple.alternDivWidening.AlternDivWidening.loop|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a92
String.CASE_INSENSITIVE_ORDER: o47
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o47!: String$CaseInsensitiveComparator()
a92([java.io.ObjectStreamField|]): length 0
a94([java.lang.String...]): length 1
In the loop head node, references [i63, i64] were interesting.
By SMT, we could prove
((5 <= initial_i64 and 0 <= initial_i14) and ((((path1_i63 = path1_i69 and path1_i71 = (-1 * path1_i64) and path1_i72 = (path1_i69 + -1) and path1_i75 = (path1_i72 * -1) and path1_i81 = (path1_i64 + 1) and path1_i75 = res_i63 and path1_i81 = res_i64 and path1_i14 = res_i14 and path1_i63 = initial_i63 and path1_i64 = initial_i64 and path1_i14 = initial_i14) and (path1_i69 != 0 and path1_i69 < path1_i71)) or ((path2_i63 = path2_i69 and path2_i71 = (-1 * path2_i64) and 0 = path2_i75 and path2_i81 = (path2_i64 + 1) and path2_i75 = res_i63 and path2_i81 = res_i64 and path2_i14 = res_i14 and path2_i63 = initial_i63 and path2_i64 = initial_i64 and path2_i14 = initial_i14) and (path2_i69 != 0 and path2_i69 >= path2_i71 and path2_i69 <= path2_i64)) or ((path1_i63 = path1_i69 and path1_i71 = (-1 * path1_i64) and path1_i72 = (path1_i69 + -1) and path1_i75 = (path1_i72 * -1) and path1_i81 = (path1_i64 + 1) and path1_i75 = res_i63 and path1_i81 = res_i64 and path1_i14 = res_i14 and path1_i63 = initial_i63 and path1_i64 = initial_i64 and path1_i14 = initial_i14) and (path1_i69 < path1_i71 and path1_i69 < 0)) or ((path1_i63 = path1_i69 and path1_i71 = (-1 * path1_i64) and path1_i72 = (path1_i69 + -1) and path1_i75 = (path1_i72 * -1) and path1_i81 = (path1_i64 + 1) and path1_i75 = res_i63 and path1_i81 = res_i64 and path1_i14 = res_i14 and path1_i63 = initial_i63 and path1_i64 = initial_i64 and path1_i14 = initial_i14) and (path1_i69 < path1_i71 and path1_i69 > 0)) or ((path2_i63 = path2_i69 and path2_i71 = (-1 * path2_i64) and 0 = path2_i75 and path2_i81 = (path2_i64 + 1) and path2_i75 = res_i63 and path2_i81 = res_i64 and path2_i14 = res_i14 and path2_i63 = initial_i63 and path2_i64 = initial_i64 and path2_i14 = initial_i14) and (path2_i69 >= path2_i71 and path2_i69 <= path2_i64 and path2_i69 < 0)) or ((path2_i63 = path2_i69 and path2_i71 = (-1 * path2_i64) and 0 = path2_i75 and path2_i81 = (path2_i64 + 1) and path2_i75 = res_i63 and path2_i81 = res_i64 and path2_i14 = res_i14 and path2_i63 = initial_i63 and path2_i64 = initial_i64 and path2_i14 = initial_i14) and (path2_i69 >= path2_i71 and path2_i69 <= path2_i64 and path2_i69 > 0))) and (((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and res_i72 = (res_i69 + -1) and res_i75 = (res_i72 * -1) and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 < res_i71)) and ((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and 0 = res_i75 and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 >= res_i71 and res_i69 <= res_i64)) and ((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and res_i72 = (res_i69 + -1) and res_i75 = (res_i72 * -1) and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 < res_i71)) and ((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and res_i72 = (res_i69 + -1) and res_i75 = (res_i72 * -1) and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 < res_i71)) and ((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and 0 = res_i75 and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 >= res_i71 and res_i69 <= res_i64)) and ((res_i63 = res_i69 and res_i71 = (-1 * res_i64) and 0 = res_i75 and res_i81 = (res_i64 + 1)) and !(res_i69 != 0 and res_i69 >= res_i71 and res_i69 <= res_i64)))))
to be UNSAT. Consequently, the loop will not terminate.