Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Runtime_Complexity: TRS Innermost pair #487552274
details
property
value
status
timeout (wallclock)
benchmark
rematch.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
space
Frederiksen_Others
run statistics
property
value
solver
tct-trs_v3.2.0_2020-06-28
configuration
tct_rci
runtime (wallclock)
301.03441906 seconds
cpu usage
1190.2715608
max memory
9.4319710208E10
stage attributes
unavailable
output
/export/starexec/sandbox/solver/bin/starexec_run_tct_rci /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: @(Cons(x,xs),ys) -> Cons(x,@(xs,ys)) @(Nil(),ys) -> ys domatch(EmptyP(),cs) -> cs domatch(Pchar(c),Nil()) -> Nil() domatch(Pchar(A()),Cons(A(),xs)) -> Cons(A(),xs) domatch(Pchar(A()),Cons(B(),xs)) -> Nil() domatch(Pchar(A()),Cons(C(),xs)) -> Nil() domatch(Pchar(A()),Cons(Cdot(),xs)) -> Nil() domatch(Pchar(A()),Cons(Clpar(),xs)) -> Nil() domatch(Pchar(A()),Cons(Crpar(),xs)) -> Nil() domatch(Pchar(A()),Cons(Cslash(),xs)) -> Nil() domatch(Pchar(A()),Cons(Cstar(),xs)) -> Nil() domatch(Pchar(A()),Cons(D(),xs)) -> Nil() domatch(Pchar(A()),Cons(E(),xs)) -> Nil() domatch(Pchar(A()),Cons(F(),xs)) -> Nil() domatch(Pchar(A()),Cons(G(),xs)) -> Nil() domatch(Pchar(A()),Cons(H(),xs)) -> Nil() domatch(Pchar(A()),Cons(I(),xs)) -> Nil() domatch(Pchar(A()),Cons(J(),xs)) -> Nil() domatch(Pchar(A()),Cons(K(),xs)) -> Nil() domatch(Pchar(A()),Cons(L(),xs)) -> Nil() domatch(Pchar(A()),Cons(M(),xs)) -> Nil() domatch(Pchar(A()),Cons(N(),xs)) -> Nil() domatch(Pchar(A()),Cons(O(),xs)) -> Nil() domatch(Pchar(A()),Cons(P(),xs)) -> Nil() domatch(Pchar(A()),Cons(Q(),xs)) -> Nil() domatch(Pchar(A()),Cons(R(),xs)) -> Nil() domatch(Pchar(A()),Cons(S(),xs)) -> Nil() domatch(Pchar(A()),Cons(T(),xs)) -> Nil() domatch(Pchar(A()),Cons(U(),xs)) -> Nil() domatch(Pchar(A()),Cons(V(),xs)) -> Nil() domatch(Pchar(A()),Cons(W(),xs)) -> Nil() domatch(Pchar(A()),Cons(X(),xs)) -> Nil() domatch(Pchar(A()),Cons(Y(),xs)) -> Nil() domatch(Pchar(A()),Cons(Z(),xs)) -> Nil() domatch(Pchar(B()),Cons(A(),xs)) -> Nil() domatch(Pchar(B()),Cons(B(),xs)) -> Cons(B(),xs) domatch(Pchar(B()),Cons(C(),xs)) -> Nil() domatch(Pchar(B()),Cons(Cdot(),xs)) -> Nil() domatch(Pchar(B()),Cons(Clpar(),xs)) -> Nil() domatch(Pchar(B()),Cons(Crpar(),xs)) -> Nil() domatch(Pchar(B()),Cons(Cslash(),xs)) -> Nil() domatch(Pchar(B()),Cons(Cstar(),xs)) -> Nil() domatch(Pchar(B()),Cons(D(),xs)) -> Nil() domatch(Pchar(B()),Cons(E(),xs)) -> Nil() domatch(Pchar(B()),Cons(F(),xs)) -> Nil() domatch(Pchar(B()),Cons(G(),xs)) -> Nil() domatch(Pchar(B()),Cons(H(),xs)) -> Nil() domatch(Pchar(B()),Cons(I(),xs)) -> Nil() domatch(Pchar(B()),Cons(J(),xs)) -> Nil() domatch(Pchar(B()),Cons(K(),xs)) -> Nil() domatch(Pchar(B()),Cons(L(),xs)) -> Nil() domatch(Pchar(B()),Cons(M(),xs)) -> Nil() domatch(Pchar(B()),Cons(N(),xs)) -> Nil() domatch(Pchar(B()),Cons(O(),xs)) -> Nil() domatch(Pchar(B()),Cons(P(),xs)) -> Nil() domatch(Pchar(B()),Cons(Q(),xs)) -> Nil() domatch(Pchar(B()),Cons(R(),xs)) -> Nil() domatch(Pchar(B()),Cons(S(),xs)) -> Nil() domatch(Pchar(B()),Cons(T(),xs)) -> Nil() domatch(Pchar(B()),Cons(U(),xs)) -> Nil() domatch(Pchar(B()),Cons(V(),xs)) -> Nil() domatch(Pchar(B()),Cons(W(),xs)) -> Nil() domatch(Pchar(B()),Cons(X(),xs)) -> Nil() domatch(Pchar(B()),Cons(Y(),xs)) -> Nil() domatch(Pchar(B()),Cons(Z(),xs)) -> Nil() domatch(Pchar(C()),Cons(A(),xs)) -> Nil() domatch(Pchar(C()),Cons(B(),xs)) -> Nil() domatch(Pchar(C()),Cons(C(),xs)) -> Cons(C(),xs) domatch(Pchar(C()),Cons(Cdot(),xs)) -> Nil() domatch(Pchar(C()),Cons(Clpar(),xs)) -> Nil() domatch(Pchar(C()),Cons(Crpar(),xs)) -> Nil() domatch(Pchar(C()),Cons(Cslash(),xs)) -> Nil() domatch(Pchar(C()),Cons(Cstar(),xs)) -> Nil() domatch(Pchar(C()),Cons(D(),xs)) -> Nil() domatch(Pchar(C()),Cons(E(),xs)) -> Nil() domatch(Pchar(C()),Cons(F(),xs)) -> Nil() domatch(Pchar(C()),Cons(G(),xs)) -> Nil() domatch(Pchar(C()),Cons(H(),xs)) -> Nil() domatch(Pchar(C()),Cons(I(),xs)) -> Nil() domatch(Pchar(C()),Cons(J(),xs)) -> Nil() domatch(Pchar(C()),Cons(K(),xs)) -> Nil() domatch(Pchar(C()),Cons(L(),xs)) -> Nil() domatch(Pchar(C()),Cons(M(),xs)) -> Nil() domatch(Pchar(C()),Cons(N(),xs)) -> Nil() domatch(Pchar(C()),Cons(O(),xs)) -> Nil() domatch(Pchar(C()),Cons(P(),xs)) -> Nil() domatch(Pchar(C()),Cons(Q(),xs)) -> Nil() domatch(Pchar(C()),Cons(R(),xs)) -> Nil() domatch(Pchar(C()),Cons(S(),xs)) -> Nil()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Runtime_Complexity: TRS Innermost