TRS Equational pair #516978302

details

property	value
status	complete
benchmark	PEANO-NAT_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	Mixed_C

run statistics

property	value
solver	AProVE21
configuration	standard
runtime (wallclock)	188.386538029 seconds
cpu usage	213.159977842
max memory	1.1371368448E10

stage attributes

key	value
output-size	179582
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: c69e44bd14796315568835c1ffa2502984884775 mhark 20210624 unpublished


Termination of the given ETRS could not be shown:

(0) ETRS
(1) EquationalDependencyPairsProof [EQUIVALENT, 93 ms]
(2) EDP
(3) EDependencyGraphProof [EQUIVALENT, 0 ms]
(4) AND
    (5) EDP
        (6) ESharpUsableEquationsProof [EQUIVALENT, 47 ms]
        (7) EDP
        (8) EUsableRulesReductionPairsProof [EQUIVALENT, 50 ms]
        (9) EDP
        (10) PisEmptyProof [EQUIVALENT, 0 ms]
        (11) YES
    (12) EDP
        (13) ESharpUsableEquationsProof [EQUIVALENT, 20 ms]
        (14) EDP
        (15) EUsableRulesReductionPairsProof [EQUIVALENT, 358 ms]
        (16) EDP
        (17) EDependencyGraphProof [EQUIVALENT, 0 ms]
        (18) TRUE
    (19) EDP
        (20) ESharpUsableEquationsProof [EQUIVALENT, 0 ms]
        (21) EDP
        (22) EUsableRulesReductionPairsProof [EQUIVALENT, 262 ms]
        (23) EDP
        (24) EDependencyGraphProof [EQUIVALENT, 0 ms]
        (25) TRUE
    (26) EDP
        (27) ESharpUsableEquationsProof [EQUIVALENT, 0 ms]
        (28) EDP
        (29) EUsableRulesReductionPairsProof [EQUIVALENT, 104 ms]
        (30) EDP
        (31) EDependencyGraphProof [EQUIVALENT, 0 ms]
        (32) TRUE
    (33) EDP
        (34) ESharpUsableEquationsProof [EQUIVALENT, 0 ms]
        (35) EDP
        (36) EUsableRulesReductionPairsProof [EQUIVALENT, 84 ms]
        (37) EDP
        (38) EDependencyGraphProof [EQUIVALENT, 0 ms]
        (39) TRUE
    (40) EDP
        (41) ESharpUsableEquationsProof [EQUIVALENT, 0 ms]
        (42) EDP
        (43) EUsableRulesReductionPairsProof [EQUIVALENT, 51 ms]
        (44) EDP
        (45) EDependencyGraphProof [EQUIVALENT, 0 ms]
        (46) TRUE
    (47) EDP
        (48) ESharpUsableEquationsProof [EQUIVALENT, 0 ms]
        (49) EDP
        (50) EUsableRulesProof [EQUIVALENT, 31 ms]
        (51) EDP
    (52) EDP


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

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

   1 -> s_(0)
   2 -> s_(s_(0))
   3 -> s_(s_(s_(0)))
   4 -> s_(s_(s_(s_(0))))
   5 -> s_(s_(s_(s_(s_(0)))))
   6 -> s_(s_(s_(s_(s_(s_(0))))))
   7 -> s_(s_(s_(s_(s_(s_(s_(0)))))))
   U101(tt, M, N) -> d(N, M)
   U11(tt) -> 0
   U111(tt) -> 0
   U121(tt, M', N') -> U122(equal(_>_(N', M'), true), M', N')
   U122(tt, M', N') -> gcd(d(N', M'), M')
   U131(tt, N') -> N'
   U141(tt, V1, V2) -> U142(isNat(V1), V2)
   U142(tt, V2) -> U143(isNat(V2))
   U143(tt) -> tt
   U151(tt, V1, V2) -> U152(isNat(V1), V2)
   U152(tt, V2) -> U153(isNat(V2))
   U153(tt) -> tt
   U161(tt, V) -> U162(isNzNat(V))
   U162(tt) -> tt
   U171(tt, V1, V2) -> U172(isNat(V1), V2)
   U172(tt, V2) -> U173(isNat(V2))
   U173(tt) -> tt
   U181(tt, V1, V2) -> U182(isNat(V1), V2)

popout

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

job log

popout

actions all output return to TRS Equational