Java_Bytecode 2019-04-01 06.50 pair #433315559

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	7.17321 seconds
cpu usage	19.3711
user time	18.3827
system time	0.988436
max virtual memory	7.7567224E7
max residence set size	835980.0

stage attributes

key	value
starexec-result	YES

output

19.18/7.10	YES
19.18/7.10	proof of /export/starexec/sandbox/benchmark/theBenchmark.jar
19.18/7.10	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
19.18/7.10	
19.18/7.10	
19.18/7.10	termination of the given Bare JBC problem could be proven:
19.18/7.10	
19.18/7.10	(0) Bare JBC problem
19.18/7.10	(1) BareJBCToJBCProof [EQUIVALENT, 96 ms]
19.18/7.10	(2) JBC problem
19.18/7.10	(3) JBCToGraph [EQUIVALENT, 426 ms]
19.18/7.10	(4) JBCTerminationGraph
19.18/7.10	(5) TerminationGraphToSCCProof [SOUND, 1 ms]
19.18/7.10	(6) JBCTerminationSCC
19.18/7.10	(7) SCCToIRSProof [SOUND, 104 ms]
19.18/7.10	(8) IRSwT
19.18/7.10	(9) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
19.18/7.10	(10) IRSwT
19.18/7.10	(11) IRSwTTerminationDigraphProof [EQUIVALENT, 99 ms]
19.18/7.10	(12) IRSwT
19.18/7.10	(13) IntTRSCompressionProof [EQUIVALENT, 0 ms]
19.18/7.10	(14) IRSwT
19.18/7.10	(15) TempFilterProof [SOUND, 66 ms]
19.18/7.10	(16) IntTRS
19.18/7.10	(17) PolynomialOrderProcessor [EQUIVALENT, 21 ms]
19.18/7.10	(18) IntTRS
19.18/7.10	(19) RankingReductionPairProof [EQUIVALENT, 0 ms]
19.18/7.10	(20) YES
19.18/7.10	
19.18/7.10	
19.18/7.10	----------------------------------------
19.18/7.10	
19.18/7.10	(0)
19.18/7.10	Obligation:
19.18/7.10	need to prove termination of the following program:
19.18/7.10	public class Test2 {
19.18/7.10	    public static void main(String[] args) {
19.18/7.10		iter(args.length, args.length % 5, args.length % 4);
19.18/7.10	    }
19.18/7.10	
19.18/7.10	    private static void iter(int x, int y, int z) {
19.18/7.10		while (x + y + 3 * z >= 0) {
19.18/7.10		    if (x > y)
19.18/7.10			x--;
19.18/7.10		    else if (y > z) {
19.18/7.10			x++;
19.18/7.10			y -= 2;
19.18/7.10		    }
19.18/7.10		    else if (y <= z) {
19.18/7.10			x = add(x, 1);
19.18/7.10			y = add(y, 1);
19.18/7.10			z = z - 1;
19.18/7.10		    }
19.18/7.10		}
19.18/7.10	    }
19.18/7.10	
19.18/7.10	    private static int add(int v, int w) {
19.18/7.10		return v + w;
19.18/7.10	    }
19.18/7.10	}
19.18/7.10	
19.18/7.10	
19.18/7.10	
19.18/7.10	----------------------------------------
19.18/7.10	
19.18/7.10	(1) BareJBCToJBCProof (EQUIVALENT)
19.18/7.10	initialized classpath
19.18/7.10	----------------------------------------
19.18/7.10	
19.18/7.10	(2)
19.18/7.10	Obligation:
19.18/7.10	need to prove termination of the following program:
19.18/7.10	public class Test2 {
19.18/7.10	    public static void main(String[] args) {
19.18/7.10		iter(args.length, args.length % 5, args.length % 4);
19.18/7.10	    }
19.18/7.10	
19.18/7.10	    private static void iter(int x, int y, int z) {
19.18/7.10		while (x + y + 3 * z >= 0) {
19.18/7.10		    if (x > y)
19.18/7.10			x--;
19.18/7.10		    else if (y > z) {
19.18/7.10			x++;
19.18/7.10			y -= 2;
19.18/7.10		    }
19.18/7.10		    else if (y <= z) {
19.18/7.10			x = add(x, 1);
19.18/7.10			y = add(y, 1);
19.18/7.10			z = z - 1;
19.18/7.10		    }
19.18/7.10		}
19.18/7.10	    }
19.18/7.10	
19.18/7.10	    private static int add(int v, int w) {
19.18/7.10		return v + w;
19.18/7.10	    }
19.18/7.10	}
19.18/7.10	
19.18/7.10	
19.18/7.10

popout

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

job log

popout

actions all output return to Java_Bytecode 2019-04-01 06.50