details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	3.05299687386 seconds
cpu usage	7.76267742
max memory	4.83012608E8

stage attributes

key	value
output-size	66725
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: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty Termination of the given CSR could be proven: (0) CSR (1) CSRRRRProof [EQUIVALENT, 170 ms] (2) CSR (3) CSRRRRProof [EQUIVALENT, 18 ms] (4) CSR (5) CSRRRRProof [EQUIVALENT, 29 ms] (6) CSR (7) CSRRRRProof [EQUIVALENT, 19 ms] (8) CSR (9) CSRRRRProof [EQUIVALENT, 0 ms] (10) CSR (11) CSRRRRProof [EQUIVALENT, 7 ms] (12) CSR (13) CSRRRRProof [EQUIVALENT, 0 ms] (14) CSR (15) CSRRRRProof [EQUIVALENT, 0 ms] (16) CSR (17) CSRRRRProof [EQUIVALENT, 0 ms] (18) CSR (19) CSRRRRProof [EQUIVALENT, 0 ms] (20) CSR (21) CSRRRRProof [EQUIVALENT, 0 ms] (22) CSR (23) CSRRRRProof [EQUIVALENT, 0 ms] (24) CSR (25) CSRRRRProof [EQUIVALENT, 6 ms] (26) CSR (27) CSRRRRProof [EQUIVALENT, 0 ms] (28) CSR (29) CSRRRRProof [EQUIVALENT, 0 ms] (30) CSR (31) RisEmptyProof [EQUIVALENT, 0 ms] (32) YES ---------------------------------------- (0) Obligation: Context-sensitive rewrite system: The TRS R consists of the following rules: __(__(X, Y), Z) -> __(X, __(Y, Z)) __(X, nil) -> X __(nil, X) -> X U11(tt, V) -> U12(isPalListKind(V), V) U12(tt, V) -> U13(isNeList(V)) U13(tt) -> tt U21(tt, V1, V2) -> U22(isPalListKind(V1), V1, V2) U22(tt, V1, V2) -> U23(isPalListKind(V2), V1, V2) U23(tt, V1, V2) -> U24(isPalListKind(V2), V1, V2) U24(tt, V1, V2) -> U25(isList(V1), V2) U25(tt, V2) -> U26(isList(V2)) U26(tt) -> tt U31(tt, V) -> U32(isPalListKind(V), V) U32(tt, V) -> U33(isQid(V)) U33(tt) -> tt U41(tt, V1, V2) -> U42(isPalListKind(V1), V1, V2) U42(tt, V1, V2) -> U43(isPalListKind(V2), V1, V2) U43(tt, V1, V2) -> U44(isPalListKind(V2), V1, V2) U44(tt, V1, V2) -> U45(isList(V1), V2) U45(tt, V2) -> U46(isNeList(V2)) U46(tt) -> tt U51(tt, V1, V2) -> U52(isPalListKind(V1), V1, V2) U52(tt, V1, V2) -> U53(isPalListKind(V2), V1, V2) U53(tt, V1, V2) -> U54(isPalListKind(V2), V1, V2) U54(tt, V1, V2) -> U55(isNeList(V1), V2) U55(tt, V2) -> U56(isList(V2)) U56(tt) -> tt U61(tt, V) -> U62(isPalListKind(V), V) U62(tt, V) -> U63(isQid(V)) U63(tt) -> tt U71(tt, I, P) -> U72(isPalListKind(I), P) U72(tt, P) -> U73(isPal(P), P) U73(tt, P) -> U74(isPalListKind(P)) U74(tt) -> tt U81(tt, V) -> U82(isPalListKind(V), V) U82(tt, V) -> U83(isNePal(V)) U83(tt) -> tt U91(tt, V2) -> U92(isPalListKind(V2)) U92(tt) -> tt isList(V) -> U11(isPalListKind(V), V) isList(nil) -> tt isList(__(V1, V2)) -> U21(isPalListKind(V1), V1, V2) isNeList(V) -> U31(isPalListKind(V), V) isNeList(__(V1, V2)) -> U41(isPalListKind(V1), V1, V2) isNeList(__(V1, V2)) -> U51(isPalListKind(V1), V1, V2) popout

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

job log

popout

actions

all output return to TRS Context Sensitive