Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381712290
details
property
value
status
complete
benchmark
lse.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n051.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
26.655230999 seconds
cpu usage
24.848177931
max memory
1.7555456E7
stage attributes
key
value
output-size
78338
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem 1: (VAR k m n psi s t u x xi y) (RULES Concat(Concat(s,t),u) -> Concat(s,Concat(t,u)) Concat(Cons_sum(xi,k,s),t) -> Cons_sum(xi,k,Concat(s,t)) Concat(Cons_usual(x,m,s),t) -> Cons_usual(x,Term_sub(m,t),Concat(s,t)) Concat(Id,s) -> s Frozen(m,Sum_constant(Left),n,s) -> Term_sub(m,s) Frozen(m,Sum_constant(Right),n,s) -> Term_sub(n,s) Frozen(m,Sum_term_var(xi),n,s) -> Case(Term_sub(m,s),xi,Term_sub(n,s)) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_sub(xi,s) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_constant(k) Sum_sub(xi,Cons_usual(y,m,s)) -> Sum_sub(xi,s) Sum_sub(xi,Id) -> Sum_term_var(xi) Term_sub(Term_sub(m,s),t) -> Term_sub(m,Concat(s,t)) Term_sub(Case(m,xi,n),s) -> Frozen(m,Sum_sub(xi,s),n,s) Term_sub(Term_app(m,n),s) -> Term_app(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_inl(m),s) -> Term_inl(Term_sub(m,s)) Term_sub(Term_inr(m),s) -> Term_inr(Term_sub(m,s)) Term_sub(Term_pair(m,n),s) -> Term_pair(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> m Term_sub(Term_var(x),Id) -> Term_var(x) ) Problem 1: Dependency Pairs Processor: -> Pairs: CONCAT(Concat(s,t),u) -> CONCAT(s,Concat(t,u)) CONCAT(Concat(s,t),u) -> CONCAT(t,u) CONCAT(Cons_sum(xi,k,s),t) -> CONCAT(s,t) CONCAT(Cons_usual(x,m,s),t) -> CONCAT(s,t) CONCAT(Cons_usual(x,m,s),t) -> TERM_SUB(m,t) FROZEN(m,Sum_constant(Left),n,s) -> TERM_SUB(m,s) FROZEN(m,Sum_constant(Right),n,s) -> TERM_SUB(n,s) FROZEN(m,Sum_term_var(xi),n,s) -> TERM_SUB(m,s) FROZEN(m,Sum_term_var(xi),n,s) -> TERM_SUB(n,s) SUM_SUB(xi,Cons_sum(psi,k,s)) -> SUM_SUB(xi,s) SUM_SUB(xi,Cons_usual(y,m,s)) -> SUM_SUB(xi,s) TERM_SUB(Term_sub(m,s),t) -> CONCAT(s,t) TERM_SUB(Term_sub(m,s),t) -> TERM_SUB(m,Concat(s,t)) TERM_SUB(Case(m,xi,n),s) -> FROZEN(m,Sum_sub(xi,s),n,s) TERM_SUB(Case(m,xi,n),s) -> SUM_SUB(xi,s) TERM_SUB(Term_app(m,n),s) -> TERM_SUB(m,s) TERM_SUB(Term_app(m,n),s) -> TERM_SUB(n,s) TERM_SUB(Term_inl(m),s) -> TERM_SUB(m,s) TERM_SUB(Term_inr(m),s) -> TERM_SUB(m,s) TERM_SUB(Term_pair(m,n),s) -> TERM_SUB(m,s) TERM_SUB(Term_pair(m,n),s) -> TERM_SUB(n,s) TERM_SUB(Term_var(x),Cons_sum(xi,k,s)) -> TERM_SUB(Term_var(x),s) TERM_SUB(Term_var(x),Cons_usual(y,m,s)) -> TERM_SUB(Term_var(x),s) -> Rules: Concat(Concat(s,t),u) -> Concat(s,Concat(t,u)) Concat(Cons_sum(xi,k,s),t) -> Cons_sum(xi,k,Concat(s,t)) Concat(Cons_usual(x,m,s),t) -> Cons_usual(x,Term_sub(m,t),Concat(s,t)) Concat(Id,s) -> s Frozen(m,Sum_constant(Left),n,s) -> Term_sub(m,s) Frozen(m,Sum_constant(Right),n,s) -> Term_sub(n,s) Frozen(m,Sum_term_var(xi),n,s) -> Case(Term_sub(m,s),xi,Term_sub(n,s)) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_sub(xi,s) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_constant(k) Sum_sub(xi,Cons_usual(y,m,s)) -> Sum_sub(xi,s) Sum_sub(xi,Id) -> Sum_term_var(xi) Term_sub(Term_sub(m,s),t) -> Term_sub(m,Concat(s,t)) Term_sub(Case(m,xi,n),s) -> Frozen(m,Sum_sub(xi,s),n,s) Term_sub(Term_app(m,n),s) -> Term_app(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_inl(m),s) -> Term_inl(Term_sub(m,s)) Term_sub(Term_inr(m),s) -> Term_inr(Term_sub(m,s)) Term_sub(Term_pair(m,n),s) -> Term_pair(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> m Term_sub(Term_var(x),Id) -> Term_var(x) Problem 1: SCC Processor: -> Pairs: CONCAT(Concat(s,t),u) -> CONCAT(s,Concat(t,u)) CONCAT(Concat(s,t),u) -> CONCAT(t,u) CONCAT(Cons_sum(xi,k,s),t) -> CONCAT(s,t) CONCAT(Cons_usual(x,m,s),t) -> CONCAT(s,t) CONCAT(Cons_usual(x,m,s),t) -> TERM_SUB(m,t) FROZEN(m,Sum_constant(Left),n,s) -> TERM_SUB(m,s) FROZEN(m,Sum_constant(Right),n,s) -> TERM_SUB(n,s) FROZEN(m,Sum_term_var(xi),n,s) -> TERM_SUB(m,s) FROZEN(m,Sum_term_var(xi),n,s) -> TERM_SUB(n,s) SUM_SUB(xi,Cons_sum(psi,k,s)) -> SUM_SUB(xi,s) SUM_SUB(xi,Cons_usual(y,m,s)) -> SUM_SUB(xi,s)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472