Runti Compl Full Rewri 10127 pair #381902325

details

property	value
status	complete
benchmark	ex6.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n033.star.cs.uiowa.edu
space	Strategy_removed_mixed_05

run statistics

property	value
solver	AProVE
configuration	complexity
runtime (wallclock)	292.014891148 seconds
cpu usage	622.858524712
max memory	5.334040576E9

stage attributes

key	value
output-size	38254
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_complexity /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


KILLED
proof of /export/starexec/sandbox/benchmark/theBenchmark.xml
# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


The Runtime Complexity (full) of the given CpxTRS could be proven to be BOUNDS(1, INF).

(0) CpxTRS
(1) RelTrsToDecreasingLoopProblemProof [LOWER BOUND(ID), 0 ms]
(2) TRS for Loop Detection
(3) RenamingProof [BOTH BOUNDS(ID, ID), 0 ms]
(4) CpxTRS
    (5) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms]
    (6) typed CpxTrs
    (7) OrderProof [LOWER BOUND(ID), 0 ms]
    (8) typed CpxTrs
(9) RelTrsToTrsProof [UPPER BOUND(ID), 0 ms]
(10) CpxTRS
(11) NonCtorToCtorProof [UPPER BOUND(ID), 0 ms]
(12) CpxRelTRS
    (13) RcToIrcProof [BOTH BOUNDS(ID, ID), 0 ms]
    (14) CpxRelTRS
    (15) RelTrsToWeightedTrsProof [BOTH BOUNDS(ID, ID), 0 ms]
    (16) CpxWeightedTrs
        (17) TypeInferenceProof [BOTH BOUNDS(ID, ID), 0 ms]
        (18) CpxTypedWeightedTrs
        (19) CompletionProof [UPPER BOUND(ID), 0 ms]
        (20) CpxTypedWeightedCompleteTrs
            (21) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 0 ms]
            (22) CpxRNTS
        (23) CompletionProof [UPPER BOUND(ID), 0 ms]
        (24) CpxTypedWeightedCompleteTrs
            (25) NarrowingProof [BOTH BOUNDS(ID, ID), 0 ms]
            (26) CpxTypedWeightedCompleteTrs
            (27) CpxTypedWeightedTrsToRntsProof [UPPER BOUND(ID), 0 ms]
            (28) CpxRNTS
            (29) InliningProof [UPPER BOUND(ID), 221 ms]
            (30) CpxRNTS
            (31) SimplificationProof [BOTH BOUNDS(ID, ID), 0 ms]
            (32) CpxRNTS
            (33) CpxRntsAnalysisOrderProof [BOTH BOUNDS(ID, ID), 0 ms]
            (34) CpxRNTS
            (35) ResultPropagationProof [UPPER BOUND(ID), 0 ms]
            (36) CpxRNTS
            (37) IntTrsBoundProof [UPPER BOUND(ID), 113 ms]
            (38) CpxRNTS
            (39) IntTrsBoundProof [UPPER BOUND(ID), 6 ms]
            (40) CpxRNTS
            (41) ResultPropagationProof [UPPER BOUND(ID), 0 ms]
            (42) CpxRNTS
            (43) IntTrsBoundProof [UPPER BOUND(ID), 4315 ms]
            (44) CpxRNTS
            (45) IntTrsBoundProof [UPPER BOUND(ID), 1434 ms]
            (46) CpxRNTS
    (47) CpxTrsToCdtProof [UPPER BOUND(ID), 0 ms]
    (48) CdtProblem
        (49) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms]
        (50) CdtProblem
        (51) CdtRhsSimplificationProcessorProof [BOTH BOUNDS(ID, ID), 0 ms]
        (52) CdtProblem
        (53) CdtUsableRulesProof [BOTH BOUNDS(ID, ID), 0 ms]
        (54) CdtProblem
        (55) CdtNarrowingProof [BOTH BOUNDS(ID, ID), 0 ms]
        (56) CdtProblem
        (57) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms]
        (58) CdtProblem
        (59) CdtNarrowingProof [BOTH BOUNDS(ID, ID), 0 ms]
        (60) CdtProblem
        (61) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms]
        (62) CdtProblem
        (63) CdtNarrowingProof [BOTH BOUNDS(ID, ID), 0 ms]
        (64) CdtProblem
        (65) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms]
        (66) CdtProblem
        (67) CdtNarrowingProof [BOTH BOUNDS(ID, ID), 0 ms]
        (68) CdtProblem
        (69) CdtLeafRemovalProof [BOTH BOUNDS(ID, ID), 0 ms]
        (70) CdtProblem
        (71) CdtUsableRulesProof [BOTH BOUNDS(ID, ID), 0 ms]
        (72) CdtProblem
        (73) CdtInstantiationProof [BOTH BOUNDS(ID, ID), 0 ms]
        (74) CdtProblem
        (75) CdtInstantiationProof [BOTH BOUNDS(ID, ID), 0 ms]
        (76) CdtProblem
        (77) CdtInstantiationProof [BOTH BOUNDS(ID, ID), 0 ms]
        (78) CdtProblem
        (79) CdtInstantiationProof [BOTH BOUNDS(ID, ID), 0 ms]
        (80) CdtProblem


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

(0)
Obligation:

popout

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

job log

popout

actions all output return to Runti Compl Full Rewri 10127