Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Java_Bytecode 2019-04-01 06.50 pair #433315689
details
property
value
status
complete
benchmark
juLinkedListCreateRemove.jar
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n123.star.cs.uiowa.edu
space
Java_Util
run statistics
property
value
solver
AProVE
configuration
standard
runtime (wallclock)
8.74906 seconds
cpu usage
20.0699
user time
19.1734
system time
0.896477
max virtual memory
1.8945872E7
max residence set size
1656860.0
stage attributes
key
value
starexec-result
YES
output
19.79/8.63 YES 19.79/8.65 proof of /export/starexec/sandbox/benchmark/theBenchmark.jar 19.79/8.65 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 19.79/8.65 19.79/8.65 19.79/8.65 termination of the given Bare JBC problem could be proven: 19.79/8.65 19.79/8.65 (0) Bare JBC problem 19.79/8.65 (1) BareJBCToJBCProof [EQUIVALENT, 96 ms] 19.79/8.65 (2) JBC problem 19.79/8.65 (3) JBCToGraph [EQUIVALENT, 2486 ms] 19.79/8.65 (4) JBCTerminationGraph 19.79/8.65 (5) TerminationGraphToSCCProof [SOUND, 0 ms] 19.79/8.65 (6) AND 19.79/8.65 (7) JBCTerminationSCC 19.79/8.65 (8) SCCToIRSProof [SOUND, 236 ms] 19.79/8.65 (9) IRSwT 19.79/8.65 (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms] 19.79/8.65 (11) IRSwT 19.79/8.65 (12) IRSwTTerminationDigraphProof [EQUIVALENT, 19 ms] 19.79/8.65 (13) IRSwT 19.79/8.65 (14) IntTRSCompressionProof [EQUIVALENT, 0 ms] 19.79/8.65 (15) IRSwT 19.79/8.65 (16) TempFilterProof [SOUND, 51 ms] 19.79/8.65 (17) IntTRS 19.79/8.65 (18) RankingReductionPairProof [EQUIVALENT, 26 ms] 19.79/8.65 (19) YES 19.79/8.65 (20) JBCTerminationSCC 19.79/8.65 (21) SCCToIRSProof [SOUND, 112 ms] 19.79/8.65 (22) IRSwT 19.79/8.65 (23) IRSFormatTransformerProof [EQUIVALENT, 0 ms] 19.79/8.65 (24) IRSwT 19.79/8.65 (25) IRSwTTerminationDigraphProof [EQUIVALENT, 304 ms] 19.79/8.65 (26) IRSwT 19.79/8.65 (27) IntTRSCompressionProof [EQUIVALENT, 0 ms] 19.79/8.65 (28) IRSwT 19.79/8.65 (29) TempFilterProof [SOUND, 46 ms] 19.79/8.65 (30) IntTRS 19.79/8.65 (31) RankingReductionPairProof [EQUIVALENT, 0 ms] 19.79/8.65 (32) YES 19.79/8.65 (33) JBCTerminationSCC 19.79/8.65 (34) SCCToIRSProof [SOUND, 121 ms] 19.79/8.65 (35) IRSwT 19.79/8.65 (36) IRSFormatTransformerProof [EQUIVALENT, 0 ms] 19.79/8.65 (37) IRSwT 19.79/8.65 (38) IRSwTTerminationDigraphProof [EQUIVALENT, 248 ms] 19.79/8.65 (39) IRSwT 19.79/8.65 (40) IntTRSCompressionProof [EQUIVALENT, 0 ms] 19.79/8.65 (41) IRSwT 19.79/8.65 (42) TempFilterProof [SOUND, 82 ms] 19.79/8.65 (43) IntTRS 19.79/8.65 (44) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 19.79/8.65 (45) IntTRS 19.79/8.65 (46) RankingReductionPairProof [EQUIVALENT, 0 ms] 19.79/8.65 (47) YES 19.79/8.65 19.79/8.65 19.79/8.65 ---------------------------------------- 19.79/8.65 19.79/8.65 (0) 19.79/8.65 Obligation: 19.79/8.65 need to prove termination of the following program: 19.79/8.65 /* 19.79/8.65 * Copyright 1997-2006 Sun Microsystems, Inc. All Rights Reserved. 19.79/8.65 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 19.79/8.65 * 19.79/8.65 * This code is free software; you can redistribute it and/or modify it 19.79/8.65 * under the terms of the GNU General Public License version 2 only, as 19.79/8.65 * published by the Free Software Foundation. Sun designates this 19.79/8.65 * particular file as subject to the "Classpath" exception as provided 19.79/8.65 * by Sun in the LICENSE file that accompanied this code. 19.79/8.65 * 19.79/8.65 * This code is distributed in the hope that it will be useful, but WITHOUT 19.79/8.65 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 19.79/8.65 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 19.79/8.65 * version 2 for more details (a copy is included in the LICENSE file that 19.79/8.65 * accompanied this code). 19.79/8.65 * 19.79/8.65 * You should have received a copy of the GNU General Public License version 19.79/8.65 * 2 along with this work; if not, write to the Free Software Foundation, 19.79/8.65 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 19.79/8.65 * 19.79/8.65 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, 19.79/8.65 * CA 95054 USA or visit www.sun.com if you need additional information or 19.79/8.65 * have any questions. 19.79/8.65 */ 19.79/8.65 19.79/8.65 package javaUtilEx; 19.79/8.65 19.79/8.65 /** 19.79/8.65 * This class provides a skeletal implementation of the <tt>Collection</tt> 19.79/8.65 * interface, to minimize the effort required to implement this interface. <p> 19.79/8.65 * 19.79/8.65 * To implement an unmodifiable collection, the programmer needs only to 19.79/8.65 * extend this class and provide implementations for the <tt>iterator</tt> and 19.79/8.65 * <tt>size</tt> methods. (The iterator returned by the <tt>iterator</tt> 19.79/8.65 * method must implement <tt>hasNext</tt> and <tt>next</tt>.)<p> 19.79/8.65 * 19.79/8.65 * To implement a modifiable collection, the programmer must additionally 19.79/8.65 * override this class's <tt>add</tt> method (which otherwise throws an
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Java_Bytecode 2019-04-01 06.50