Input TRS:
    1: not(not(x)) -> x
    2: not(or(x,y)) -> and(not(x),not(y))
    3: not(and(x,y)) -> or(not(x),not(y))
    4: and(x,or(y,z)) -> or(and(x,y),and(x,z))
    5: and(or(y,z),x) -> or(and(x,y),and(x,z))
Number of strict rules: 5
Direct Order(PosReal,>,Poly) ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #not(or(x,y)) -> #and(not(x),not(y))
   #2: #not(or(x,y)) -> #not(x)
   #3: #not(or(x,y)) -> #not(y)
   #4: #and(or(y,z),x) -> #and(x,y)
   #5: #and(or(y,z),x) -> #and(x,z)
   #6: #not(and(x,y)) -> #not(x)
   #7: #not(and(x,y)) -> #not(y)
   #8: #and(x,or(y,z)) -> #and(x,y)
   #9: #and(x,or(y,z)) -> #and(x,z)
Number of SCCs: 2, DPs: 8, edges: 32
	SCC { #2 #3 #6 #7 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
   and(x1,x2)	weight: (/ 1 2) + x1 + x2
 #not(x1)	weight: x1
    or(x1,x2)	weight: (/ 1 2) + x1 + x2
 #and(x1,x2)	weight: 0
   not(x1)	weight: 0
    Usable rules: { }
    Removed DPs: #2 #3 #6 #7
Number of SCCs: 1, DPs: 4, edges: 16
	SCC { #4 #5 #8 #9 }
Removing DPs: Order(PosReal,>,Sum)... succeeded.
   and(x1,x2)	weight: (/ 1 2)
 #not(x1)	weight: 0
    or(x1,x2)	weight: (/ 1 2) + x1 + x2
 #and(x1,x2)	weight: x1 + x2
   not(x1)	weight: 0
    Usable rules: { }
    Removed DPs: #4 #5 #8 #9
Number of SCCs: 0, DPs: 0, edges: 0
YES