Java_Bytecode pair #487571503

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	9.13244199753 seconds
cpu usage	29.791045517
max memory	2.438057984E9

stage attributes

key	value
output-size	555085
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, 3598 ms]
(4) JBCTerminationGraph
(5) TerminationGraphToSCCProof [SOUND, 22 ms]
(6) AND
    (7) JBCTerminationSCC
        (8) SCCToIRSProof [SOUND, 211 ms]
        (9) IRSwT
        (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (11) IRSwT
        (12) IRSwTTerminationDigraphProof [EQUIVALENT, 53 ms]
        (13) IRSwT
        (14) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (15) IRSwT
        (16) TempFilterProof [SOUND, 1834 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, 213 ms]
        (30) IRSwT
        (31) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (32) IRSwT
        (33) IRSwTTerminationDigraphProof [EQUIVALENT, 50 ms]
        (34) IRSwT
        (35) TempFilterProof [SOUND, 2 ms]
        (36) IRSwT
        (37) IRSwTToQDPProof [SOUND, 0 ms]
        (38) QDP
        (39) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (40) YES
    (41) JBCTerminationSCC
        (42) SCCToIRSProof [SOUND, 223 ms]
        (43) IRSwT
        (44) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (45) IRSwT
        (46) IRSwTTerminationDigraphProof [EQUIVALENT, 55 ms]
        (47) IRSwT
        (48) IntTRSCompressionProof [EQUIVALENT, 4 ms]
        (49) IRSwT
        (50) TempFilterProof [SOUND, 28 ms]
        (51) IRSwT
        (52) IRSwTToQDPProof [SOUND, 19 ms]
        (53) QDP
        (54) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (55) YES
    (56) JBCTerminationSCC
        (57) SCCToIRSProof [SOUND, 901 ms]
        (58) IRSwT
        (59) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (60) IRSwT
        (61) IRSwTTerminationDigraphProof [EQUIVALENT, 0 ms]
        (62) IRSwT
        (63) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (64) IRSwT
        (65) TempFilterProof [SOUND, 9 ms]
        (66) IntTRS
        (67) RankingReductionPairProof [EQUIVALENT, 0 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_Bytecode