7.22/2.76 NO 7.22/2.77 proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar 7.22/2.77 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 7.22/2.77 7.22/2.77 7.22/2.77 termination of the given Bare JBC problem could be disproven: 7.22/2.77 7.22/2.77 (0) Bare JBC problem 7.22/2.77 (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] 7.22/2.77 (2) JBC problem 7.22/2.77 (3) JBCNonTerm [COMPLETE, 812 ms] 7.22/2.77 (4) NO 7.22/2.77 7.22/2.77 7.22/2.77 ---------------------------------------- 7.22/2.77 7.22/2.77 (0) 7.22/2.77 Obligation: 7.22/2.77 need to prove termination of the following program: 7.22/2.77 public class ChooseLife { 7.22/2.77 public static void main(String[] args) { 7.22/2.77 int choose = 2; 7.22/2.77 int life = 13; 7.22/2.77 int death = 17; 7.22/2.77 7.22/2.77 while (life < death) { 7.22/2.77 int temp = death; 7.22/2.77 death = life + 1; 7.22/2.77 life = temp; 7.22/2.77 7.22/2.77 if (choose < life || choose < death) 7.22/2.77 life = choose; 7.22/2.77 } 7.22/2.77 } 7.22/2.77 } 7.22/2.77 7.22/2.77 7.22/2.77 ---------------------------------------- 7.22/2.77 7.22/2.77 (1) BareJBCToJBCProof (EQUIVALENT) 7.22/2.77 initialized classpath 7.22/2.77 ---------------------------------------- 7.22/2.77 7.22/2.77 (2) 7.22/2.77 Obligation: 7.22/2.77 need to prove termination of the following program: 7.22/2.77 public class ChooseLife { 7.22/2.77 public static void main(String[] args) { 7.22/2.77 int choose = 2; 7.22/2.77 int life = 13; 7.22/2.77 int death = 17; 7.22/2.77 7.22/2.77 while (life < death) { 7.22/2.77 int temp = death; 7.22/2.77 death = life + 1; 7.22/2.77 life = temp; 7.22/2.77 7.22/2.77 if (choose < life || choose < death) 7.22/2.77 life = choose; 7.22/2.77 } 7.22/2.77 } 7.22/2.77 } 7.22/2.77 7.22/2.77 7.22/2.77 ---------------------------------------- 7.22/2.77 7.22/2.77 (3) JBCNonTerm (COMPLETE) 7.22/2.77 Constructed a run with a repetition. States 37 and 54 are repetitions (when considering only the interesting positions [lv_0_1, lv_0_3]). 7.22/2.77 7.22/2.77 0: 7.22/2.77 YES: (JL1) 7.22/2.77 1: 7.22/2.77 YES: (JL1) 7.22/2.77 2: 7.22/2.77 YES: (JL1) 7.22/2.77 3: 7.22/2.77 YES: (JL1) 7.22/2.77 4: 7.22/2.77 YES: (JL1) 7.22/2.77 5: 7.22/2.77 YES: (JL1) 7.22/2.77 6: 7.22/2.77 YES: (JL1) 7.22/2.77 7: 7.22/2.77 YES: (JL1) 7.22/2.77 8: 7.22/2.77 YES: (JL1) 7.22/2.77 9: 7.22/2.77 YES: (JL1) 7.22/2.77 10: 7.22/2.77 YES: (JL1) 7.22/2.77 11: 7.22/2.77 YES: (JL1) 7.22/2.77 12: 7.22/2.77 YES: (JL1) 7.22/2.77 13: 7.22/2.77 YES: (JL1) 7.22/2.77 14: 7.22/2.77 YES: (JL1) 7.22/2.77 15: 7.22/2.77 YES: (JL1) 7.22/2.77 16: 7.22/2.77 YES: (JL1) 7.22/2.77 17: 7.22/2.77 YES: (JL1) 7.22/2.77 18: 7.22/2.77 YES: (JL1) 7.22/2.77 19: 7.22/2.77 YES: (JL1) 7.22/2.77 20: 7.22/2.77 YES: (JL1) 7.22/2.77 21: 7.22/2.77 YES: (JL1) 7.22/2.77 22: 7.22/2.77 YES: (JL1) 7.22/2.77 23: 7.22/2.77 YES: (JL1) 7.22/2.77 24: 7.22/2.77 YES: (JL1) 7.22/2.77 25: 7.22/2.77 YES: (JL1) 7.22/2.77 26: 7.22/2.77 YES: (JL1) 7.22/2.77 27: 7.22/2.77 YES: (JL1) 7.22/2.77 28: 7.22/2.77 YES: (JL1) 7.22/2.77 29: 7.22/2.77 YES: (JL1) 7.22/2.77 30: 7.22/2.77 YES: (JL1) 7.22/2.77 31: 7.22/2.77 YES: (JL1) 7.22/2.77 32: 7.22/2.77 YES: (JL1) 7.22/2.77 33: 7.22/2.77 YES: (JL1) 7.22/2.77 34: 7.22/2.77 YES: (JL1) 7.22/2.77 35: 7.22/2.77 YES: (JL1) 7.22/2.77 36: 7.22/2.77 YES: (JL1) 7.22/2.77 37: 7.22/2.77 YES: (JL1) 7.22/2.77 38: 7.22/2.77 YES: (JL1) 7.22/2.77 39: 7.22/2.77 YES: (JL1) 7.22/2.77 40: 7.22/2.77 YES: (JL1) 7.22/2.77 41: 7.22/2.77 YES: (JL1) 7.22/2.77 42: 7.22/2.77 YES: (JL1) 7.22/2.77 43: 7.22/2.77 YES: (JL1) 7.22/2.77 44: 7.22/2.77 YES: (JL1) 7.22/2.77 45: 7.22/2.77 YES: (JL1) 7.22/2.77 46: 7.22/2.77 YES: (JL1) 7.22/2.77 47: 7.22/2.77 YES: (JL1) 7.22/2.77 48: 7.22/2.77 YES: (JL1) 7.22/2.77 49: 7.22/2.77 YES: (JL1) 7.22/2.77 50: 7.22/2.77 YES: (JL1) 7.22/2.77 51: 7.22/2.77 YES: (JL1) 7.22/2.77 52: 7.22/2.77 YES: (JL1) 7.22/2.77 53: 7.22/2.77 YES: (JL1) 7.22/2.77 54: 7.22/2.77 YES: (JL1) 7.22/2.77 7.22/2.77 ---------------------------------------- 7.22/2.77 7.22/2.77 (4) 7.22/2.77 NO 7.43/2.83 EOF