/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, 96 ms]
(2) JBC problem
(3) JBCNonTerm [COMPLETE, 276 ms]
(4) NO


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

(0)
Obligation:
need to prove termination of the following program:
public class NO_24 {
    public static void main(String args[]) {
	int a = 1, b = 2;

	while (a + b < 5) {
	    a = a - b;
	    b = a + b;
	    a = b - a;
	}
    }
}



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

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

(2)
Obligation:
need to prove termination of the following program:
public class NO_24 {
    public static void main(String args[]) {
	int a = 1, b = 2;

	while (a + b < 5) {
	    a = a - b;
	    b = a + b;
	    a = b - a;
	}
    }
}



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

(3) JBCNonTerm (COMPLETE)
Constructed a run with a repetition. States 4 and 40 are repetitions (when considering only the interesting positions [lv_0_1, lv_0_2]).

0:<NO_24.main||0: push 1|| - || ->
YES:  (JL1)
1:<NO_24.main||1: store INT to #1|| - ||1>
YES:  (JL1)
2:<NO_24.main||2: push 2||#1: 1|| ->
YES:  (JL1)
3:<NO_24.main||3: store INT to #2||#1: 1||2>
YES:  (JL1)
4:<NO_24.main||4: load INT #1||#1: 1, #2: 2|| ->
YES:  (JL1)
5:<NO_24.main||5: load INT #2||#1: 1, #2: 2||1>
YES:  (JL1)
6:<NO_24.main||6: ADD||#1: 1, #2: 2||1, 2>
YES:  (JL1)
7:<NO_24.main||7: push 5||#1: 1, #2: 2||3>
YES:  (JL1)
8:<NO_24.main||8: GE||#1: 1, #2: 2||3, 5>
YES:  (JL1)
9:<NO_24.main||11: load INT #1||#1: 1, #2: 2|| ->
YES:  (JL1)
10:<NO_24.main||12: load INT #2||#2: 2||1>
YES:  (JL1)
11:<NO_24.main||13: SUB||#2: 2||1, 2>
YES:  (JL1)
12:<NO_24.main||14: store INT to #1||#2: 2||-1>
YES:  (JL1)
13:<NO_24.main||15: load INT #1||#1: -1, #2: 2|| ->
YES:  (JL1)
14:<NO_24.main||16: load INT #2||#1: -1, #2: 2||-1>
YES:  (JL1)
15:<NO_24.main||17: ADD||#1: -1||-1, 2>
YES:  (JL1)
16:<NO_24.main||18: store INT to #2||#1: -1||1>
YES:  (JL1)
17:<NO_24.main||19: load INT #2||#1: -1, #2: 1|| ->
YES:  (JL1)
18:<NO_24.main||20: load INT #1||#1: -1, #2: 1||1>
YES:  (JL1)
19:<NO_24.main||21: SUB||#2: 1||1, -1>
YES:  (JL1)
20:<NO_24.main||22: store INT to #1||#2: 1||2>
YES:  (JL1)
21:<NO_24.main||23: jmp||#1: 2, #2: 1|| ->
YES:  (JL1)
22:<NO_24.main||4: load INT #1||#1: 2, #2: 1|| ->
YES:  (JL1)
23:<NO_24.main||5: load INT #2||#1: 2, #2: 1||2>
YES:  (JL1)
24:<NO_24.main||6: ADD||#1: 2, #2: 1||2, 1>
YES:  (JL1)
25:<NO_24.main||7: push 5||#1: 2, #2: 1||3>
YES:  (JL1)
26:<NO_24.main||8: GE||#1: 2, #2: 1||3, 5>
YES:  (JL1)
27:<NO_24.main||11: load INT #1||#1: 2, #2: 1|| ->
YES:  (JL1)
28:<NO_24.main||12: load INT #2||#2: 1||2>
YES:  (JL1)
29:<NO_24.main||13: SUB||#2: 1||2, 1>
YES:  (JL1)
30:<NO_24.main||14: store INT to #1||#2: 1||1>
YES:  (JL1)
31:<NO_24.main||15: load INT #1||#1: 1, #2: 1|| ->
YES:  (JL1)
32:<NO_24.main||16: load INT #2||#1: 1, #2: 1||1>
YES:  (JL1)
33:<NO_24.main||17: ADD||#1: 1||1, 1>
YES:  (JL1)
34:<NO_24.main||18: store INT to #2||#1: 1||2>
YES:  (JL1)
35:<NO_24.main||19: load INT #2||#1: 1, #2: 2|| ->
YES:  (JL1)
36:<NO_24.main||20: load INT #1||#1: 1, #2: 2||2>
YES:  (JL1)
37:<NO_24.main||21: SUB||#2: 2||2, 1>
YES:  (JL1)
38:<NO_24.main||22: store INT to #1||#2: 2||1>
YES:  (JL1)
39:<NO_24.main||23: jmp||#1: 1, #2: 2|| ->
YES:  (JL1)
40:<NO_24.main||4: load INT #1||#1: 1, #2: 2|| ->
YES:  (JL1)

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

(4)
NO