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


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


YES
Input TRS:
    1: cond(true(),x) -> cond(and(even(x),gr(x,0())),p(x))
    2: and(x,false()) -> false()
    3: and(false(),x) -> false()
    4: and(true(),true()) -> true()
    5: even(0()) -> true()
    6: even(s(0())) -> false()
    7: even(s(s(x))) -> even(x)
    8: gr(0(),x) -> false()
    9: gr(s(x),0()) -> true()
    10: gr(s(x),s(y())) -> gr(x,y())
    11: p(0()) -> 0()
    12: p(s(x)) -> x
Number of strict rules: 12
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #even(s(s(x))) -> #even(x)
   #2: #gr(s(x),s(y())) -> #gr(x,y())
   #3: #cond(true(),x) -> #cond(and(even(x),gr(x,0())),p(x))
   #4: #cond(true(),x) -> #and(even(x),gr(x,0()))
   #5: #cond(true(),x) -> #even(x)
   #6: #cond(true(),x) -> #gr(x,0())
   #7: #cond(true(),x) -> #p(x)
Number of SCCs: 2, DPs: 2
	SCC { #1 }
Sum... succeeded.
  s(x1)		w: (1 + x1)
  y()		w: (0)
  and(x1,x2)		w: (0)
  even(x1)		w: (0)
  false()		w: (0)
  #p(x1)		w: (0)
  true()		w: (0)
  #even(x1)		w: (x1)
  p(x1)		w: (0)
  #cond(x1,x2)		w: (0)
  0()		w: (0)
  #gr(x1,x2)		w: (0)
  gr(x1,x2)		w: (0)
  #and(x1,x2)		w: (0)
  cond(x1,x2)		w: (0)
    USABLE RULES: { }
    Removed DPs: #1
Number of SCCs: 1, DPs: 1
	SCC { #3 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  s(x1)		w: (max{0, 125802 + x1})
  y()		w: (0)
  and(x1,x2)		w: (max{0, 62900 + x2})
  even(x1)		w: (max{0, -125801 + x1})
  false()		w: (0)
  #p(x1)		w: (0)
  true()		w: (62901)
  #even(x1)		w: (0)
  p(x1)		w: (max{0, -1 + x1})
  #cond(x1,x2)		w: (max{0, -22248 + x2, -22249 + x1})
  0()		w: (0)
  #gr(x1,x2)		w: (0)
  gr(x1,x2)		w: (max{0, -62901 + x1})
  #and(x1,x2)		w: (0)
  cond(x1,x2)		w: (0)
    USABLE RULES: { 2..4 6 8 9 11 12 }
    Removed DPs: #3
Number of SCCs: 0, DPs: 0