/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: 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) JBCNonTerm [COMPLETE, 589 ms]
(4) NO


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

(0)
Obligation:
need to prove termination of the following program:
public class NO_23 {
    public static void main(String args[]) {
	int i = 0;
	while (i < 100) {
	    if (i < 50) i = 51;
	    else i = 49;
	}
    }
}



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

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

(2)
Obligation:
need to prove termination of the following program:
public class NO_23 {
    public static void main(String args[]) {
	int i = 0;
	while (i < 100) {
	    if (i < 50) i = 51;
	    else i = 49;
	}
    }
}



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

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

0:<NO_23.main||0: push 0|| - || ->
YES:  (JL1)
1:<NO_23.main||1: store INT to #1|| - ||0>
YES:  (JL1)
2:<NO_23.main||2: load INT #1||#1: 0|| ->
YES:  (JL1)
3:<NO_23.main||3: push 100||#1: 0||0>
YES:  (JL1)
4:<NO_23.main||5: GE||#1: 0||0, 100>
YES:  (JL1)
5:<NO_23.main||8: load INT #1||#1: 0|| ->
YES:  (JL1)
6:<NO_23.main||9: push 50|| - ||0>
YES:  (JL1)
7:<NO_23.main||11: GE|| - ||0, 50>
YES:  (JL1)
8:<NO_23.main||14: push 51|| - || ->
YES:  (JL1)
9:<NO_23.main||16: store INT to #1|| - ||51>
YES:  (JL1)
10:<NO_23.main||17: jmp||#1: 51|| ->
YES:  (JL1)
11:<NO_23.main||2: load INT #1||#1: 51|| ->
YES:  (JL1)
12:<NO_23.main||3: push 100||#1: 51||51>
YES:  (JL1)
13:<NO_23.main||5: GE||#1: 51||51, 100>
YES:  (JL1)
14:<NO_23.main||8: load INT #1||#1: 51|| ->
YES:  (JL1)
15:<NO_23.main||9: push 50|| - ||51>
YES:  (JL1)
16:<NO_23.main||11: GE|| - ||51, 50>
YES:  (JL1)
17:<NO_23.main||20: push 49|| - || ->
YES:  (JL1)
18:<NO_23.main||22: store INT to #1|| - ||49>
YES:  (JL1)
19:<NO_23.main||23: jmp||#1: 49|| ->
YES:  (JL1)
20:<NO_23.main||2: load INT #1||#1: 49|| ->
YES:  (JL1)
21:<NO_23.main||3: push 100||#1: 49||49>
YES:  (JL1)
22:<NO_23.main||5: GE||#1: 49||49, 100>
YES:  (JL1)
23:<NO_23.main||8: load INT #1||#1: 49|| ->
YES:  (JL1)
24:<NO_23.main||9: push 50|| - ||49>
YES:  (JL1)
25:<NO_23.main||11: GE|| - ||49, 50>
YES:  (JL1)
26:<NO_23.main||14: push 51|| - || ->
YES:  (JL1)

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

(4)
NO