TRS Outer 67415 pair #381918021

details

property	value
status	complete
benchmark	non-lin3.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n036.star.cs.uiowa.edu
space	Mixed_outermost

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	82.4288671017 seconds
cpu usage	106.290429314
max memory	3.98655488E9

stage attributes

key	value
output-size	49774
starexec-result	MAYBE

output

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


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


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


Outermost Termination of the given OTRS could not be shown:

(0) OTRS
(1) Trivial-Transformation [SOUND, 0 ms]
(2) QTRS
    (3) DependencyPairsProof [EQUIVALENT, 0 ms]
    (4) QDP
    (5) NonTerminationLoopProof [COMPLETE, 0 ms]
    (6) NO
(7) Thiemann-SpecialC-Transformation [EQUIVALENT, 0 ms]
(8) QTRS
    (9) DependencyPairsProof [EQUIVALENT, 0 ms]
    (10) QDP
    (11) DependencyGraphProof [EQUIVALENT, 0 ms]
    (12) AND
        (13) QDP
            (14) UsableRulesProof [EQUIVALENT, 0 ms]
            (15) QDP
            (16) QReductionProof [EQUIVALENT, 0 ms]
            (17) QDP
            (18) UsableRulesReductionPairsProof [EQUIVALENT, 0 ms]
            (19) QDP
            (20) DependencyGraphProof [EQUIVALENT, 0 ms]
            (21) TRUE
        (22) QDP
            (23) UsableRulesProof [EQUIVALENT, 0 ms]
            (24) QDP
                (25) QReductionProof [EQUIVALENT, 0 ms]
                (26) QDP
                (27) TransformationProof [EQUIVALENT, 0 ms]
                (28) QDP
                (29) TransformationProof [EQUIVALENT, 0 ms]
                (30) QDP
                (31) TransformationProof [EQUIVALENT, 0 ms]
                (32) QDP
                (33) TransformationProof [EQUIVALENT, 0 ms]
                (34) QDP
                (35) TransformationProof [EQUIVALENT, 0 ms]
                (36) QDP
                (37) QDPOrderProof [EQUIVALENT, 8 ms]
                (38) QDP
                (39) SplitQDPProof [EQUIVALENT, 0 ms]
                (40) AND
                    (41) QDP
                        (42) SemLabProof [SOUND, 0 ms]
                        (43) QDP
                        (44) QDPOrderProof [EQUIVALENT, 0 ms]
                        (45) QDP
                        (46) QDPOrderProof [EQUIVALENT, 0 ms]
                        (47) QDP
                        (48) PisEmptyProof [SOUND, 0 ms]
                        (49) TRUE
                    (50) QDP
            (51) UsableRulesProof [EQUIVALENT, 0 ms]
            (52) QDP
                (53) QReductionProof [EQUIVALENT, 0 ms]
                (54) QDP


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

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

   g(x, x) -> f(f(x, x), x)
   f(x, x) -> g(g(x, x), x)
   f(x, y) -> y



Outermost Strategy.

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

(1) Trivial-Transformation (SOUND)
We applied the Trivial transformation  to transform the outermost TRS to a standard TRS.
----------------------------------------

(2)
Obligation:
Q restricted rewrite system:
The TRS R consists of the following rules:

   g(x, x) -> f(f(x, x), x)
   f(x, x) -> g(g(x, x), x)
   f(x, y) -> y

popout

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

job log

popout

actions all output return to TRS Outer 67415