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