Java Bytec 64199 pair #381919261

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	3.68899798393 seconds
cpu usage	10.531362358
max memory	8.01947648E8

stage attributes

key	value
output-size	53812
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, 96 ms]
(2) JBC problem
(3) JBCToGraph [EQUIVALENT, 489 ms]
(4) JBCTerminationGraph
(5) TerminationGraphToSCCProof [SOUND, 9 ms]
(6) AND
    (7) JBCTerminationSCC
        (8) SCCToIRSProof [SOUND, 85 ms]
        (9) IRSwT
        (10) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (11) IRSwT
        (12) IRSwTTerminationDigraphProof [EQUIVALENT, 8 ms]
        (13) IRSwT
        (14) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (15) IRSwT
        (16) TempFilterProof [SOUND, 2 ms]
        (17) IRSwT
        (18) IRSwTToQDPProof [SOUND, 0 ms]
        (19) QDP
        (20) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (21) YES
    (22) JBCTerminationSCC
        (23) SCCToQDPProof [SOUND, 80 ms]
        (24) QDP
        (25) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (26) YES
    (27) JBCTerminationSCC
        (28) SCCToIRSProof [SOUND, 43 ms]
        (29) IRSwT
        (30) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (31) IRSwT
        (32) IRSwTTerminationDigraphProof [EQUIVALENT, 1 ms]
        (33) IRSwT
        (34) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (35) IRSwT
        (36) TempFilterProof [SOUND, 35 ms]
        (37) IntTRS
        (38) RankingReductionPairProof [EQUIVALENT, 15 ms]
        (39) YES
    (40) JBCTerminationSCC
        (41) SCCToIRSProof [SOUND, 74 ms]
        (42) IRSwT
        (43) IRSFormatTransformerProof [EQUIVALENT, 0 ms]
        (44) IRSwT
        (45) IRSwTTerminationDigraphProof [EQUIVALENT, 33 ms]
        (46) IRSwT
        (47) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (48) IRSwT
        (49) TempFilterProof [SOUND, 21 ms]
        (50) IntTRS
        (51) RankingReductionPairProof [EQUIVALENT, 0 ms]
        (52) IntTRS
        (53) PolynomialOrderProcessor [EQUIVALENT, 0 ms]
        (54) YES


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

(0)
Obligation:
need to prove termination of the following program:
public class Test7 {
    public static void main(String[] args) {
	List[] ls = { List.mk(args.length), List.mk(args.length), List.mk(args.length) };

	for (int k = 0; k < ls.length; k++) {
	    int len = length(ls[0]);
	    for (int i = 0; i < len; i++)
		bubble(ls[0]);
	}
    }

    private static void bubble(List l) {
	for (List cursor = l; cursor != null && cursor.getTail() != null; cursor = cursor.getTail())
	    if (cursor.head > cursor.getTail().head) {
		int temp = cursor.head;
		cursor.head = cursor.getTail().head;
		cursor.getTail().head = temp;
	    }
    }

    private static int length(List list) {
	int len = 0;

	while (list != null) {
	    list = list.getTail();

popout

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

job log

popout

actions all output return to Java Bytec 64199