3.95/1.92 YES 4.21/1.93 proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar 4.21/1.93 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 4.21/1.93 4.21/1.93 4.21/1.93 termination of the given Bare JBC problem could be proven: 4.21/1.93 4.21/1.93 (0) Bare JBC problem 4.21/1.93 (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] 4.21/1.93 (2) JBC problem 4.21/1.93 (3) JBCToGraph [EQUIVALENT, 205 ms] 4.21/1.93 (4) JBCTerminationGraph 4.21/1.93 (5) TerminationGraphToSCCProof [SOUND, 0 ms] 4.21/1.93 (6) TRUE 4.21/1.93 4.21/1.93 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (0) 4.21/1.93 Obligation: 4.21/1.93 need to prove termination of the following program: 4.21/1.93 /** 4.21/1.93 * A loop using the continue statement. 4.21/1.93 * 4.21/1.93 * All calls terminate. 4.21/1.93 * 4.21/1.93 * Julia + BinTerm prove that all calls terminate 4.21/1.93 * 4.21/1.93 * @author Fausto Spoto 4.21/1.93 */ 4.21/1.93 4.21/1.93 public class Continue1 { 4.21/1.93 public static void main(String[] args) { 4.21/1.93 int i = 0; 4.21/1.93 4.21/1.93 while (i < 20) { 4.21/1.93 i++; 4.21/1.93 if (i <= 10) continue; 4.21/1.93 } 4.21/1.93 } 4.21/1.93 } 4.21/1.93 4.21/1.93 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (1) BareJBCToJBCProof (EQUIVALENT) 4.21/1.93 initialized classpath 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (2) 4.21/1.93 Obligation: 4.21/1.93 need to prove termination of the following program: 4.21/1.93 /** 4.21/1.93 * A loop using the continue statement. 4.21/1.93 * 4.21/1.93 * All calls terminate. 4.21/1.93 * 4.21/1.93 * Julia + BinTerm prove that all calls terminate 4.21/1.93 * 4.21/1.93 * @author Fausto Spoto 4.21/1.93 */ 4.21/1.93 4.21/1.93 public class Continue1 { 4.21/1.93 public static void main(String[] args) { 4.21/1.93 int i = 0; 4.21/1.93 4.21/1.93 while (i < 20) { 4.21/1.93 i++; 4.21/1.93 if (i <= 10) continue; 4.21/1.93 } 4.21/1.93 } 4.21/1.93 } 4.21/1.93 4.21/1.93 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (3) JBCToGraph (EQUIVALENT) 4.21/1.93 Constructed TerminationGraph. 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (4) 4.21/1.93 Obligation: 4.21/1.93 Termination Graph based on JBC Program: 4.21/1.93 Continue1.main([Ljava/lang/String;)V: Graph of 157 nodes with 0 SCCs. 4.21/1.93 4.21/1.93 4.21/1.93 4.21/1.93 4.21/1.93 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (5) TerminationGraphToSCCProof (SOUND) 4.21/1.93 Proven termination by absence of SCCs 4.21/1.93 ---------------------------------------- 4.21/1.93 4.21/1.93 (6) 4.21/1.93 TRUE 4.21/1.96 EOF