(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_26 (Sun Microsystems Inc.)
Main-Class: simple/ex04/Main
package simple.ex04;
public class Ex04 {
public static void loop(int i) {
while (true) {
i--;
}
}
}
package simple.ex04;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
Ex04.loop(args.length);
}
}
(1) JBCNonTerm (EQUIVALENT transformation)
Reached a loop using the following run:
0:
<simple.ex04.Main.main||0: load ADDR args||args: a1120592|| ->
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a1120590
String.CASE_INSENSITIVE_ORDER: o560296
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o560296!: String$CaseInsensitiveComparator()
a1120590([java.io.ObjectStreamField|]): length 0
a1120592([java.lang.String...]): length 0
1:
<simple.ex04.Main.main||1: arraylength|| - ||a1120592>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a1120590
String.CASE_INSENSITIVE_ORDER: o560296
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o560296!: String$CaseInsensitiveComparator()
a1120590([java.io.ObjectStreamField|]): length 0
a1120592([java.lang.String...]): length 0
2:
<simple.ex04.Main.main||2: simple.ex04.Ex04.loop(I)V|| - ||0>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a1120590
String.CASE_INSENSITIVE_ORDER: o560296
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o560296!: String$CaseInsensitiveComparator()
a1120590([java.io.ObjectStreamField|]): length 0
a1120592([java.lang.String...]): length 0
3:
<simple.ex04.Ex04.loop||0: increment i by -1||i: 0|| ->
<simple.ex04.Main.main||2: simple.ex04.Ex04.loop|| - ||0>
String.serialVersionUID: -6849794470754667710L
String.serialPersistentFields: a1120590
String.CASE_INSENSITIVE_ORDER: o560296
String$CaseInsensitiveComparator.serialVersionUID: 8575799808933029326L
RuntimeException.serialVersionUID: -7034897190745766939L
Exception.serialVersionUID: -3387516993124229948L
Throwable.serialVersionUID: -3042686055658047285L
o560296!: String$CaseInsensitiveComparator()
a1120590([java.io.ObjectStreamField|]): length 0
a1120592([java.lang.String...]): length 0
In the loop head node, references [] were interesting.
By SMT, we could prove
(0 <= initial_i1 and (((path1_i48 = (path1_i44 + -1) and path1_i48 = res_i44 and path1_i1 = res_i1 and path1_i44 = initial_i44 and path1_i1 = initial_i1) and T) and (res_i48 = (res_i44 + -1) and F)))
to be UNSAT. Consequently, the loop will not terminate.