(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/alternDivWide/Main
package simple.alternDivWide;
public class AlternDivWide {
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;
}
}
}
}
}
package simple.alternDivWide;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
AlternDivWide.loop(args.length);
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.alternDivWide.Main.main||0: load ADDR args||args: a134|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
1:
<simple.alternDivWide.Main.main||1: arraylength|| - ||a134>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
2:
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop(I)V|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
3:
<simple.alternDivWide.AlternDivWide.loop||0: push 5||i: 6|| ->
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
4:
<simple.alternDivWide.AlternDivWide.loop||1: store INT to w||i: 6||5>
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
5:
<simple.alternDivWide.AlternDivWide.loop||2: load INT i||i: 6, w: 5|| ->
<simple.alternDivWide.Main.main||2: simple.alternDivWide.AlternDivWide.loop|| - ||6>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a132
String.CASE_INSENSITIVE_ORDER: o67
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o67!: String$CaseInsensitiveComparator()
a132([java.io.ObjectStreamField|]): length 0
a134([java.lang.String...]): length 6
In the loop head node, references [i82, iconst_5] were interesting.
By SMT, we could prove
(0 <= initial_i14 and ((((path1_i82 = path1_i86 and -5 = (-1 * 5) and path1_i86 = path1_i90 and path1_i93 = (path1_i90 + -1) and path1_i99 = (path1_i93 * -1) and path1_i99 = res_i82 and path1_i14 = res_i14 and path1_i82 = initial_i82 and path1_i14 = initial_i14) and (path1_i86 != 0 and path1_i90 < -5)) or ((path3_i82 = path3_i86 and -5 = (-1 * 5) and path3_i86 = path3_i91 and path3_i91 = path3_i98 and path3_i100 = (path3_i98 + 1) and path3_i281 = (path3_i100 * -1) and path3_i281 = res_i82 and path3_i14 = res_i14 and path3_i82 = initial_i82 and path3_i14 = initial_i14) and (path3_i86 != 0 and path3_i91 >= -5 and path3_i98 > 5)) or ((path1_i82 = path1_i86 and -5 = (-1 * 5) and path1_i86 = path1_i90 and path1_i93 = (path1_i90 + -1) and path1_i99 = (path1_i93 * -1) and path1_i99 = res_i82 and path1_i14 = res_i14 and path1_i82 = initial_i82 and path1_i14 = initial_i14) and (path1_i90 < -5 and path1_i86 < 0)) or ((path1_i82 = path1_i86 and -5 = (-1 * 5) and path1_i86 = path1_i90 and path1_i93 = (path1_i90 + -1) and path1_i99 = (path1_i93 * -1) and path1_i99 = res_i82 and path1_i14 = res_i14 and path1_i82 = initial_i82 and path1_i14 = initial_i14) and (path1_i90 < -5 and path1_i86 > 0))) and (((res_i82 = res_i86 and -5 = (-1 * 5) and res_i86 = res_i90 and res_i93 = (res_i90 + -1) and res_i99 = (res_i93 * -1)) and !(res_i86 != 0 and res_i90 < -5)) and ((res_i82 = res_i86 and -5 = (-1 * 5) and res_i86 = res_i91 and res_i91 = res_i98 and res_i100 = (res_i98 + 1) and res_i281 = (res_i100 * -1)) and !(res_i86 != 0 and res_i91 >= -5 and res_i98 > 5)) and ((res_i82 = res_i86 and -5 = (-1 * 5) and res_i86 = res_i90 and res_i93 = (res_i90 + -1) and res_i99 = (res_i93 * -1)) and !(res_i86 != 0 and res_i90 < -5)) and ((res_i82 = res_i86 and -5 = (-1 * 5) and res_i86 = res_i90 and res_i93 = (res_i90 + -1) and res_i99 = (res_i93 * -1)) and !(res_i86 != 0 and res_i90 < -5)))))
to be UNSAT. Consequently, the loop will not terminate.