/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES
Input TRS:
    1: Term_sub(Case(m,xi,n),s) -> Frozen(m,Sum_sub(xi,s),n,s)
    2: Frozen(m,Sum_constant(Left()),n,s) -> Term_sub(m,s)
    3: Frozen(m,Sum_constant(Right()),n,s) -> Term_sub(n,s)
    4: Frozen(m,Sum_term_var(xi),n,s) -> Case(Term_sub(m,s),xi,Term_sub(n,s))
    5: Term_sub(Term_app(m,n),s) -> Term_app(Term_sub(m,s),Term_sub(n,s))
    6: Term_sub(Term_pair(m,n),s) -> Term_pair(Term_sub(m,s),Term_sub(n,s))
    7: Term_sub(Term_inl(m),s) -> Term_inl(Term_sub(m,s))
    8: Term_sub(Term_inr(m),s) -> Term_inr(Term_sub(m,s))
    9: Term_sub(Term_var(x),Id()) -> Term_var(x)
    10: Term_sub(Term_var(x),Cons_usual(y,m,s)) -> m
    11: Term_sub(Term_var(x),Cons_usual(y,m,s)) -> Term_sub(Term_var(x),s)
    12: Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> Term_sub(Term_var(x),s)
    13: Term_sub(Term_sub(m,s),t) -> Term_sub(m,Concat(s,t))
    14: Sum_sub(xi,Id()) -> Sum_term_var(xi)
    15: Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_constant(k)
    16: Sum_sub(xi,Cons_sum(psi,k,s)) -> Sum_sub(xi,s)
    17: Sum_sub(xi,Cons_usual(y,m,s)) -> Sum_sub(xi,s)
    18: Concat(Concat(s,t),u) -> Concat(s,Concat(t,u))
    19: Concat(Cons_usual(x,m,s),t) -> Cons_usual(x,Term_sub(m,t),Concat(s,t))
    20: Concat(Cons_sum(xi,k,s),t) -> Cons_sum(xi,k,Concat(s,t))
    21: Concat(Id(),s) -> s
Number of strict rules: 21
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #Frozen(m,Sum_constant(Left()),n,s) -> #Term_sub(m,s)
   #2: #Term_sub(Term_pair(m,n),s) -> #Term_sub(m,s)
   #3: #Term_sub(Term_pair(m,n),s) -> #Term_sub(n,s)
   #4: #Term_sub(Term_sub(m,s),t) -> #Term_sub(m,Concat(s,t))
   #5: #Term_sub(Term_sub(m,s),t) -> #Concat(s,t)
   #6: #Term_sub(Term_var(x),Cons_usual(y,m,s)) -> #Term_sub(Term_var(x),s)
   #7: #Term_sub(Term_var(x),Cons_sum(xi,k,s)) -> #Term_sub(Term_var(x),s)
   #8: #Concat(Cons_sum(xi,k,s),t) -> #Concat(s,t)
   #9: #Term_sub(Term_inl(m),s) -> #Term_sub(m,s)
   #10: #Term_sub(Term_app(m,n),s) -> #Term_sub(m,s)
   #11: #Term_sub(Term_app(m,n),s) -> #Term_sub(n,s)
   #12: #Sum_sub(xi,Cons_usual(y,m,s)) -> #Sum_sub(xi,s)
   #13: #Concat(Cons_usual(x,m,s),t) -> #Term_sub(m,t)
   #14: #Concat(Cons_usual(x,m,s),t) -> #Concat(s,t)
   #15: #Sum_sub(xi,Cons_sum(psi,k,s)) -> #Sum_sub(xi,s)
   #16: #Frozen(m,Sum_constant(Right()),n,s) -> #Term_sub(n,s)
   #17: #Term_sub(Case(m,xi,n),s) -> #Frozen(m,Sum_sub(xi,s),n,s)
   #18: #Term_sub(Case(m,xi,n),s) -> #Sum_sub(xi,s)
   #19: #Term_sub(Term_inr(m),s) -> #Term_sub(m,s)
   #20: #Frozen(m,Sum_term_var(xi),n,s) -> #Term_sub(m,s)
   #21: #Frozen(m,Sum_term_var(xi),n,s) -> #Term_sub(n,s)
   #22: #Concat(Concat(s,t),u) -> #Concat(s,Concat(t,u))
   #23: #Concat(Concat(s,t),u) -> #Concat(t,u)
Number of SCCs: 3, DPs: 22
  SCC { #12 #15 }
POLO(Sum)... succeeded.
      Cons_sum	w: x3 + 1
      Left	w: 0
      Sum_term_var	w: 0
      #Concat	w: 0
      Case	w: 0
      Term_inr	w: 0
      #Sum_sub	w: x2
      Sum_constant	w: 0
      Sum_sub	w: 0
      Right	w: 0
      Cons_usual	w: x3 + 1
      Term_var	w: 0
      Id	w: 0
      Term_sub	w: 0
      Frozen	w: 0
      #Frozen	w: 0
      Term_app	w: 0
      Term_inl	w: 0
      Term_pair	w: 0
      #Term_sub	w: 0
      Concat	w: 0
    USABLE RULES: { }
    Removed DPs: #12 #15
Number of SCCs: 2, DPs: 20
  SCC { #6 #7 }
POLO(Sum)... succeeded.
      Cons_sum	w: x3 + 1
      Left	w: 0
      Sum_term_var	w: 0
      #Concat	w: 0
      Case	w: 0
      Term_inr	w: 0
      #Sum_sub	w: 0
      Sum_constant	w: 0
      Sum_sub	w: 0
      Right	w: 0
      Cons_usual	w: x3 + 1
      Term_var	w: 0
      Id	w: 0
      Term_sub	w: 0
      Frozen	w: 0
      #Frozen	w: 0
      Term_app	w: 0
      Term_inl	w: 0
      Term_pair	w: 0
      #Term_sub	w: x2
      Concat	w: 0
    USABLE RULES: { }
    Removed DPs: #6 #7
Number of SCCs: 1, DPs: 18
  SCC { #1..5 #8..11 #13 #14 #16 #17 #19..23 }
POLO(Sum)... succeeded.
      Cons_sum	w: x3 + 1
      Left	w: 1
      Sum_term_var	w: 2
      #Concat	w: x1 + 1
      Case	w: x1 + x2 + x3 + 3
      Term_inr	w: x1 + 1
      #Sum_sub	w: 0
      Sum_constant	w: 1
      Sum_sub	w: 2
      Right	w: 1
      Cons_usual	w: x2 + x3 + 1
      Term_var	w: 1
      Id	w: 1
      Term_sub	w: x1 + x2 + 2
      Frozen	w: x2
      #Frozen	w: x1 + x2 + x3
      Term_app	w: x1 + x2 + 1
      Term_inl	w: x1 + 1
      Term_pair	w: x1 + x2 + 1
      #Term_sub	w: x1
      Concat	w: x1 + x2 + 1
    USABLE RULES: { 14..17 }
    Removed DPs: #1..5 #8..11 #13 #14 #16 #17 #19..23
Number of SCCs: 0, DPs: 0