Input TRS:
    1: g(x,y) -> x
    2: g(x,y) -> y
    3: f(s(x),y,y) -> f(y,x,s(x))
    4: rand(x) ->= x
    5: rand(x) ->= rand(s(x))
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 4 1 2
     s(x1)	weight: x1
     f(x1,x2,x3)	weight: x3 + x2 + 2 * x1
  rand(x1)	weight: (/ 1 2) + x1
     g(x1,x2)	weight: (/ 1 2) + x2 + x1
Number of strict rules: 1
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #f(s(x),y,y) -> #f(y,x,s(x))
Number of SCCs: 1, DPs: 1, edges: 1
	SCC { #1 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
     s(x1)	weight: (/ 1 2) + x1
     f(x1,x2,x3)	weight: x1 + x3
  rand(x1)	weight: 0
   #f(x1,x2,x3)	weight: x1 + x2
     g(x1,x2)	weight: 0
    Removed DPs: #1
Number of SCCs: 0, DPs: 0, edges: 0
YES