Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Java Bytec 64199 pair #381919215
details
property
value
status
complete
benchmark
KnapsackDP.jar
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n041.star.cs.uiowa.edu
space
Costa_Julia_09
run statistics
property
value
solver
AProVE
configuration
standard
runtime (wallclock)
7.07776784897 seconds
cpu usage
23.096920374
max memory
2.029191168E9
stage attributes
key
value
output-size
199292
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.jar /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox2/benchmark/theBenchmark.jar # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 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, 1943 ms] (4) JBCTerminationGraph (5) TerminationGraphToSCCProof [SOUND, 0 ms] (6) AND (7) JBCTerminationSCC (8) SCCToIRSProof [SOUND, 77 ms] (9) IRSwT (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (11) IRSwT (12) IRSwTTerminationDigraphProof [EQUIVALENT, 169 ms] (13) IRSwT (14) IntTRSCompressionProof [EQUIVALENT, 0 ms] (15) IRSwT (16) TempFilterProof [SOUND, 27 ms] (17) IntTRS (18) RankingReductionPairProof [EQUIVALENT, 0 ms] (19) YES (20) JBCTerminationSCC (21) SCCToIRSProof [SOUND, 15 ms] (22) IRSwT (23) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (24) IRSwT (25) IRSwTTerminationDigraphProof [EQUIVALENT, 32 ms] (26) IRSwT (27) IntTRSCompressionProof [EQUIVALENT, 0 ms] (28) IRSwT (29) TempFilterProof [SOUND, 31 ms] (30) IntTRS (31) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (32) IntTRS (33) PolynomialOrderProcessor [EQUIVALENT, 2 ms] (34) YES (35) JBCTerminationSCC (36) SCCToIRSProof [SOUND, 232 ms] (37) IRSwT (38) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (39) IRSwT (40) IRSwTTerminationDigraphProof [EQUIVALENT, 470 ms] (41) IRSwT (42) IntTRSCompressionProof [EQUIVALENT, 0 ms] (43) IRSwT (44) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms] (45) IRSwT (46) TempFilterProof [SOUND, 275 ms] (47) IntTRS (48) PolynomialOrderProcessor [EQUIVALENT, 31 ms] (49) IntTRS (50) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (51) AND (52) IntTRS (53) PolynomialOrderProcessor [EQUIVALENT, 12 ms] (54) IntTRS (55) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (56) YES (57) IntTRS (58) RankingReductionPairProof [EQUIVALENT, 4 ms] (59) YES (60) JBCTerminationSCC (61) SCCToIRSProof [SOUND, 192 ms] (62) IRSwT (63) IRSFormatTransformerProof [EQUIVALENT, 0 ms] (64) IRSwT (65) IRSwTTerminationDigraphProof [EQUIVALENT, 75 ms] (66) IRSwT (67) IntTRSCompressionProof [EQUIVALENT, 0 ms] (68) IRSwT (69) TempFilterProof [SOUND, 53 ms] (70) IntTRS (71) PolynomialOrderProcessor [EQUIVALENT, 0 ms] (72) YES ---------------------------------------- (0) Obligation: need to prove termination of the following program: class KnapsackDP { static int nbObjects; static int [] weight={2,3,5,2,4,6,3,1}; static int [] utility={5,8,14,6,13,17,10,4}; static int weightmax=12; static int [] [] array;
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Java Bytec 64199