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