/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: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 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, 271 ms]
(4) JBCTerminationGraph
(5) JBCNonTerm [COMPLETE, 51 ms]
(6) NO


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

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

public class Main {

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

}


package simple.moduloLower;

public class ModuloLower {

	public static void loop(int n) {
		while (n > 2) {
			if (n % 5 > 0) {
				n--;
			}
		}
	}
}



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

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

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

public class Main {

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

}


package simple.moduloLower;

public class ModuloLower {

	public static void loop(int n) {
		while (n > 2) {
			if (n % 5 > 0) {
				n--;
			}
		}
	}
}



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

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

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





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

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

0:<simple.moduloLower.Main.main||0: load ADDR args||args: a23|| ->
	a23([java.lang.String...]): length 9 -->{java.lang.Object...}
YES:  (JL1)
1:<simple.moduloLower.Main.main||1: arraylength|| - ||a23>
	a23([java.lang.String...]): length 9 -->{java.lang.Object...}
YES:  (JL1)
2:<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop(I)V|| - ||9>
YES:  (JL1)
3:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 9|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
4:<simple.moduloLower.ModuloLower.loop||1: push 2||n: 9||9>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
5:<simple.moduloLower.ModuloLower.loop||2: LE||n: 9||9, 2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
6:<simple.moduloLower.ModuloLower.loop||5: load INT n||n: 9|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
7:<simple.moduloLower.ModuloLower.loop||6: push 5||n: 9||9>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
8:<simple.moduloLower.ModuloLower.loop||7: TMOD||n: 9||9, 5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
9:<simple.moduloLower.ModuloLower.loop||8: LE 0||n: 9||4>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
10:<simple.moduloLower.ModuloLower.loop||11: increment n by -1||n: 9|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
11:<simple.moduloLower.ModuloLower.loop||14: jmp||n: 8|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
12:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 8|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
13:<simple.moduloLower.ModuloLower.loop||1: push 2||n: 8||8>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
14:<simple.moduloLower.ModuloLower.loop||2: LE||n: 8||8, 2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
15:<simple.moduloLower.ModuloLower.loop||5: load INT n||n: 8|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
16:<simple.moduloLower.ModuloLower.loop||6: push 5||n: 8||8>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
17:<simple.moduloLower.ModuloLower.loop||7: TMOD||n: 8||8, 5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
18:<simple.moduloLower.ModuloLower.loop||8: LE 0||n: 8||3>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
19:<simple.moduloLower.ModuloLower.loop||11: increment n by -1||n: 8|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
20:<simple.moduloLower.ModuloLower.loop||14: jmp||n: 7|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
21:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 7|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
22:<simple.moduloLower.ModuloLower.loop||1: push 2||n: 7||7>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
23:<simple.moduloLower.ModuloLower.loop||2: LE||n: 7||7, 2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
24:<simple.moduloLower.ModuloLower.loop||5: load INT n||n: 7|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
25:<simple.moduloLower.ModuloLower.loop||6: push 5||n: 7||7>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
26:<simple.moduloLower.ModuloLower.loop||7: TMOD||n: 7||7, 5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
27:<simple.moduloLower.ModuloLower.loop||8: LE 0||n: 7||2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
28:<simple.moduloLower.ModuloLower.loop||11: increment n by -1||n: 7|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
29:<simple.moduloLower.ModuloLower.loop||14: jmp||n: 6|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
30:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 6|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
31:<simple.moduloLower.ModuloLower.loop||1: push 2||n: 6||6>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
32:<simple.moduloLower.ModuloLower.loop||2: LE||n: 6||6, 2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
33:<simple.moduloLower.ModuloLower.loop||5: load INT n||n: 6|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
34:<simple.moduloLower.ModuloLower.loop||6: push 5||n: 6||6>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
35:<simple.moduloLower.ModuloLower.loop||7: TMOD||n: 6||6, 5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
36:<simple.moduloLower.ModuloLower.loop||8: LE 0||n: 6||1>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
37:<simple.moduloLower.ModuloLower.loop||11: increment n by -1||n: 6|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
38:<simple.moduloLower.ModuloLower.loop||14: jmp||n: 5|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
39:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 5|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
40:<simple.moduloLower.ModuloLower.loop||1: push 2||n: 5||5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
41:<simple.moduloLower.ModuloLower.loop||2: LE||n: 5||5, 2>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
42:<simple.moduloLower.ModuloLower.loop||5: load INT n||n: 5|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
43:<simple.moduloLower.ModuloLower.loop||6: push 5||n: 5||5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
44:<simple.moduloLower.ModuloLower.loop||7: TMOD||n: 5||5, 5>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
45:<simple.moduloLower.ModuloLower.loop||8: LE 0||n: 5||0>
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)
46:<simple.moduloLower.ModuloLower.loop||0: load INT n||n: 5|| ->
<simple.moduloLower.Main.main||2: simple.moduloLower.ModuloLower.loop|| - || ->
YES:  (JL1)

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

(6)
NO