details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	2.39808797836 seconds
cpu usage	5.475538828
max memory	3.74706176E8

stage attributes

key	value
output-size	2132
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES 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 proven: (0) Bare JBC problem (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] (2) JBC problem (3) JBCToGraph [EQUIVALENT, 329 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) TRUE ---------------------------------------- (0) Obligation: need to prove termination of the following program: /** * An example of nested iterations. * * All calls terminate. * * Julia + BinTerm prove that all calls terminate * * @author <A HREF="mailto:fausto.spoto@univr.it">Fausto Spoto</A> */ public class Nested { public static void main(String[] args) { for (int i = 0; i < 10; i++) for (int j = 3; j < 12; j += 2) { j -= 1; } } } ---------------------------------------- (1) BareJBCToJBCProof (EQUIVALENT) initialized classpath ---------------------------------------- (2) Obligation: need to prove termination of the following program: /** * An example of nested iterations. * * All calls terminate. * * Julia + BinTerm prove that all calls terminate * * @author <A HREF="mailto:fausto.spoto@univr.it">Fausto Spoto</A> */ public class Nested { public static void main(String[] args) { for (int i = 0; i < 10; i++) for (int j = 3; j < 12; j += 2) { j -= 1; } } } ---------------------------------------- (3) JBCToGraph (EQUIVALENT) Constructed TerminationGraph. ---------------------------------------- (4) Obligation: Termination Graph based on JBC Program: Nested.main([Ljava/lang/String;)V: Graph of 647 nodes with 0 SCCs. ---------------------------------------- (5) TerminationGraphToSCCProof (SOUND) Proven termination by absence of SCCs ---------------------------------------- (6) TRUE popout

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

job log

popout

actions

all output return to Java_Bytecode