4.54/2.09	NO
4.54/2.11	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
4.54/2.11	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
4.54/2.11	
4.54/2.11	
4.54/2.11	termination of the given Bare JBC problem could be disproven:
4.54/2.11	
4.54/2.11	(0) Bare JBC problem
4.54/2.11	(1) BareJBCToJBCProof [EQUIVALENT, 95 ms]
4.54/2.11	(2) JBC problem
4.54/2.11	(3) JBCNonTerm [COMPLETE, 232 ms]
4.54/2.11	(4) NO
4.54/2.11	
4.54/2.11	
4.54/2.11	----------------------------------------
4.54/2.11	
4.54/2.11	(0)
4.54/2.11	Obligation:
4.54/2.11	need to prove termination of the following program:
4.54/2.11	public class NO_04 {
4.54/2.11	    public static void main(String args[]) {
4.54/2.11	        for (int i = 0; i < 100; i++) {
4.54/2.11		    int a = i+2;
4.54/2.11	            for (int j = 0; j < a; j++)
4.54/2.11			for (int k = i+j+3; k >= 0; k--) {
4.54/2.11			    int b = i+j+k+4;
4.54/2.11			    for (int l = 0; l < b; l++)
4.54/2.11				for (int m = i+j+k+l+1000; m >= 0; m -= 0);
4.54/2.11			}
4.54/2.11		}
4.54/2.11	    }
4.54/2.11	}
4.54/2.11	
4.54/2.11	
4.54/2.11	
4.54/2.11	----------------------------------------
4.54/2.11	
4.54/2.11	(1) BareJBCToJBCProof (EQUIVALENT)
4.54/2.11	initialized classpath
4.54/2.11	----------------------------------------
4.54/2.11	
4.54/2.11	(2)
4.54/2.11	Obligation:
4.54/2.11	need to prove termination of the following program:
4.54/2.11	public class NO_04 {
4.54/2.11	    public static void main(String args[]) {
4.54/2.11	        for (int i = 0; i < 100; i++) {
4.54/2.11		    int a = i+2;
4.54/2.11	            for (int j = 0; j < a; j++)
4.54/2.11			for (int k = i+j+3; k >= 0; k--) {
4.54/2.11			    int b = i+j+k+4;
4.54/2.11			    for (int l = 0; l < b; l++)
4.54/2.11				for (int m = i+j+k+l+1000; m >= 0; m -= 0);
4.54/2.11			}
4.54/2.11		}
4.54/2.11	    }
4.54/2.11	}
4.54/2.11	
4.54/2.11	
4.54/2.11	
4.54/2.11	----------------------------------------
4.54/2.11	
4.54/2.11	(3) JBCNonTerm (COMPLETE)
4.54/2.11	Constructed a run with a repetition. States 45 and 49 are repetitions (when considering only the interesting positions []).
4.54/2.11	
4.54/2.11	0:<NO_04.main||0: push 0|| - || ->
4.54/2.11	YES:  (JL1)
4.54/2.11	1:<NO_04.main||1: store INT to #1|| - ||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	2:<NO_04.main||2: load INT #1||#1: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	3:<NO_04.main||3: push 100||#1: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	4:<NO_04.main||5: GE||#1: 0||0, 100>
4.54/2.11	YES:  (JL1)
4.54/2.11	5:<NO_04.main||8: load INT #1||#1: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	6:<NO_04.main||9: push 2||#1: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	7:<NO_04.main||10: ADD||#1: 0||0, 2>
4.54/2.11	YES:  (JL1)
4.54/2.11	8:<NO_04.main||11: store INT to #2||#1: 0||2>
4.54/2.11	YES:  (JL1)
4.54/2.11	9:<NO_04.main||12: push 0||#1: 0, #2: 2|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	10:<NO_04.main||13: store INT to #3||#1: 0, #2: 2||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	11:<NO_04.main||14: load INT #3||#1: 0, #2: 2, #3: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	12:<NO_04.main||15: load INT #2||#1: 0, #2: 2, #3: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	13:<NO_04.main||16: GE||#1: 0, #2: 2, #3: 0||0, 2>
4.54/2.11	YES:  (JL1)
4.54/2.11	14:<NO_04.main||19: load INT #1||#1: 0, #2: 2, #3: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	15:<NO_04.main||20: load INT #3||#1: 0, #2: 2, #3: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	16:<NO_04.main||21: ADD||#1: 0, #2: 2, #3: 0||0, 0>
4.54/2.11	YES:  (JL1)
4.54/2.11	17:<NO_04.main||22: push 3||#1: 0, #2: 2, #3: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	18:<NO_04.main||23: ADD||#1: 0, #2: 2, #3: 0||0, 3>
4.54/2.11	YES:  (JL1)
4.54/2.11	19:<NO_04.main||24: store INT to #4||#1: 0, #2: 2, #3: 0||3>
4.54/2.11	YES:  (JL1)
4.54/2.11	20:<NO_04.main||26: load INT #4||#1: 0, #2: 2, #3: 0, #4: 3|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	21:<NO_04.main||28: LT 0||#1: 0, #2: 2, #3: 0, #4: 3||3>
4.54/2.11	YES:  (JL1)
4.54/2.11	22:<NO_04.main||31: load INT #1||#1: 0, #2: 2, #3: 0, #4: 3|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	23:<NO_04.main||32: load INT #3||#1: 0, #2: 2, #3: 0, #4: 3||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	24:<NO_04.main||33: ADD||#1: 0, #2: 2, #3: 0, #4: 3||0, 0>
4.54/2.11	YES:  (JL1)
4.54/2.11	25:<NO_04.main||34: load INT #4||#1: 0, #2: 2, #3: 0, #4: 3||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	26:<NO_04.main||36: ADD||#1: 0, #2: 2, #3: 0, #4: 3||0, 3>
4.54/2.11	YES:  (JL1)
4.54/2.11	27:<NO_04.main||37: push 4||#1: 0, #2: 2, #3: 0, #4: 3||3>
4.54/2.11	YES:  (JL1)
4.54/2.11	28:<NO_04.main||38: ADD||#1: 0, #2: 2, #3: 0, #4: 3||3, 4>
4.54/2.11	YES:  (JL1)
4.54/2.11	29:<NO_04.main||39: store INT to #5||#1: 0, #2: 2, #3: 0, #4: 3||7>
4.54/2.11	YES:  (JL1)
4.54/2.11	30:<NO_04.main||41: push 0||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	31:<NO_04.main||42: store INT to #6||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	32:<NO_04.main||44: load INT #6||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	33:<NO_04.main||46: load INT #5||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	34:<NO_04.main||48: GE||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0, 7>
4.54/2.11	YES:  (JL1)
4.54/2.11	35:<NO_04.main||51: load INT #1||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	36:<NO_04.main||52: load INT #3||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	37:<NO_04.main||53: ADD||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0, 0>
4.54/2.11	YES:  (JL1)
4.54/2.11	38:<NO_04.main||54: load INT #4||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0>
4.54/2.11	YES:  (JL1)
4.54/2.11	39:<NO_04.main||56: ADD||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||0, 3>
4.54/2.11	YES:  (JL1)
4.54/2.11	40:<NO_04.main||57: load INT #6||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||3>
4.54/2.11	YES:  (JL1)
4.54/2.11	41:<NO_04.main||59: ADD||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||3, 0>
4.54/2.11	YES:  (JL1)
4.54/2.11	42:<NO_04.main||60: push 1000||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||3>
4.54/2.11	YES:  (JL1)
4.54/2.11	43:<NO_04.main||63: ADD||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||3, 1000>
4.54/2.11	YES:  (JL1)
4.54/2.11	44:<NO_04.main||64: store INT to #7||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0||1003>
4.54/2.11	YES:  (JL1)
4.54/2.11	45:<NO_04.main||66: load INT #7||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0, #7: 1003|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	46:<NO_04.main||68: LT 0||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0, #7: 1003||1003>
4.54/2.11	YES:  (JL1)
4.54/2.11	47:<NO_04.main||71: increment #7 by 0||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0, #7: 1003|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	48:<NO_04.main||74: jmp||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0, #7: 1003|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	49:<NO_04.main||66: load INT #7||#1: 0, #2: 2, #3: 0, #4: 3, #5: 7, #6: 0, #7: 1003|| ->
4.54/2.11	YES:  (JL1)
4.54/2.11	
4.54/2.11	----------------------------------------
4.54/2.11	
4.54/2.11	(4)
4.54/2.11	NO
4.73/2.13	EOF