4.38/2.19	NO
4.38/2.20	proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar
4.38/2.20	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
4.38/2.20	
4.38/2.20	
4.38/2.20	termination of the given Bare JBC problem could be disproven:
4.38/2.20	
4.38/2.20	(0) Bare JBC problem
4.38/2.20	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
4.38/2.20	(2) JBC problem
4.38/2.20	(3) JBCNonTerm [COMPLETE, 265 ms]
4.38/2.20	(4) NO
4.38/2.20	
4.38/2.20	
4.38/2.20	----------------------------------------
4.38/2.20	
4.38/2.20	(0)
4.38/2.20	Obligation:
4.38/2.20	need to prove termination of the following program:
4.38/2.20	public class NO_24 {
4.38/2.20	    public static void main(String args[]) {
4.38/2.20		int a = 1, b = 2;
4.38/2.20	
4.38/2.20		while (a + b < 5) {
4.38/2.20		    a = a - b;
4.38/2.20		    b = a + b;
4.38/2.20		    a = b - a;
4.38/2.20		}
4.38/2.20	    }
4.38/2.20	}
4.38/2.20	
4.38/2.20	
4.38/2.20	
4.38/2.20	----------------------------------------
4.38/2.20	
4.38/2.20	(1) BareJBCToJBCProof (EQUIVALENT)
4.38/2.20	initialized classpath
4.38/2.20	----------------------------------------
4.38/2.20	
4.38/2.20	(2)
4.38/2.20	Obligation:
4.38/2.20	need to prove termination of the following program:
4.38/2.20	public class NO_24 {
4.38/2.20	    public static void main(String args[]) {
4.38/2.20		int a = 1, b = 2;
4.38/2.20	
4.38/2.20		while (a + b < 5) {
4.38/2.20		    a = a - b;
4.38/2.20		    b = a + b;
4.38/2.20		    a = b - a;
4.38/2.20		}
4.38/2.20	    }
4.38/2.20	}
4.38/2.20	
4.38/2.20	
4.38/2.20	
4.38/2.20	----------------------------------------
4.38/2.20	
4.38/2.20	(3) JBCNonTerm (COMPLETE)
4.38/2.20	Constructed a run with a repetition. States 4 and 40 are repetitions (when considering only the interesting positions [lv_0_1, lv_0_2]).
4.38/2.20	
4.38/2.20	0:<NO_24.main||0: push 1|| - || ->
4.38/2.20	YES:  (JL1)
4.38/2.20	1:<NO_24.main||1: store INT to #1|| - ||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	2:<NO_24.main||2: push 2||#1: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	3:<NO_24.main||3: store INT to #2||#1: 1||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	4:<NO_24.main||4: load INT #1||#1: 1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	5:<NO_24.main||5: load INT #2||#1: 1, #2: 2||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	6:<NO_24.main||6: ADD||#1: 1, #2: 2||1, 2>
4.38/2.20	YES:  (JL1)
4.38/2.20	7:<NO_24.main||7: push 5||#1: 1, #2: 2||3>
4.38/2.20	YES:  (JL1)
4.38/2.20	8:<NO_24.main||8: GE||#1: 1, #2: 2||3, 5>
4.38/2.20	YES:  (JL1)
4.38/2.20	9:<NO_24.main||11: load INT #1||#1: 1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	10:<NO_24.main||12: load INT #2||#2: 2||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	11:<NO_24.main||13: SUB||#2: 2||1, 2>
4.38/2.20	YES:  (JL1)
4.38/2.20	12:<NO_24.main||14: store INT to #1||#2: 2||-1>
4.38/2.20	YES:  (JL1)
4.38/2.20	13:<NO_24.main||15: load INT #1||#1: -1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	14:<NO_24.main||16: load INT #2||#1: -1, #2: 2||-1>
4.38/2.20	YES:  (JL1)
4.38/2.20	15:<NO_24.main||17: ADD||#1: -1||-1, 2>
4.38/2.20	YES:  (JL1)
4.38/2.20	16:<NO_24.main||18: store INT to #2||#1: -1||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	17:<NO_24.main||19: load INT #2||#1: -1, #2: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	18:<NO_24.main||20: load INT #1||#1: -1, #2: 1||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	19:<NO_24.main||21: SUB||#2: 1||1, -1>
4.38/2.20	YES:  (JL1)
4.38/2.20	20:<NO_24.main||22: store INT to #1||#2: 1||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	21:<NO_24.main||23: jmp||#1: 2, #2: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	22:<NO_24.main||4: load INT #1||#1: 2, #2: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	23:<NO_24.main||5: load INT #2||#1: 2, #2: 1||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	24:<NO_24.main||6: ADD||#1: 2, #2: 1||2, 1>
4.38/2.20	YES:  (JL1)
4.38/2.20	25:<NO_24.main||7: push 5||#1: 2, #2: 1||3>
4.38/2.20	YES:  (JL1)
4.38/2.20	26:<NO_24.main||8: GE||#1: 2, #2: 1||3, 5>
4.38/2.20	YES:  (JL1)
4.38/2.20	27:<NO_24.main||11: load INT #1||#1: 2, #2: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	28:<NO_24.main||12: load INT #2||#2: 1||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	29:<NO_24.main||13: SUB||#2: 1||2, 1>
4.38/2.20	YES:  (JL1)
4.38/2.20	30:<NO_24.main||14: store INT to #1||#2: 1||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	31:<NO_24.main||15: load INT #1||#1: 1, #2: 1|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	32:<NO_24.main||16: load INT #2||#1: 1, #2: 1||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	33:<NO_24.main||17: ADD||#1: 1||1, 1>
4.38/2.20	YES:  (JL1)
4.38/2.20	34:<NO_24.main||18: store INT to #2||#1: 1||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	35:<NO_24.main||19: load INT #2||#1: 1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	36:<NO_24.main||20: load INT #1||#1: 1, #2: 2||2>
4.38/2.20	YES:  (JL1)
4.38/2.20	37:<NO_24.main||21: SUB||#2: 2||2, 1>
4.38/2.20	YES:  (JL1)
4.38/2.20	38:<NO_24.main||22: store INT to #1||#2: 2||1>
4.38/2.20	YES:  (JL1)
4.38/2.20	39:<NO_24.main||23: jmp||#1: 1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	40:<NO_24.main||4: load INT #1||#1: 1, #2: 2|| ->
4.38/2.20	YES:  (JL1)
4.38/2.20	
4.38/2.20	----------------------------------------
4.38/2.20	
4.38/2.20	(4)
4.38/2.20	NO
4.71/2.22	EOF