/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


NO
proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


termination of the given Bare JBC problem could be disproven:

(0) Bare JBC problem
(1) BareJBCToJBCProof [EQUIVALENT, 97 ms]
(2) JBC problem
(3) JBCNonTerm [COMPLETE, 294 ms]
(4) NO


----------------------------------------

(0)
Obligation:
need to prove termination of the following program:
public class LoopingNonterm {
 public static void main(String[] a) {
  int i = 0;
  int j = a.length;
  while (i < j) {
   i += a[i].length();
  }
 }
}



----------------------------------------

(1) BareJBCToJBCProof (EQUIVALENT)
initialized classpath
----------------------------------------

(2)
Obligation:
need to prove termination of the following program:
public class LoopingNonterm {
 public static void main(String[] a) {
  int i = 0;
  int j = a.length;
  while (i < j) {
   i += a[i].length();
  }
 }
}



----------------------------------------

(3) JBCNonTerm (COMPLETE)
Constructed a run with a repetition. States 5 and 19 are repetitions (when considering only the interesting positions []).

0:<LoopingNonterm.main||0: push 0||a: a28|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
1:<LoopingNonterm.main||1: store INT to i||a: a28||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
2:<LoopingNonterm.main||2: load ADDR a||a: a28, i: 0|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
3:<LoopingNonterm.main||3: arraylength||a: a28, i: 0||a28>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
4:<LoopingNonterm.main||4: store INT to j||a: a28, i: 0||1>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
5:<LoopingNonterm.main||5: load INT i||a: a28, i: 0, j: 1|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
6:<LoopingNonterm.main||6: load INT j||a: a28, i: 0, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
7:<LoopingNonterm.main||7: GE||a: a28, i: 0, j: 1||0, 1>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
8:<LoopingNonterm.main||10: load INT i||a: a28, i: 0, j: 1|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
9:<LoopingNonterm.main||11: load ADDR a||a: a28, i: 0, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
10:<LoopingNonterm.main||12: load INT i||a: a28, i: 0, j: 1||0, a28>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
11:<LoopingNonterm.main||13: Read ADDR from array||a: a28, j: 1||0, a28, 0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
12:<LoopingNonterm.main||14: java.lang.String.length()I||a: a28, j: 1||0, o27>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
13:<java.lang.String.length||0: load ADDR this||this: o27|| ->
<LoopingNonterm.main||14: java.lang.String.length||a: a28, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
14:<java.lang.String.length||1: Read from count|| - ||o27>
<LoopingNonterm.main||14: java.lang.String.length||a: a28, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
15:<java.lang.String.length||4: return INT|| - ||0>
<LoopingNonterm.main||14: java.lang.String.length||a: a28, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
16:<LoopingNonterm.main||17: ADD||a: a28, j: 1||0, 0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
17:<LoopingNonterm.main||18: store INT to i||a: a28, j: 1||0>
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
18:<LoopingNonterm.main||19: jmp||a: a28, i: 0, j: 1|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)
19:<LoopingNonterm.main||5: load INT i||a: a28, i: 0, j: 1|| ->
	a28([java.lang.String...]): {o27} -->{java.lang.Object...}
	o27!: String(count=0, hash=#, offset=[0,+inf), value=o28?) -->{java.lang.Object...}
o28:: [CHAR] -->{java.lang.Object...}
a28-><-o28
a28-><-o27
YES:  (JL1)

----------------------------------------

(4)
NO