TRS Standard pair #615299683

details

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

run statistics

property	value
solver	AProVE23
configuration	standard
runtime (wallclock)	6.12008714676 seconds
cpu usage	19.649146226
max memory	9.08070912E8

stage attributes

key	value
output-size	61319
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: 363435ff5b19173ec8a83b45cfdec073678dabcc jan-christoph 20230815 unpublished


Termination w.r.t. Q of the given QTRS could be proven:

(0) QTRS
(1) QTRSRRRProof [EQUIVALENT, 2293 ms]
(2) QTRS
(3) QTRSRRRProof [EQUIVALENT, 1095 ms]
(4) QTRS
(5) QTRSRRRProof [EQUIVALENT, 103 ms]
(6) QTRS
(7) QTRSRRRProof [EQUIVALENT, 90 ms]
(8) QTRS
(9) RisEmptyProof [EQUIVALENT, 0 ms]
(10) YES


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

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

   active(__(__(X, Y), Z)) -> mark(__(X, __(Y, Z)))
   active(__(X, nil)) -> mark(X)
   active(__(nil, X)) -> mark(X)
   active(U11(tt, V)) -> mark(U12(isPalListKind(V), V))
   active(U12(tt, V)) -> mark(U13(isNeList(V)))
   active(U13(tt)) -> mark(tt)
   active(U21(tt, V1, V2)) -> mark(U22(isPalListKind(V1), V1, V2))
   active(U22(tt, V1, V2)) -> mark(U23(isPalListKind(V2), V1, V2))
   active(U23(tt, V1, V2)) -> mark(U24(isPalListKind(V2), V1, V2))
   active(U24(tt, V1, V2)) -> mark(U25(isList(V1), V2))
   active(U25(tt, V2)) -> mark(U26(isList(V2)))
   active(U26(tt)) -> mark(tt)
   active(U31(tt, V)) -> mark(U32(isPalListKind(V), V))
   active(U32(tt, V)) -> mark(U33(isQid(V)))
   active(U33(tt)) -> mark(tt)
   active(U41(tt, V1, V2)) -> mark(U42(isPalListKind(V1), V1, V2))
   active(U42(tt, V1, V2)) -> mark(U43(isPalListKind(V2), V1, V2))
   active(U43(tt, V1, V2)) -> mark(U44(isPalListKind(V2), V1, V2))
   active(U44(tt, V1, V2)) -> mark(U45(isList(V1), V2))
   active(U45(tt, V2)) -> mark(U46(isNeList(V2)))
   active(U46(tt)) -> mark(tt)
   active(U51(tt, V1, V2)) -> mark(U52(isPalListKind(V1), V1, V2))
   active(U52(tt, V1, V2)) -> mark(U53(isPalListKind(V2), V1, V2))
   active(U53(tt, V1, V2)) -> mark(U54(isPalListKind(V2), V1, V2))
   active(U54(tt, V1, V2)) -> mark(U55(isNeList(V1), V2))
   active(U55(tt, V2)) -> mark(U56(isList(V2)))
   active(U56(tt)) -> mark(tt)
   active(U61(tt, V)) -> mark(U62(isPalListKind(V), V))
   active(U62(tt, V)) -> mark(U63(isQid(V)))
   active(U63(tt)) -> mark(tt)
   active(U71(tt, I, P)) -> mark(U72(isPalListKind(I), P))
   active(U72(tt, P)) -> mark(U73(isPal(P), P))
   active(U73(tt, P)) -> mark(U74(isPalListKind(P)))
   active(U74(tt)) -> mark(tt)
   active(U81(tt, V)) -> mark(U82(isPalListKind(V), V))
   active(U82(tt, V)) -> mark(U83(isNePal(V)))
   active(U83(tt)) -> mark(tt)
   active(U91(tt, V2)) -> mark(U92(isPalListKind(V2)))
   active(U92(tt)) -> mark(tt)
   active(isList(V)) -> mark(U11(isPalListKind(V), V))
   active(isList(nil)) -> mark(tt)
   active(isList(__(V1, V2))) -> mark(U21(isPalListKind(V1), V1, V2))
   active(isNeList(V)) -> mark(U31(isPalListKind(V), V))
   active(isNeList(__(V1, V2))) -> mark(U41(isPalListKind(V1), V1, V2))
   active(isNeList(__(V1, V2))) -> mark(U51(isPalListKind(V1), V1, V2))
   active(isNePal(V)) -> mark(U61(isPalListKind(V), V))
   active(isNePal(__(I, __(P, I)))) -> mark(U71(isQid(I), I, P))
   active(isPal(V)) -> mark(U81(isPalListKind(V), V))
   active(isPal(nil)) -> mark(tt)
   active(isPalListKind(a)) -> mark(tt)
   active(isPalListKind(e)) -> mark(tt)
   active(isPalListKind(i)) -> mark(tt)
   active(isPalListKind(nil)) -> mark(tt)
   active(isPalListKind(o)) -> mark(tt)
   active(isPalListKind(u)) -> mark(tt)
   active(isPalListKind(__(V1, V2))) -> mark(U91(isPalListKind(V1), V2))
   active(isQid(a)) -> mark(tt)
   active(isQid(e)) -> mark(tt)
   active(isQid(i)) -> mark(tt)
   active(isQid(o)) -> mark(tt)
   active(isQid(u)) -> mark(tt)
   mark(__(X1, X2)) -> active(__(mark(X1), mark(X2)))
   mark(nil) -> active(nil)
   mark(U11(X1, X2)) -> active(U11(mark(X1), X2))
   mark(tt) -> active(tt)
   mark(U12(X1, X2)) -> active(U12(mark(X1), X2))
   mark(isPalListKind(X)) -> active(isPalListKind(X))

popout

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

job log

popout

actions all output return to TRS Standard