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


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


YES
Input TRS:
    1: app(app(app(compose(),f),g),x) -> app(g,app(f,x))
    2: app(reverse(),l) -> app(app(reverse2(),l),nil())
    3: app(app(reverse2(),nil()),l) -> l
    4: app(app(reverse2(),app(app(cons(),x),xs)),l) -> app(app(reverse2(),xs),app(app(cons(),x),l))
    5: app(hd(),app(app(cons(),x),xs)) -> x
    6: app(tl(),app(app(cons(),x),xs)) -> xs
    7: last() -> app(app(compose(),hd()),reverse())
    8: init() -> app(app(compose(),reverse()),app(app(compose(),tl()),reverse()))
Number of strict rules: 8
Direct poly ... removes: 8 1 3 5 7 6 2
  hd()		w: (1)
  init()		w: (106065)
  reverse2()		w: (1)
  reverse()		w: (24870)
  compose()		w: (1)
  tl()		w: (20538)
  last()		w: (42765)
  nil()		w: (15922)
  cons()		w: (1)
  app(x1,x2)		w: (8946 + x2 + x1)
Number of strict rules: 1
Direct poly ... removes: 4
  hd()		w: (0)
  init()		w: (0)
  reverse2()		w: (0)
  reverse()		w: (0)
  compose()		w: (0)
  tl()		w: (1)
  last()		w: (0)
  nil()		w: (0)
  cons()		w: (21656)
  app(x1,x2)		w: (x2 + 2 * x1)
Number of strict rules: 0