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


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


YES
Input TRS:
    1: min(0(),y) -> 0()
    2: min(x,0()) -> 0()
    3: min(s(x),s(y)) -> s(min(x,y))
    4: max(0(),y) -> y
    5: max(x,0()) -> x
    6: max(s(x),s(y)) -> s(max(x,y))
    7: +(0(),y) -> y
    8: +(s(x),y) -> s(+(x,y))
    9: -(x,0()) -> x
    10: -(s(x),s(y)) -> -(x,y)
    11: *(x,0()) -> 0()
    12: *(x,s(y)) -> +(x,*(x,y))
    13: p(s(x)) -> x
    14: f(s(x),s(y)) -> f(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y)))
Number of strict rules: 14
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #max(s(x),s(y)) -> #max(x,y)
   #2: #*(x,s(y)) -> #+(x,*(x,y))
   #3: #*(x,s(y)) -> #*(x,y)
   #4: #f(s(x),s(y)) -> #f(-(min(s(x),s(y)),max(s(x),s(y))),*(s(x),s(y)))
   #5: #f(s(x),s(y)) -> #-(min(s(x),s(y)),max(s(x),s(y)))
   #6: #f(s(x),s(y)) -> #min(s(x),s(y))
   #7: #f(s(x),s(y)) -> #max(s(x),s(y))
   #8: #f(s(x),s(y)) -> #*(s(x),s(y))
   #9: #-(s(x),s(y)) -> #-(x,y)
   #10: #min(s(x),s(y)) -> #min(x,y)
   #11: #+(s(x),y) -> #+(x,y)
Number of SCCs: 6, DPs: 6
	SCC { #3 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #min(x1,x2)		w: (0)
  #*(x1,x2)		w: (x2)
  #p(x1)		w: (0)
  f(x1,x2)		w: (0)
  p(x1)		w: (0)
  0()		w: (0)
  max(x1,x2)		w: (0)
  #max(x1,x2)		w: (0)
  -(x1,x2)		w: (0)
  #f(x1,x2)		w: (0)
  min(x1,x2)		w: (0)
  #-(x1,x2)		w: (0)
  +(x1,x2)		w: (0)
  #+(x1,x2)		w: (0)
  *(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #3
Number of SCCs: 5, DPs: 5
	SCC { #11 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #min(x1,x2)		w: (0)
  #*(x1,x2)		w: (0)
  #p(x1)		w: (0)
  f(x1,x2)		w: (0)
  p(x1)		w: (0)
  0()		w: (0)
  max(x1,x2)		w: (0)
  #max(x1,x2)		w: (0)
  -(x1,x2)		w: (0)
  #f(x1,x2)		w: (0)
  min(x1,x2)		w: (0)
  #-(x1,x2)		w: (0)
  +(x1,x2)		w: (0)
  #+(x1,x2)		w: (x1)
  *(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #11
Number of SCCs: 4, DPs: 4
	SCC { #9 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #min(x1,x2)		w: (0)
  #*(x1,x2)		w: (0)
  #p(x1)		w: (0)
  f(x1,x2)		w: (0)
  p(x1)		w: (0)
  0()		w: (0)
  max(x1,x2)		w: (0)
  #max(x1,x2)		w: (0)
  -(x1,x2)		w: (0)
  #f(x1,x2)		w: (0)
  min(x1,x2)		w: (0)
  #-(x1,x2)		w: (x2)
  +(x1,x2)		w: (0)
  #+(x1,x2)		w: (0)
  *(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #9
Number of SCCs: 3, DPs: 3
	SCC { #10 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #min(x1,x2)		w: (x2)
  #*(x1,x2)		w: (0)
  #p(x1)		w: (0)
  f(x1,x2)		w: (0)
  p(x1)		w: (0)
  0()		w: (0)
  max(x1,x2)		w: (0)
  #max(x1,x2)		w: (0)
  -(x1,x2)		w: (0)
  #f(x1,x2)		w: (0)
  min(x1,x2)		w: (0)
  #-(x1,x2)		w: (0)
  +(x1,x2)		w: (0)
  #+(x1,x2)		w: (0)
  *(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #10
Number of SCCs: 2, DPs: 2
	SCC { #1 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  #min(x1,x2)		w: (0)
  #*(x1,x2)		w: (0)
  #p(x1)		w: (0)
  f(x1,x2)		w: (0)
  p(x1)		w: (0)
  0()		w: (0)
  max(x1,x2)		w: (0)
  #max(x1,x2)		w: (x2)
  -(x1,x2)		w: (0)
  #f(x1,x2)		w: (0)
  min(x1,x2)		w: (0)
  #-(x1,x2)		w: (0)
  +(x1,x2)		w: (0)
  #+(x1,x2)		w: (0)
  *(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #1
Number of SCCs: 1, DPs: 1
	SCC { #4 }
Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded.
  s(x1)		w: (max{0, 120924 + x1_1}, -120924)
  #min(x1,x2)		w: (0, 0)
  #*(x1,x2)		w: (0, 0)
  #p(x1)		w: (0, 0)
  f(x1,x2)		w: (0, 0)
  p(x1)		w: (0, 0)
  0()		w: (12761, 0)
  max(x1,x2)		w: (max{0, 126027 + x2_1 + x1_1}, x2_2)
  #max(x1,x2)		w: (0, 0)
  -(x1,x2)		w: (max{0, 31594 + x2_2 + x1_1}, 0)
  #f(x1,x2)		w: (max{0, -63367 + x1_1}, -5006)
  min(x1,x2)		w: (max{0, 17139 + x1_1}, 0)
  #-(x1,x2)		w: (0, 0)
  +(x1,x2)		w: (max{0, 133687 + x2_2 + x1_1 + x1_2}, -120925)
  #+(x1,x2)		w: (0, 0)
  *(x1,x2)		w: (max{0, 12760}, -120926 + x1_2)
    USABLE RULES: { 1..6 9 10 }
    Removed DPs: #4
Number of SCCs: 0, DPs: 0