/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 poly ... failed.
Freezing ... 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 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... succeeded.
  a()	0	w: (64581)
  b(x1,x2)	1[x2]	w: (max{x2, 32295 + x1})
  c(x1,x2,x3)	1[x3,x2]	w: (max{2 + x3, 32295 + x2, 32292 + x1})
  f(x1)	0[x1]	w: (32291 + x1)
  #f(x1)	0[x1]	w: (x1)
  #c(x1,x2,x3)	0[]	w: (max{0, x2})
  #b(x1,x2)	0[x2,x1]	w: (max{1 + x2, 1 + x1})
    USABLE RULES: { 1 3 }
    Removed DPs: #2
Number of SCCs: 1, DPs: 3
	SCC { #4..6 }
Sum... succeeded.
  a()		w: (1)
  b(x1,x2)		w: (x2 + x1)
  c(x1,x2,x3)		w: (1 + x2 + x1)
  f(x1)		w: (1 + x1)
  #f(x1)		w: (0)
  #c(x1,x2,x3)		w: (1 + x1)
  #b(x1,x2)		w: (x2)
    USABLE RULES: { 1 3 }
    Removed DPs: #4..6
Number of SCCs: 0, DPs: 0