Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381712240
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
n042.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
2.74154901505 seconds
cpu usage
8.96522704
max memory
4.99417088E8
stage attributes
key
value
output-size
64057
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: Term_sub(Case(m,xi,n),s) -> Frozen(m,Sum_sub(xi,s),n,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)) Term_sub(Term_app(m,n),s) -> Term_app(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_pair(m,n),s) -> Term_pair(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_var(x),Id()) -> Term_var(x) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> m Term_sub(Term_var(x),Cons_usual(y,m,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_sub(m,s),t) -> Term_sub(m,Concat(s,t)) Sum_sub(xi,Id()) -> Sum_term_var(xi) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_constant(k) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_sub(xi,s) Sum_sub(xi,Cons_usual(y,m,s)) -> Sum_sub(xi,s) Concat(Concat(s,t),u) -> Concat(s,Concat(t,u)) Concat(Cons_usual(x,m,s),t) -> Cons_usual(x,Term_sub(m,t),Concat(s,t)) Concat(Cons_sum(xi,k,s),t) -> Cons_sum(xi,k,Concat(s,t)) Concat(Id(),s) -> s Proof: DP Processor: DPs: Term_sub#(Case(m,xi,n),s) -> Sum_sub#(xi,s) Term_sub#(Case(m,xi,n),s) -> Frozen#(m,Sum_sub(xi,s),n,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) -> Term_sub#(n,s) Frozen#(m,Sum_term_var(xi),n,s) -> Term_sub#(m,s) Term_sub#(Term_app(m,n),s) -> Term_sub#(n,s) Term_sub#(Term_app(m,n),s) -> Term_sub#(m,s) Term_sub#(Term_pair(m,n),s) -> Term_sub#(n,s) Term_sub#(Term_pair(m,n),s) -> Term_sub#(m,s) Term_sub#(Term_inl(m),s) -> Term_sub#(m,s) Term_sub#(Term_inr(m),s) -> Term_sub#(m,s) Term_sub#(Term_var(x),Cons_usual(y,m,s)) -> Term_sub#(Term_var(x),s) Term_sub#(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub#(Term_var(x),s) Term_sub#(Term_sub(m,s),t) -> Concat#(s,t) Term_sub#(Term_sub(m,s),t) -> Term_sub#(m,Concat(s,t)) Sum_sub#(xi,Cons_sum(psi,k,s)) -> Sum_sub#(xi,s) Sum_sub#(xi,Cons_usual(y,m,s)) -> Sum_sub#(xi,s) Concat#(Concat(s,t),u) -> Concat#(t,u) Concat#(Concat(s,t),u) -> Concat#(s,Concat(t,u)) Concat#(Cons_usual(x,m,s),t) -> Concat#(s,t) Concat#(Cons_usual(x,m,s),t) -> Term_sub#(m,t) Concat#(Cons_sum(xi,k,s),t) -> Concat#(s,t) TRS: Term_sub(Case(m,xi,n),s) -> Frozen(m,Sum_sub(xi,s),n,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)) Term_sub(Term_app(m,n),s) -> Term_app(Term_sub(m,s),Term_sub(n,s)) Term_sub(Term_pair(m,n),s) -> Term_pair(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_var(x),Id()) -> Term_var(x) Term_sub(Term_var(x),Cons_usual(y,m,s)) -> m Term_sub(Term_var(x),Cons_usual(y,m,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub(Term_var(x),s) Term_sub(Term_sub(m,s),t) -> Term_sub(m,Concat(s,t)) Sum_sub(xi,Id()) -> Sum_term_var(xi) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_constant(k) Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_sub(xi,s) Sum_sub(xi,Cons_usual(y,m,s)) -> Sum_sub(xi,s) Concat(Concat(s,t),u) -> Concat(s,Concat(t,u)) Concat(Cons_usual(x,m,s),t) -> Cons_usual(x,Term_sub(m,t),Concat(s,t)) Concat(Cons_sum(xi,k,s),t) -> Cons_sum(xi,k,Concat(s,t)) Concat(Id(),s) -> s TDG Processor: DPs: Term_sub#(Case(m,xi,n),s) -> Sum_sub#(xi,s) Term_sub#(Case(m,xi,n),s) -> Frozen#(m,Sum_sub(xi,s),n,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) -> Term_sub#(n,s) Frozen#(m,Sum_term_var(xi),n,s) -> Term_sub#(m,s) Term_sub#(Term_app(m,n),s) -> Term_sub#(n,s) Term_sub#(Term_app(m,n),s) -> Term_sub#(m,s) Term_sub#(Term_pair(m,n),s) -> Term_sub#(n,s) Term_sub#(Term_pair(m,n),s) -> Term_sub#(m,s) Term_sub#(Term_inl(m),s) -> Term_sub#(m,s) Term_sub#(Term_inr(m),s) -> Term_sub#(m,s) Term_sub#(Term_var(x),Cons_usual(y,m,s)) -> Term_sub#(Term_var(x),s) Term_sub#(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub#(Term_var(x),s) Term_sub#(Term_sub(m,s),t) -> Concat#(s,t) Term_sub#(Term_sub(m,s),t) -> Term_sub#(m,Concat(s,t)) Sum_sub#(xi,Cons_sum(psi,k,s)) -> Sum_sub#(xi,s) Sum_sub#(xi,Cons_usual(y,m,s)) -> Sum_sub#(xi,s) Concat#(Concat(s,t),u) -> Concat#(t,u)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472