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	n094.star.cs.uiowa.edu
space	Maude_06

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	2.58160114288 seconds
cpu usage	7.360317303
max memory	4.26078208E8

stage attributes

key	value
output-size	62141
starexec-result	YES

output

/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES proof of /export/starexec/sandbox/benchmark/theBenchmark.xml # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty Termination of the given CSR could be proven: (0) CSR (1) CSRRRRProof [EQUIVALENT, 142 ms] (2) CSR (3) CSRRRRProof [EQUIVALENT, 30 ms] (4) CSR (5) CSRRRRProof [EQUIVALENT, 42 ms] (6) CSR (7) CSRRRRProof [EQUIVALENT, 30 ms] (8) CSR (9) CSRRRRProof [EQUIVALENT, 0 ms] (10) CSR (11) CSRRRRProof [EQUIVALENT, 15 ms] (12) CSR (13) CSRRRRProof [EQUIVALENT, 18 ms] (14) CSR (15) CSRRRRProof [EQUIVALENT, 0 ms] (16) CSR (17) CSRRRRProof [EQUIVALENT, 14 ms] (18) CSR (19) CSRRRRProof [EQUIVALENT, 0 ms] (20) CSR (21) CSRRRRProof [EQUIVALENT, 0 ms] (22) CSR (23) CSRRRRProof [EQUIVALENT, 4 ms] (24) CSR (25) CSRRRRProof [EQUIVALENT, 0 ms] (26) CSR (27) RisEmptyProof [EQUIVALENT, 0 ms] (28) 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) isNePal(V) -> U61(isPalListKind(V), V) isNePal(__(I, __(P, I))) -> U71(isQid(I), I, P) isPal(V) -> U81(isPalListKind(V), V) isPal(nil) -> tt popout

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

job log

popout

actions

all output return to TRS Conte Sensi 17651