/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, 737 ms]
(4) NO


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

(0)
Obligation:
need to prove termination of the following program:
public class MirrorIntervSim {

    public static void loop(int i) {
	if (i != 0) {
	    if (-5 <= i && i <= 35) {
		if (i < 0) {
		    i = -5;
		} else {
		    if (i > 30) {
			i = 35;
		    } else {
			i--;
		    }	
		}					
	    } else {
		i = 0;
	    }
	    loop(i);
	}
    }

    public static void main(String[] args) {
	loop(args.length + 28);
    }
}



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

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

(2)
Obligation:
need to prove termination of the following program:
public class MirrorIntervSim {

    public static void loop(int i) {
	if (i != 0) {
	    if (-5 <= i && i <= 35) {
		if (i < 0) {
		    i = -5;
		} else {
		    if (i > 30) {
			i = 35;
		    } else {
			i--;
		    }	
		}					
	    } else {
		i = 0;
	    }
	    loop(i);
	}
    }

    public static void main(String[] args) {
	loop(args.length + 28);
    }
}



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

(3) JBCNonTerm (COMPLETE)
Reached a loop using the following run: 

0:<MirrorIntervSim.main||0: load ADDR #0||#0: a2|| ->
	a2([java.lang.String...]): length 3 -->{java.lang.Object...}
YES:  (JL1)
1:<MirrorIntervSim.main||1: arraylength|| - ||a2>
	a2([java.lang.String...]): length 3 -->{java.lang.Object...}
YES:  (JL1)
2:<MirrorIntervSim.main||2: push 28|| - ||3>
YES:  (JL1)
3:<MirrorIntervSim.main||4: ADD|| - ||3, 28>
YES:  (JL1)
4:<MirrorIntervSim.main||5: MirrorIntervSim.loop(I)V|| - ||31>
YES:  (JL1)
5:<MirrorIntervSim.loop||0: load INT #0||#0: 31|| ->
YES:  (JL1)
Start state of loop: 

[i18(lv_0_0)]
<MirrorIntervSim.loop||0: load INT #0||#0: i18|| ->
	i18: [0,+inf)(l1)
YES:  (JL1)


In the loop head node, references [i18] were interesting.

All methods calls in the loop body are side-effect free, hence they can be ignored.

By SMT, we could prove

(0 <= initial_i18 and (((path3_i18 = path3_i19 and path3_i19 = path3_i21 and path3_i21 = path3_i24 and 35 = res_i18 and path3_i18 = initial_i18) and (path3_i19 > 0 and -5 <= path3_i19 and T and 35 = 35 and path3_i21 <= 35 and path3_i21 >= 0 and T and 30 = 30 and path3_i24 > 30)) and ((res3_i18 = res3_i19 and res3_i19 = res3_i21 and res3_i21 = res3_i24 and res_i18 = res3_i18) and !(res3_i19 > 0 and -5 <= res3_i19 and T and 35 = 35 and res3_i21 <= 35 and res3_i21 >= 0 and T and 30 = 30 and res3_i24 > 30))))

to be UNSAT. Consequently, the loop will not terminate.
----------------------------------------

(4)
NO