4.75/2.08 YES 4.75/2.09 proof of /export/starexec/sandbox/benchmark/theBenchmark.jar 4.75/2.09 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 4.75/2.09 4.75/2.09 4.75/2.09 termination of the given Bare JBC problem could be proven: 4.75/2.09 4.75/2.09 (0) Bare JBC problem 4.75/2.09 (1) BareJBCToJBCProof [EQUIVALENT, 94 ms] 4.75/2.09 (2) JBC problem 4.75/2.09 (3) JBCToGraph [EQUIVALENT, 324 ms] 4.75/2.09 (4) JBCTerminationGraph 4.75/2.09 (5) TerminationGraphToSCCProof [SOUND, 0 ms] 4.75/2.09 (6) TRUE 4.75/2.09 4.75/2.09 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (0) 4.75/2.09 Obligation: 4.75/2.09 need to prove termination of the following program: 4.75/2.09 public class Sequence { 4.75/2.09 public static void main(String[] args) { 4.75/2.09 for (int i = 0; i < 100; i++) {}; 4.75/2.09 4.75/2.09 for (int j = 5; j < 21; j += 3) {}; 4.75/2.09 } 4.75/2.09 } 4.75/2.09 4.75/2.09 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (1) BareJBCToJBCProof (EQUIVALENT) 4.75/2.09 initialized classpath 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (2) 4.75/2.09 Obligation: 4.75/2.09 need to prove termination of the following program: 4.75/2.09 public class Sequence { 4.75/2.09 public static void main(String[] args) { 4.75/2.09 for (int i = 0; i < 100; i++) {}; 4.75/2.09 4.75/2.09 for (int j = 5; j < 21; j += 3) {}; 4.75/2.09 } 4.75/2.09 } 4.75/2.09 4.75/2.09 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (3) JBCToGraph (EQUIVALENT) 4.75/2.09 Constructed TerminationGraph. 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (4) 4.75/2.09 Obligation: 4.75/2.09 Termination Graph based on JBC Program: 4.75/2.09 Sequence.main([Ljava/lang/String;)V: Graph of 542 nodes with 0 SCCs. 4.75/2.09 4.75/2.09 4.75/2.09 4.75/2.09 4.75/2.09 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (5) TerminationGraphToSCCProof (SOUND) 4.75/2.09 Proven termination by absence of SCCs 4.75/2.09 ---------------------------------------- 4.75/2.09 4.75/2.09 (6) 4.75/2.09 TRUE 4.75/2.10 EOF