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


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


NO
proof of /export/starexec/sandbox2/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, 96 ms]
(2) JBC problem
(3) JBCToGraph [EQUIVALENT, 540 ms]
(4) JBCTerminationGraph
(5) JBCNonTerm [COMPLETE, 1396 ms]
(6) NO


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

(0)
Obligation:
need to prove termination of the following program:
package simple.mirrorInterv;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		MirrorInterv.loop(args.length);
	}

}


package simple.mirrorInterv;

public class MirrorInterv {

	/*

	 */
	public static void loop(int i) {
		int range = 20;
		while (-range <= i & i <= range) {
			if (range-i < 5 || range+i < 5) {
				i = i*(-1);
			} else {
				range++;
				i--;
				if (i == 0) {
					range = -1;
				}
			}
		}
		
	}
}



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

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

(2)
Obligation:
need to prove termination of the following program:
package simple.mirrorInterv;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		MirrorInterv.loop(args.length);
	}

}


package simple.mirrorInterv;

public class MirrorInterv {

	/*

	 */
	public static void loop(int i) {
		int range = 20;
		while (-range <= i & i <= range) {
			if (range-i < 5 || range+i < 5) {
				i = i*(-1);
			} else {
				range++;
				i--;
				if (i == 0) {
					range = -1;
				}
			}
		}
		
	}
}



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

(3) JBCToGraph (EQUIVALENT)
Constructed TerminationGraph.
----------------------------------------

(4)
Obligation:
Termination Graph based on JBC Program:
simple.mirrorInterv.Main.main([Ljava/lang/String;)V: Graph of 76 nodes with 1 SCC.





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

(5) JBCNonTerm (COMPLETE)
Constructed a run with a repetition. States 5 and 56 are repetitions (when considering only the interesting positions [lv_0_0, lv_0_1]).

0:<simple.mirrorInterv.Main.main||0: load ADDR args||args: a142|| ->
	a142([java.lang.String...]): length 20 -->{java.lang.Object...}
YES:  (JL1)
1:<simple.mirrorInterv.Main.main||1: arraylength|| - ||a142>
	a142([java.lang.String...]): length 20 -->{java.lang.Object...}
YES:  (JL1)
2:<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop(I)V|| - ||20>
YES:  (JL1)
3:<simple.mirrorInterv.MirrorInterv.loop||0: push 20||i: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
4:<simple.mirrorInterv.MirrorInterv.loop||2: store INT to range||i: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
5:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
6:<simple.mirrorInterv.MirrorInterv.loop||4: NEG||i: 20, range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
7:<simple.mirrorInterv.MirrorInterv.loop||5: load INT i||i: 20, range: 20||-20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
8:<simple.mirrorInterv.MirrorInterv.loop||6: GT||i: 20, range: 20||-20, 20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
9:<simple.mirrorInterv.MirrorInterv.loop||9: push 1||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
10:<simple.mirrorInterv.MirrorInterv.loop||10: jmp||i: 20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
11:<simple.mirrorInterv.MirrorInterv.loop||14: load INT i||i: 20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
12:<simple.mirrorInterv.MirrorInterv.loop||15: load INT range||i: 20, range: 20||1, 20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
13:<simple.mirrorInterv.MirrorInterv.loop||16: GT||i: 20, range: 20||1, 20, 20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
14:<simple.mirrorInterv.MirrorInterv.loop||19: push 1||i: 20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
15:<simple.mirrorInterv.MirrorInterv.loop||20: jmp||i: 20, range: 20||1, 1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
16:<simple.mirrorInterv.MirrorInterv.loop||24: AND||i: 20, range: 20||1, 1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
17:<simple.mirrorInterv.MirrorInterv.loop||25: EQ 0||i: 20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
18:<simple.mirrorInterv.MirrorInterv.loop||28: load INT range||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
19:<simple.mirrorInterv.MirrorInterv.loop||29: load INT i||i: 20, range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
20:<simple.mirrorInterv.MirrorInterv.loop||30: SUB||i: 20, range: 20||20, 20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
21:<simple.mirrorInterv.MirrorInterv.loop||31: push 5||i: 20, range: 20||0>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
22:<simple.mirrorInterv.MirrorInterv.loop||32: LT||i: 20, range: 20||0, 5>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
23:<simple.mirrorInterv.MirrorInterv.loop||42: load INT i||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
24:<simple.mirrorInterv.MirrorInterv.loop||43: push -1||range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
25:<simple.mirrorInterv.MirrorInterv.loop||44: MUL||range: 20||20, -1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
26:<simple.mirrorInterv.MirrorInterv.loop||45: store INT to i||range: 20||-20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
27:<simple.mirrorInterv.MirrorInterv.loop||46: jmp||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
28:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
29:<simple.mirrorInterv.MirrorInterv.loop||4: NEG||i: -20, range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
30:<simple.mirrorInterv.MirrorInterv.loop||5: load INT i||i: -20, range: 20||-20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
31:<simple.mirrorInterv.MirrorInterv.loop||6: GT||i: -20, range: 20||-20, -20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
32:<simple.mirrorInterv.MirrorInterv.loop||9: push 1||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
33:<simple.mirrorInterv.MirrorInterv.loop||10: jmp||i: -20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
34:<simple.mirrorInterv.MirrorInterv.loop||14: load INT i||i: -20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
35:<simple.mirrorInterv.MirrorInterv.loop||15: load INT range||i: -20, range: 20||1, -20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
36:<simple.mirrorInterv.MirrorInterv.loop||16: GT||i: -20, range: 20||1, -20, 20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
37:<simple.mirrorInterv.MirrorInterv.loop||19: push 1||i: -20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
38:<simple.mirrorInterv.MirrorInterv.loop||20: jmp||i: -20, range: 20||1, 1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
39:<simple.mirrorInterv.MirrorInterv.loop||24: AND||i: -20, range: 20||1, 1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
40:<simple.mirrorInterv.MirrorInterv.loop||25: EQ 0||i: -20, range: 20||1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
41:<simple.mirrorInterv.MirrorInterv.loop||28: load INT range||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
42:<simple.mirrorInterv.MirrorInterv.loop||29: load INT i||i: -20, range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
43:<simple.mirrorInterv.MirrorInterv.loop||30: SUB||i: -20, range: 20||20, -20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
44:<simple.mirrorInterv.MirrorInterv.loop||31: push 5||i: -20, range: 20||40>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
45:<simple.mirrorInterv.MirrorInterv.loop||32: LT||i: -20, range: 20||40, 5>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
46:<simple.mirrorInterv.MirrorInterv.loop||35: load INT range||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
47:<simple.mirrorInterv.MirrorInterv.loop||36: load INT i||i: -20, range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
48:<simple.mirrorInterv.MirrorInterv.loop||37: ADD||i: -20, range: 20||20, -20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
49:<simple.mirrorInterv.MirrorInterv.loop||38: push 5||i: -20, range: 20||0>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
50:<simple.mirrorInterv.MirrorInterv.loop||39: GE||i: -20, range: 20||0, 5>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
51:<simple.mirrorInterv.MirrorInterv.loop||42: load INT i||i: -20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
52:<simple.mirrorInterv.MirrorInterv.loop||43: push -1||range: 20||-20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
53:<simple.mirrorInterv.MirrorInterv.loop||44: MUL||range: 20||-20, -1>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
54:<simple.mirrorInterv.MirrorInterv.loop||45: store INT to i||range: 20||20>
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
55:<simple.mirrorInterv.MirrorInterv.loop||46: jmp||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)
56:<simple.mirrorInterv.MirrorInterv.loop||3: load INT range||i: 20, range: 20|| ->
<simple.mirrorInterv.Main.main||2: simple.mirrorInterv.MirrorInterv.loop|| - || ->
YES:  (JL1)

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

(6)
NO