Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Java_Bytecode pair #487571566
details
property
value
status
complete
benchmark
NO_13.jar
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n112.star.cs.uiowa.edu
space
Julia_11_iterative
run statistics
property
value
solver
AProVE
configuration
standard
runtime (wallclock)
3.15057897568 seconds
cpu usage
8.492625884
max memory
5.61401856E8
stage attributes
key
value
output-size
31025
starexec-result
NO
output
/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.jar /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO 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 disproven: (0) Bare JBC problem (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] (2) JBC problem (3) JBCToGraph [EQUIVALENT, 271 ms] (4) JBCTerminationGraph (5) JBCNonTerm [COMPLETE, 1122 ms] (6) NO ---------------------------------------- (0) Obligation: need to prove termination of the following program: public class NO_13 { public static void main(String args[]) { int j = 100; for (int i = 0; i < j; ) { if (51 < j) { i++; j--; } else { i--; j++; } } } } ---------------------------------------- (1) BareJBCToJBCProof (EQUIVALENT) initialized classpath ---------------------------------------- (2) Obligation: need to prove termination of the following program: public class NO_13 { public static void main(String args[]) { int j = 100; for (int i = 0; i < j; ) { if (51 < j) { i++; j--; } else { i--; j++; } } } } ---------------------------------------- (3) JBCToGraph (EQUIVALENT) Constructed TerminationGraph. ---------------------------------------- (4) Obligation: Termination Graph based on JBC Program: NO_13.main([Ljava/lang/String;)V: Graph of 29 nodes with 1 SCC. ---------------------------------------- (5) JBCNonTerm (COMPLETE) Constructed a run with a repetition. States 436 and 454 are repetitions (when considering only the interesting positions [lv_0_2, lv_0_1]). 0:<NO_13.main||0: push 100|| - || -> YES: (JL1) 1:<NO_13.main||2: store INT to #1|| - ||100> YES: (JL1) 2:<NO_13.main||3: push 0||#1: 100|| -> YES: (JL1) 3:<NO_13.main||4: store INT to #2||#1: 100||0> YES: (JL1) 4:<NO_13.main||5: load INT #2||#1: 100, #2: 0|| -> YES: (JL1) 5:<NO_13.main||6: load INT #1||#1: 100, #2: 0||0> YES: (JL1) 6:<NO_13.main||7: GE||#1: 100, #2: 0||0, 100> YES: (JL1) 7:<NO_13.main||10: push 51||#1: 100, #2: 0|| -> YES: (JL1) 8:<NO_13.main||12: load INT #1||#1: 100, #2: 0||51> YES: (JL1) 9:<NO_13.main||13: GE||#1: 100, #2: 0||51, 100> YES: (JL1) 10:<NO_13.main||16: increment #2 by 1||#1: 100, #2: 0|| -> YES: (JL1)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Java_Bytecode