Java_Bytecode pair #487571555

details

property	value
status	complete
benchmark	NO_24.jar
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n092.star.cs.uiowa.edu
space	Julia_11_iterative

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	6.69172716141 seconds
cpu usage	7.639222532
max memory	4.72461312E8

stage attributes

key	value
output-size	3857
starexec-result	NO

output

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


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

(0)
Obligation:
need to prove termination of the following program:
public class NO_24 {
    public static void main(String args[]) {
	int a = 1, b = 2;

	while (a + b < 5) {
	    a = a - b;
	    b = a + b;
	    a = b - a;
	}
    }
}



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

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

(2)
Obligation:
need to prove termination of the following program:
public class NO_24 {
    public static void main(String args[]) {
	int a = 1, b = 2;

	while (a + b < 5) {
	    a = a - b;
	    b = a + b;
	    a = b - a;
	}
    }
}



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

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

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

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to Java_Bytecode