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


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


YES
Input TRS:
    1: c(c(z,y,a()),a(),a()) -> b(z,y)
    2: f(c(x,y,z)) -> c(z,f(b(y,z)),a())
    3: b(z,b(c(a(),y,a()),f(f(x)))) -> c(c(y,a(),z),z,x)
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying ... failed.
Dependency Pairs:
   #1: #f(c(x,y,z)) -> #c(z,f(b(y,z)),a())
   #2: #f(c(x,y,z)) -> #f(b(y,z))
   #3: #f(c(x,y,z)) -> #b(y,z)
   #4: #b(z,b(c(a(),y,a()),f(f(x)))) -> #c(c(y,a(),z),z,x)
   #5: #b(z,b(c(a(),y,a()),f(f(x)))) -> #c(y,a(),z)
   #6: #c(c(z,y,a()),a(),a()) -> #b(z,y)
Number of SCCs: 2, DPs: 4
  SCC { #2 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded.
      a 	s: []	p: 1	w: 3
      b 	s: [2,1]	p: 1	w: max(x1 + 25, x2 + 11)
      c 	s: [3,2,1]	p: 1	w: max(x1 + 13, x2 + 25, x3 + 11)
      f 	s: [1]	p: 0	w: x1 + 10
      #f 	s: [1]	p: 0	w: x1
      #c 	s: [3]	p: 0	w: max(x3 + 1)
      #b 	s: []	p: 0	w: max(x2 + 1)
    USABLE RULES: { 1 3 }
    Removed DPs: #2
Number of SCCs: 1, DPs: 3
  SCC { #4..6 }
POLO(Sum)... succeeded.
      a 	w: 1
      b 	w: x1 + x2 + 3
      c 	w: x1 + x2 + 1
      f 	w: x1
      #f 	w: 0
      #c 	w: x1 + x2 + x3 + 2
      #b 	w: x1 + x2
    USABLE RULES: { 1 3 }
    Removed DPs: #4..6
Number of SCCs: 0, DPs: 0