(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/upAndDownIneq/Main
package simple.upAndDownIneq;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
UpAndDownIneq.upAndDown(args.length);
}
}
package simple.upAndDownIneq;
public class UpAndDownIneq {
public static void upAndDown(int i) {
int up = 0;
while (0 <= i && i <= 10) {
if (i >= 10) {
up = 0;
}
if (i <= 0) {
up = 1;
}
if (up >= 1) {
i++;
} else {
i--;
}
}
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.upAndDownIneq.Main.main||0: load ADDR args||args: a162|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
1:
<simple.upAndDownIneq.Main.main||1: arraylength|| - ||a162>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
2:
<simple.upAndDownIneq.Main.main||2: simple.upAndDownIneq.UpAndDownIneq.upAndDown(I)V|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
3:
<simple.upAndDownIneq.UpAndDownIneq.upAndDown||0: push 0||i: 1|| ->
<simple.upAndDownIneq.Main.main||2: simple.upAndDownIneq.UpAndDownIneq.upAndDown|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
4:
<simple.upAndDownIneq.UpAndDownIneq.upAndDown||1: store INT to up||i: 1||0>
<simple.upAndDownIneq.Main.main||2: simple.upAndDownIneq.UpAndDownIneq.upAndDown|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
5:
<simple.upAndDownIneq.UpAndDownIneq.upAndDown||2: push 0||i: 1, up: 0|| ->
<simple.upAndDownIneq.Main.main||2: simple.upAndDownIneq.UpAndDownIneq.upAndDown|| - ||1>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a160
String.CASE_INSENSITIVE_ORDER: o81
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o81!: String$CaseInsensitiveComparator()
a160([java.io.ObjectStreamField|]): length 0
a162([java.lang.String...]): length 1
In the loop head node, references [i53, iconst_0, i54] were interesting.
By SMT, we could prove
((0 <= initial_i53 and 0 <= initial_i54 and initial_i54 <= 1 and 0 <= initial_i16) and ((((path1_i53 = path1_i73 and path1_i73 = path1_i76 and path1_i76 = path1_i78 and path1_i79 = (path1_i78 + -1) and path1_i79 = res_i53 and 0 = res_i54 and path1_i16 = res_i16 and path1_i53 = initial_i53 and path1_i54 = initial_i54 and path1_i16 = initial_i16) and (0 <= path1_i53 and path1_i73 <= 10 and path1_i76 < 10 and path1_i78 > 0 and path1_i54 = 0)) or ((path2_i53 = path2_i73 and path2_i73 = path2_i76 and path2_i76 = path2_i78 and path2_i80 = (path2_i78 + 1) and path2_i80 = res_i53 and 1 = res_i54 and path2_i16 = res_i16 and path2_i53 = initial_i53 and path2_i54 = initial_i54 and path2_i16 = initial_i16) and (0 <= path2_i53 and path2_i73 <= 10 and path2_i76 < 10 and path2_i78 > 0 and path2_i54 = 1)) or ((path3_i53 = path3_i73 and 9 = res_i53 and 0 = res_i54 and path3_i16 = res_i16 and path3_i53 = initial_i53 and path3_i54 = initial_i54 and path3_i16 = initial_i16) and (0 <= path3_i53 and path3_i73 <= 10 and path3_i73 = 10 and 10 > 0)) or ((path4_i53 = path4_i73 and path4_i73 = path4_i76 and 1 = res_i53 and 1 = res_i54 and path4_i16 = res_i16 and path4_i53 = initial_i53 and path4_i54 = initial_i54 and path4_i16 = initial_i16) and (0 <= path4_i53 and path4_i73 <= 10 and path4_i76 < 10 and path4_i76 = 0 and 0 <= 0))) and (((res_i53 = res_i73 and res_i73 = res_i76 and res_i76 = res_i78 and res_i79 = (res_i78 + -1)) and !(0 <= res_i53 and res_i73 <= 10 and res_i76 < 10 and res_i78 > 0 and res_i54 = 0)) and ((res_i53 = res_i73 and res_i73 = res_i76 and res_i76 = res_i78 and res_i80 = (res_i78 + 1)) and !(0 <= res_i53 and res_i73 <= 10 and res_i76 < 10 and res_i78 > 0 and res_i54 = 1)) and (res_i53 = res_i73 and !(0 <= res_i53 and res_i73 <= 10 and res_i73 = 10 and 10 > 0)) and ((res_i53 = res_i73 and res_i73 = res_i76) and !(0 <= res_i53 and res_i73 <= 10 and res_i76 < 10 and res_i76 = 0 and 0 <= 0)))))
to be UNSAT. Consequently, the loop will not terminate.