(0) Obligation:
JBC Problem based on JBC Program:
Manifest-Version: 1.0
Created-By: 1.6.0_20 (Sun Microsystems Inc.)
Main-Class: IntPath
public class IntPath {
public static void main(String[] args) {
Random.args = args;
int i = Random.random();
int x = 0;
int y = 0;
if (i > 10) {
x = 1;
} else {
y = 1;
}
while (x == y);
}
}
public class Random {
static String[] args;
static int index = 0;
public static int random() {
String string = args[index];
index++;
return string.length();
}
}
(1) JBCToGraph (SOUND transformation)
Constructed TerminationGraph.
(2) Obligation:
Termination Graph based on JBC Program:
IntPath.main([Ljava/lang/String;)V: Graph of 121 nodes with 0 SCCs.
(3) TerminationGraphToSCCProof (SOUND transformation)
Proven termination by absence of SCCs
(4) TRUE