TRS Outer 67415 pair #381918020

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	116.774914026 seconds
cpu usage	161.379512385
max memory	7.436017664E9

stage attributes

key	value
output-size	38740
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_standard /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


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


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


Outermost Termination of the given OTRS could not be shown:

(0) OTRS
(1) Thiemann-SpecialC-Transformation [EQUIVALENT, 0 ms]
(2) QTRS
    (3) DependencyPairsProof [EQUIVALENT, 0 ms]
    (4) QDP
    (5) DependencyGraphProof [EQUIVALENT, 0 ms]
    (6) AND
        (7) QDP
            (8) UsableRulesProof [EQUIVALENT, 0 ms]
            (9) QDP
            (10) QReductionProof [EQUIVALENT, 0 ms]
            (11) QDP
            (12) MRRProof [EQUIVALENT, 19 ms]
            (13) QDP
            (14) PisEmptyProof [EQUIVALENT, 0 ms]
            (15) YES
        (16) QDP
            (17) UsableRulesProof [EQUIVALENT, 0 ms]
            (18) QDP
                (19) QReductionProof [EQUIVALENT, 0 ms]
                (20) QDP
                (21) TransformationProof [EQUIVALENT, 0 ms]
                (22) QDP
            (23) UsableRulesProof [EQUIVALENT, 0 ms]
            (24) QDP
                (25) QReductionProof [EQUIVALENT, 0 ms]
                (26) QDP
(27) Trivial-Transformation [SOUND, 0 ms]
(28) QTRS
    (29) AAECC Innermost [EQUIVALENT, 0 ms]
    (30) QTRS
    (31) DependencyPairsProof [EQUIVALENT, 0 ms]
    (32) QDP
    (33) DependencyGraphProof [EQUIVALENT, 0 ms]
    (34) AND
        (35) QDP
            (36) UsableRulesProof [EQUIVALENT, 0 ms]
            (37) QDP
            (38) QReductionProof [EQUIVALENT, 0 ms]
            (39) QDP
            (40) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (41) YES
        (42) QDP
            (43) UsableRulesProof [EQUIVALENT, 0 ms]
            (44) QDP
            (45) QReductionProof [EQUIVALENT, 0 ms]
            (46) QDP
            (47) TransformationProof [EQUIVALENT, 0 ms]
            (48) QDP
            (49) TransformationProof [EQUIVALENT, 0 ms]
            (50) QDP
            (51) TransformationProof [EQUIVALENT, 0 ms]
            (52) QDP
            (53) TransformationProof [EQUIVALENT, 0 ms]
            (54) QDP
            (55) TransformationProof [EQUIVALENT, 0 ms]
            (56) QDP
            (57) TransformationProof [EQUIVALENT, 0 ms]
            (58) QDP
            (59) TransformationProof [EQUIVALENT, 0 ms]
            (60) QDP
            (61) TransformationProof [EQUIVALENT, 0 ms]
            (62) QDP
            (63) MNOCProof [EQUIVALENT, 0 ms]
            (64) QDP
            (65) NonTerminationLoopProof [COMPLETE, 0 ms]
            (66) NO


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

(0)
Obligation:
Term rewrite system R:
The TRS R consists of the following rules:

   f(s(s(s(s(s(s(s(s(x)))))))), y, y) -> f(id(s(s(s(s(s(s(s(s(x))))))))), y, y)
   id(s(x)) -> s(id(x))
   id(0) -> 0



Outermost Strategy.

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

(1) Thiemann-SpecialC-Transformation (EQUIVALENT)

popout

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

job log

popout

actions all output return to TRS Outer 67415