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


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


YES
Input TRS:
    1: :(x,x) -> e()
    2: :(x,e()) -> x
    3: i(:(x,y)) -> :(y,x)
    4: :(:(x,y),z) -> :(x,:(z,i(y)))
    5: :(e(),x) -> i(x)
    6: i(i(x)) -> x
    7: i(e()) -> e()
    8: :(x,:(y,i(x))) -> i(y)
    9: :(x,:(y,:(i(x),z))) -> :(i(z),y)
    10: :(i(x),:(y,x)) -> i(y)
    11: :(i(x),:(y,:(x,z))) -> :(i(z),y)
Number of strict rules: 11
Direct poly ... removes: 8 1 5 10 11 9 2
  :(x1,x2)		w: (2439 + x2 + x1)
  i(x1)		w: (x1)
  e()		w: (1)
Number of strict rules: 4
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #i(:(x,y)) -> #:(y,x)
   #2: #:(:(x,y),z) -> #:(x,:(z,i(y)))
   #3: #:(:(x,y),z) -> #:(z,i(y))
   #4: #:(:(x,y),z) -> #i(y)
Number of SCCs: 1, DPs: 4
	SCC { #1..4 }
Sum... succeeded.
  #:(x1,x2)		w: (1 + x2 + x1)
  :(x1,x2)		w: (7720 + x2 + x1)
  i(x1)		w: (x1)
  e()		w: (23676)
  #i(x1)		w: (1 + x1)
    USABLE RULES: { 3 4 6 7 }
    Removed DPs: #1 #3 #4
Number of SCCs: 1, DPs: 1
	SCC { #2 }
Sum... succeeded.
  #:(x1,x2)		w: (1 + x1)
  :(x1,x2)		w: (16739 + x1)
  i(x1)		w: (16738)
  e()		w: (23676)
  #i(x1)		w: (1)
    USABLE RULES: { }
    Removed DPs: #2
Number of SCCs: 0, DPs: 0