TRS Context Sensitive pair #516978919

details

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

run statistics

property	value
solver	AProVE21
configuration	standard
runtime (wallclock)	54.3375258446 seconds
cpu usage	160.994880548
max memory	4.39109632E9

stage attributes

key	value
output-size	197548
starexec-result	YES

output

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


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


YES
proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml
# AProVE Commit ID: c69e44bd14796315568835c1ffa2502984884775 mhark 20210624 unpublished


Termination of the given CSR could be proven:

(0) CSR
(1) CSRRRRProof [EQUIVALENT, 150 ms]
(2) CSR
(3) CSRRRRProof [EQUIVALENT, 40 ms]
(4) CSR
(5) CSRRRRProof [EQUIVALENT, 2 ms]
(6) CSR
(7) CSRRRRProof [EQUIVALENT, 0 ms]
(8) CSR
(9) CSRRRRProof [EQUIVALENT, 29 ms]
(10) CSR
(11) CSRRRRProof [EQUIVALENT, 25 ms]
(12) CSR
(13) CSRRRRProof [EQUIVALENT, 33 ms]
(14) CSR
(15) Incomplete Giesl Middeldorp-Transformation [SOUND, 0 ms]
(16) QTRS
(17) DependencyPairsProof [EQUIVALENT, 0 ms]
(18) QDP
(19) DependencyGraphProof [EQUIVALENT, 0 ms]
(20) QDP
(21) QDPOrderProof [EQUIVALENT, 166 ms]
(22) QDP
(23) DependencyGraphProof [EQUIVALENT, 0 ms]
(24) AND
    (25) QDP
        (26) QDPOrderProof [EQUIVALENT, 90 ms]
        (27) QDP
        (28) QDPOrderProof [EQUIVALENT, 83 ms]
        (29) QDP
        (30) QDPOrderProof [EQUIVALENT, 95 ms]
        (31) QDP
        (32) QDPOrderProof [EQUIVALENT, 93 ms]
        (33) QDP
        (34) QDPOrderProof [EQUIVALENT, 142 ms]
        (35) QDP
        (36) QDPOrderProof [EQUIVALENT, 80 ms]
        (37) QDP
        (38) DependencyGraphProof [EQUIVALENT, 0 ms]
        (39) QDP
        (40) QDPOrderProof [EQUIVALENT, 94 ms]
        (41) QDP
        (42) DependencyGraphProof [EQUIVALENT, 0 ms]
        (43) AND
            (44) QDP
                (45) UsableRulesProof [EQUIVALENT, 0 ms]
                (46) QDP
                (47) QDPSizeChangeProof [EQUIVALENT, 0 ms]
                (48) YES
            (49) QDP
                (50) QDPSizeChangeProof [EQUIVALENT, 0 ms]
                (51) YES
            (52) QDP
                (53) QDPOrderProof [EQUIVALENT, 110 ms]
                (54) QDP
                (55) QDPOrderProof [EQUIVALENT, 86 ms]
                (56) QDP
                (57) QDPOrderProof [EQUIVALENT, 59 ms]
                (58) QDP
                (59) QDPOrderProof [EQUIVALENT, 46 ms]
                (60) QDP
                (61) DependencyGraphProof [EQUIVALENT, 0 ms]
                (62) AND
                    (63) QDP
                        (64) QDPSizeChangeProof [EQUIVALENT, 0 ms]
                        (65) YES
                    (66) QDP
                        (67) QDPSizeChangeProof [EQUIVALENT, 0 ms]
                        (68) YES
    (69) QDP
        (70) QDPSizeChangeProof [EQUIVALENT, 0 ms]
        (71) YES


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

(0)
Obligation:
Context-sensitive rewrite system:
The TRS R consists of the following rules:

   zeros -> cons(0, zeros)
   U11(tt, V1) -> U12(isNatList(V1))
   U12(tt) -> tt
   U21(tt, V1) -> U22(isNat(V1))
   U22(tt) -> tt
   U31(tt, V) -> U32(isNatList(V))

popout

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

job log

popout

actions all output return to TRS Context Sensitive