/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES
Input TRS:
    1: b(a(),b(c(z,x,y),a())) -> b(b(z,c(y,z,a())),x)
    2: f(c(a(),b(b(z,a()),y),x)) -> f(c(x,b(z,x),y))
    3: c(f(c(a(),y,a())),x,z) -> f(b(b(z,z),f(b(y,b(x,a())))))
Number of strict rules: 3
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #f(c(a(),b(b(z,a()),y),x)) -> #f(c(x,b(z,x),y))
   #2: #f(c(a(),b(b(z,a()),y),x)) -> #c(x,b(z,x),y)
   #3: #f(c(a(),b(b(z,a()),y),x)) -> #b(z,x)
   #4: #c(f(c(a(),y,a())),x,z) -> #f(b(b(z,z),f(b(y,b(x,a())))))
   #5: #c(f(c(a(),y,a())),x,z) -> #b(b(z,z),f(b(y,b(x,a()))))
   #6: #c(f(c(a(),y,a())),x,z) -> #b(z,z)
   #7: #c(f(c(a(),y,a())),x,z) -> #f(b(y,b(x,a())))
   #8: #c(f(c(a(),y,a())),x,z) -> #b(y,b(x,a()))
   #9: #c(f(c(a(),y,a())),x,z) -> #b(x,a())
   #10: #b(a(),b(c(z,x,y),a())) -> #b(b(z,c(y,z,a())),x)
   #11: #b(a(),b(c(z,x,y),a())) -> #b(z,c(y,z,a()))
   #12: #b(a(),b(c(z,x,y),a())) -> #c(y,z,a())
Number of SCCs: 2, DPs: 4
	SCC { #1 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded.
  a()		w: (24553, 1)
  b(x1,x2)		w: (9086 + x2_1 + x1_2, 2 + x2_1 + x1_2)
  c(x1,x2,x3)		w: (9086 + x3_1 + x2_1, 1 + x3_1 + x3_2 + x2_1 + x2_2 + x1_1 + x1_2)
  f(x1)		w: (4979, 30215 + x1_1)
  #f(x1)		w: (x1_1, 3)
  #c(x1,x2,x3)		w: (0, 0)
  #b(x1,x2)		w: (0, 0)
    USABLE RULES: { 1 3 }
    Removed DPs: #1
Number of SCCs: 1, DPs: 3
	SCC { #6 #8 #12 }
Sum... succeeded.
  a()		w: (0)
  b(x1,x2)		w: (30616)
  c(x1,x2,x3)		w: (1)
  f(x1)		w: (x1)
  #f(x1)		w: (0)
  #c(x1,x2,x3)		w: (30616 + x3)
  #b(x1,x2)		w: (x2)
    USABLE RULES: { }
    Removed DPs: #6
Number of SCCs: 1, DPs: 2
	SCC { #8 #12 }
Sum... succeeded.
  a()		w: (1)
  b(x1,x2)		w: (1 + x1)
  c(x1,x2,x3)		w: (8959 + x3 + x2 + x1)
  f(x1)		w: (31891 + x1)
  #f(x1)		w: (0)
  #c(x1,x2,x3)		w: (30615 + x2 + x1)
  #b(x1,x2)		w: (21655 + x2 + x1)
    USABLE RULES: { }
    Removed DPs: #8 #12
Number of SCCs: 0, DPs: 0