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