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


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


YES
Input TRS:
    1: p(s(x)) -> x
    2: fac(0()) -> s(0())
    3: fac(s(x)) -> times(s(x),fac(p(s(x))))
    4: rand(x) ->= x
    5: rand(x) ->= rand(s(x))
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Uncurrying p
1: p^1_s(x) -> x
2: fac(0()) -> s(0())
3: fac(s(x)) -> times(s(x),fac(p^1_s(x)))
4: rand(x) ->= x
5: rand(x) ->= rand(s(x))
6: p(s(_1)) ->= p^1_s(_1)
Number of strict rules: 3
Direct POLO(bPol) ... failed.
Dependency Pairs:
   #1: #p(s(_1)) ->? #p^1_s(_1)
   #2: #fac(s(x)) -> #fac(p^1_s(x))
   #3: #fac(s(x)) -> #p^1_s(x)
Number of SCCs: 1, DPs: 1
  SCC { #2 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded.
      s 	s: [1]	p: 1	w: x1
      #p^1_s	s: []	p: 0	w: 0
      #fac	s: [1]	p: 0	w: x1
      p^1_s	s: 1
      #p 	s: []	p: 0	w: 1
      rand	s: []	p: 0	w: x1 + 1
      p 	s: [1]	p: 0	w: x1 + 1
      0 	s: []	p: 1	w: 1
      times	s: [1]	p: 0	w: max(x1 + 1)
      fac	s: []	p: 1	w: x1 + 2
    Removed DPs: #2
Number of SCCs: 0, DPs: 0