Java Bytec 64199 pair #381919589

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	11.8874950409 seconds
cpu usage	27.84551311
max memory	1.578283008E9

stage attributes

key	value
output-size	527799
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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


termination of the given Bare JBC problem could be proven:

(0) Bare JBC problem
(1) BareJBCToJBCProof [EQUIVALENT, 95 ms]
(2) JBC problem
(3) JBCToGraph [EQUIVALENT, 3256 ms]
(4) JBCTerminationGraph
(5) TerminationGraphToSCCProof [SOUND, 0 ms]
(6) AND
    (7) JBCTerminationSCC
        (8) SCCToIRSProof [SOUND, 294 ms]
        (9) IRSwT
        (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (11) IRSwT
        (12) IRSwTTerminationDigraphProof [EQUIVALENT, 27 ms]
        (13) IRSwT
        (14) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (15) IRSwT
        (16) TempFilterProof [SOUND, 1020 ms]
        (17) IRSwT
        (18) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms]
        (19) IRSwT
        (20) IntTRSUnneededArgumentFilterProof [EQUIVALENT, 0 ms]
        (21) IRSwT
        (22) TempFilterProof [SOUND, 1 ms]
        (23) IRSwT
        (24) IRSwTToQDPProof [SOUND, 0 ms]
        (25) QDP
        (26) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (27) YES
    (28) JBCTerminationSCC
        (29) SCCToIRSProof [SOUND, 161 ms]
        (30) IRSwT
        (31) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (32) IRSwT
        (33) IRSwTTerminationDigraphProof [EQUIVALENT, 44 ms]
        (34) IRSwT
        (35) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (36) IRSwT
        (37) TempFilterProof [SOUND, 25 ms]
        (38) IRSwT
        (39) IRSwTToQDPProof [SOUND, 0 ms]
        (40) QDP
        (41) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (42) YES
    (43) JBCTerminationSCC
        (44) SCCToIRSProof [SOUND, 159 ms]
        (45) IRSwT
        (46) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (47) IRSwT
        (48) IRSwTTerminationDigraphProof [EQUIVALENT, 40 ms]
        (49) IRSwT
        (50) TempFilterProof [SOUND, 3 ms]
        (51) IRSwT
        (52) IRSwTToQDPProof [SOUND, 0 ms]
        (53) QDP
        (54) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (55) YES
    (56) JBCTerminationSCC
        (57) SCCToIRSProof [SOUND, 761 ms]
        (58) IRSwT
        (59) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (60) IRSwT
        (61) IRSwTTerminationDigraphProof [EQUIVALENT, 35 ms]
        (62) IRSwT
        (63) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (64) IRSwT
        (65) TempFilterProof [SOUND, 41 ms]
        (66) IntTRS
        (67) PolynomialOrderProcessor [EQUIVALENT, 13 ms]
        (68) YES


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

(0)
Obligation:
need to prove termination of the following program:
/*
 * Copyright 1997-2006 Sun Microsystems, Inc.  All Rights Reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.  Sun designates this
 * particular file as subject to the "Classpath" exception as provided
 * by Sun in the LICENSE file that accompanied this code.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT

popout

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

job log

popout

actions all output return to Java Bytec 64199