4.75/2.19 NO 4.78/2.21 proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar 4.78/2.21 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 4.78/2.21 4.78/2.21 4.78/2.21 termination of the given Bare JBC problem could be disproven: 4.78/2.21 4.78/2.21 (0) Bare JBC problem 4.78/2.21 (1) BareJBCToJBCProof [EQUIVALENT, 93 ms] 4.78/2.21 (2) JBC problem 4.78/2.21 (3) JBCNonTerm [COMPLETE, 309 ms] 4.78/2.21 (4) NO 4.78/2.21 4.78/2.21 4.78/2.21 ---------------------------------------- 4.78/2.21 4.78/2.21 (0) 4.78/2.21 Obligation: 4.78/2.21 need to prove termination of the following program: 4.78/2.21 package simple.moduloUp; 4.78/2.21 4.78/2.21 public class Main { 4.78/2.21 4.78/2.21 /** 4.78/2.21 * @param args 4.78/2.21 */ 4.78/2.21 public static void main(String[] args) { 4.78/2.21 ModuloUp.up(args.length); 4.78/2.21 4.78/2.21 } 4.78/2.21 4.78/2.21 } 4.78/2.21 4.78/2.21 4.78/2.21 package simple.moduloUp; 4.78/2.21 4.78/2.21 public class ModuloUp { 4.78/2.21 4.78/2.21 public static void up(int n) { 4.78/2.21 int d = 10; 4.78/2.21 while (n < 15) { 4.78/2.21 n++; 4.78/2.21 n = n % d; 4.78/2.21 } 4.78/2.21 } 4.78/2.21 } 4.78/2.21 4.78/2.21 4.78/2.21 4.78/2.21 ---------------------------------------- 4.78/2.21 4.78/2.21 (1) BareJBCToJBCProof (EQUIVALENT) 4.78/2.21 initialized classpath 4.78/2.21 ---------------------------------------- 4.78/2.21 4.78/2.21 (2) 4.78/2.21 Obligation: 4.78/2.21 need to prove termination of the following program: 4.78/2.21 package simple.moduloUp; 4.78/2.21 4.78/2.21 public class Main { 4.78/2.21 4.78/2.21 /** 4.78/2.21 * @param args 4.78/2.21 */ 4.78/2.21 public static void main(String[] args) { 4.78/2.21 ModuloUp.up(args.length); 4.78/2.21 4.78/2.21 } 4.78/2.21 4.78/2.21 } 4.78/2.21 4.78/2.21 4.78/2.21 package simple.moduloUp; 4.78/2.21 4.78/2.21 public class ModuloUp { 4.78/2.21 4.78/2.21 public static void up(int n) { 4.78/2.21 int d = 10; 4.78/2.21 while (n < 15) { 4.78/2.21 n++; 4.78/2.21 n = n % d; 4.78/2.21 } 4.78/2.21 } 4.78/2.21 } 4.78/2.21 4.78/2.21 4.78/2.21 4.78/2.21 ---------------------------------------- 4.78/2.21 4.78/2.21 (3) JBCNonTerm (COMPLETE) 4.78/2.21 Constructed a run with a repetition. States 5 and 95 are repetitions (when considering only the interesting positions [lv_0_0, lv_0_1]). 4.78/2.21 4.78/2.21 0: 4.78/2.21 a10([java.lang.String...]): length 0 -->{java.lang.Object...} 4.78/2.21 YES: (JL1) 4.78/2.21 1: 4.78/2.21 a10([java.lang.String...]): length 0 -->{java.lang.Object...} 4.78/2.21 YES: (JL1) 4.78/2.21 2: 4.78/2.21 YES: (JL1) 4.78/2.21 3: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 4: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 5: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 6: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 7: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 8: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 9: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 10: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 11: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 12: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 13: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 14: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 15: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 16: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 17: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 18: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 19: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 20: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 21: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 22: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 23: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 24: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 25: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 26: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 27: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 28: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 29: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 30: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 31: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 32: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 33: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 34: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 35: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 36: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 37: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 38: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 39: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 40: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 41: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 42: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 43: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 44: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 45: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 46: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 47: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 48: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 49: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 50: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 51: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 52: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 53: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 54: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 55: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 56: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 57: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 58: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 59: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 60: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 61: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 62: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 63: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 64: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 65: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 66: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 67: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 68: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 69: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 70: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 71: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 72: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 73: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 74: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 75: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 76: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 77: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 78: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 79: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 80: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 81: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 82: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 83: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 84: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 85: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 86: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 87: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 88: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 89: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 90: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 91: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 92: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 93: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 94: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 95: 4.78/2.21 4.78/2.21 YES: (JL1) 4.78/2.21 4.78/2.21 ---------------------------------------- 4.78/2.21 4.78/2.21 (4) 4.78/2.21 NO 4.82/2.24 EOF