Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runti Compl Full Rewri 10127 pair #381903694
details
property
value
status
complete
benchmark
PALINDROME_complete_noand_C.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n030.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
tct 2018-07-13
configuration
tct_rc
runtime (wallclock)
295.120592833 seconds
cpu usage
763.593709016
max memory
2.57175552E9
stage attributes
key
value
output-size
27481
starexec-result
WORST_CASE(Omega(n^1),?)
output
/export/starexec/sandbox/solver/bin/starexec_run_tct_rc /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- WORST_CASE(Omega(n^1),?) * Step 1: Sum WORST_CASE(Omega(n^1),?) + Considered Problem: - Strict TRS: U11(mark(X1),X2) -> mark(U11(X1,X2)) U11(ok(X1),ok(X2)) -> ok(U11(X1,X2)) U12(mark(X1),X2) -> mark(U12(X1,X2)) U12(ok(X1),ok(X2)) -> ok(U12(X1,X2)) U13(mark(X)) -> mark(U13(X)) U13(ok(X)) -> ok(U13(X)) U21(mark(X1),X2,X3) -> mark(U21(X1,X2,X3)) U21(ok(X1),ok(X2),ok(X3)) -> ok(U21(X1,X2,X3)) U22(mark(X1),X2,X3) -> mark(U22(X1,X2,X3)) U22(ok(X1),ok(X2),ok(X3)) -> ok(U22(X1,X2,X3)) U23(mark(X1),X2,X3) -> mark(U23(X1,X2,X3)) U23(ok(X1),ok(X2),ok(X3)) -> ok(U23(X1,X2,X3)) U24(mark(X1),X2,X3) -> mark(U24(X1,X2,X3)) U24(ok(X1),ok(X2),ok(X3)) -> ok(U24(X1,X2,X3)) U25(mark(X1),X2) -> mark(U25(X1,X2)) U25(ok(X1),ok(X2)) -> ok(U25(X1,X2)) U26(mark(X)) -> mark(U26(X)) U26(ok(X)) -> ok(U26(X)) U31(mark(X1),X2) -> mark(U31(X1,X2)) U31(ok(X1),ok(X2)) -> ok(U31(X1,X2)) U32(mark(X1),X2) -> mark(U32(X1,X2)) U32(ok(X1),ok(X2)) -> ok(U32(X1,X2)) U33(mark(X)) -> mark(U33(X)) U33(ok(X)) -> ok(U33(X)) U41(mark(X1),X2,X3) -> mark(U41(X1,X2,X3)) U41(ok(X1),ok(X2),ok(X3)) -> ok(U41(X1,X2,X3)) U42(mark(X1),X2,X3) -> mark(U42(X1,X2,X3)) U42(ok(X1),ok(X2),ok(X3)) -> ok(U42(X1,X2,X3)) U43(mark(X1),X2,X3) -> mark(U43(X1,X2,X3)) U43(ok(X1),ok(X2),ok(X3)) -> ok(U43(X1,X2,X3)) U44(mark(X1),X2,X3) -> mark(U44(X1,X2,X3)) U44(ok(X1),ok(X2),ok(X3)) -> ok(U44(X1,X2,X3)) U45(mark(X1),X2) -> mark(U45(X1,X2)) U45(ok(X1),ok(X2)) -> ok(U45(X1,X2)) U46(mark(X)) -> mark(U46(X)) U46(ok(X)) -> ok(U46(X)) U51(mark(X1),X2,X3) -> mark(U51(X1,X2,X3)) U51(ok(X1),ok(X2),ok(X3)) -> ok(U51(X1,X2,X3)) U52(mark(X1),X2,X3) -> mark(U52(X1,X2,X3)) U52(ok(X1),ok(X2),ok(X3)) -> ok(U52(X1,X2,X3)) U53(mark(X1),X2,X3) -> mark(U53(X1,X2,X3)) U53(ok(X1),ok(X2),ok(X3)) -> ok(U53(X1,X2,X3)) U54(mark(X1),X2,X3) -> mark(U54(X1,X2,X3)) U54(ok(X1),ok(X2),ok(X3)) -> ok(U54(X1,X2,X3)) U55(mark(X1),X2) -> mark(U55(X1,X2)) U55(ok(X1),ok(X2)) -> ok(U55(X1,X2)) U56(mark(X)) -> mark(U56(X)) U56(ok(X)) -> ok(U56(X)) U61(mark(X1),X2) -> mark(U61(X1,X2)) U61(ok(X1),ok(X2)) -> ok(U61(X1,X2)) U62(mark(X1),X2) -> mark(U62(X1,X2)) U62(ok(X1),ok(X2)) -> ok(U62(X1,X2)) U63(mark(X)) -> mark(U63(X)) U63(ok(X)) -> ok(U63(X)) U71(mark(X1),X2,X3) -> mark(U71(X1,X2,X3)) U71(ok(X1),ok(X2),ok(X3)) -> ok(U71(X1,X2,X3)) U72(mark(X1),X2) -> mark(U72(X1,X2)) U72(ok(X1),ok(X2)) -> ok(U72(X1,X2)) U73(mark(X1),X2) -> mark(U73(X1,X2)) U73(ok(X1),ok(X2)) -> ok(U73(X1,X2)) U74(mark(X)) -> mark(U74(X)) U74(ok(X)) -> ok(U74(X)) U81(mark(X1),X2) -> mark(U81(X1,X2)) U81(ok(X1),ok(X2)) -> ok(U81(X1,X2)) U82(mark(X1),X2) -> mark(U82(X1,X2)) U82(ok(X1),ok(X2)) -> ok(U82(X1,X2)) U83(mark(X)) -> mark(U83(X)) U83(ok(X)) -> ok(U83(X)) U91(mark(X1),X2) -> mark(U91(X1,X2)) U91(ok(X1),ok(X2)) -> ok(U91(X1,X2)) U92(mark(X)) -> mark(U92(X)) U92(ok(X)) -> ok(U92(X)) __(X1,mark(X2)) -> mark(__(X1,X2)) __(mark(X1),X2) -> mark(__(X1,X2)) __(ok(X1),ok(X2)) -> ok(__(X1,X2)) active(U11(X1,X2)) -> U11(active(X1),X2) active(U11(tt(),V)) -> mark(U12(isPalListKind(V),V)) active(U12(X1,X2)) -> U12(active(X1),X2) active(U12(tt(),V)) -> mark(U13(isNeList(V))) active(U13(X)) -> U13(active(X)) active(U13(tt())) -> mark(tt()) active(U21(X1,X2,X3)) -> U21(active(X1),X2,X3) active(U21(tt(),V1,V2)) -> mark(U22(isPalListKind(V1),V1,V2)) active(U22(X1,X2,X3)) -> U22(active(X1),X2,X3) active(U22(tt(),V1,V2)) -> mark(U23(isPalListKind(V2),V1,V2)) active(U23(X1,X2,X3)) -> U23(active(X1),X2,X3) active(U23(tt(),V1,V2)) -> mark(U24(isPalListKind(V2),V1,V2)) active(U24(X1,X2,X3)) -> U24(active(X1),X2,X3) active(U24(tt(),V1,V2)) -> mark(U25(isList(V1),V2)) active(U25(X1,X2)) -> U25(active(X1),X2)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runti Compl Full Rewri 10127