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


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

(0)
Obligation:
need to prove termination of the following program:
public class Swingers {
    public static void main(String[] args) {
	int bob = 13;
	int samantha = 17;

	while (bob + samantha < 100) {
	    int temp = bob;
	    bob = samantha;
	    samantha = temp;
	}
    }
}


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

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

(2)
Obligation:
need to prove termination of the following program:
public class Swingers {
    public static void main(String[] args) {
	int bob = 13;
	int samantha = 17;

	while (bob + samantha < 100) {
	    int temp = bob;
	    bob = samantha;
	    samantha = temp;
	}
    }
}


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

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

0:<Swingers.main||0: push 13|| - || ->
YES:  (JL1)
1:<Swingers.main||2: store INT to #1|| - ||13>
YES:  (JL1)
2:<Swingers.main||3: push 17||#1: 13|| ->
YES:  (JL1)
3:<Swingers.main||5: store INT to #2||#1: 13||17>
YES:  (JL1)
4:<Swingers.main||6: load INT #1||#1: 13, #2: 17|| ->
YES:  (JL1)
5:<Swingers.main||7: load INT #2||#1: 13, #2: 17||13>
YES:  (JL1)
6:<Swingers.main||8: ADD||#1: 13, #2: 17||13, 17>
YES:  (JL1)
7:<Swingers.main||9: push 100||#1: 13, #2: 17||30>
YES:  (JL1)
8:<Swingers.main||11: GE||#1: 13, #2: 17||30, 100>
YES:  (JL1)
9:<Swingers.main||14: load INT #1||#1: 13, #2: 17|| ->
YES:  (JL1)
10:<Swingers.main||15: store INT to #3||#2: 17||13>
YES:  (JL1)
11:<Swingers.main||16: load INT #2||#2: 17, #3: 13|| ->
YES:  (JL1)
12:<Swingers.main||17: store INT to #1||#3: 13||17>
YES:  (JL1)
13:<Swingers.main||18: load INT #3||#1: 17, #3: 13|| ->
YES:  (JL1)
14:<Swingers.main||19: store INT to #2||#1: 17||13>
YES:  (JL1)
15:<Swingers.main||20: jmp||#1: 17, #2: 13|| ->
YES:  (JL1)
16:<Swingers.main||6: load INT #1||#1: 17, #2: 13|| ->
YES:  (JL1)

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

(4)
NO