0.00/0.06	YES
0.00/0.06	Input TRS:
0.00/0.06	    AC symbols: or and
0.00/0.06	    C symbols: eq neq
0.00/0.06	    1: eq(x,x) -> true()
0.00/0.06	    2: not(eq(x,y)) -> neq(x,y)
0.00/0.06	    3: not(neq(x,y)) -> eq(x,y)
0.00/0.06	    4: not(true()) -> false()
0.00/0.06	    5: not(false()) -> true()
0.00/0.06	    6: not(not(x)) -> x
0.00/0.06	    7: not(and(x,y)) -> or(not(x),not(y))
0.00/0.06	    8: not(or(x,y)) -> and(not(x),not(y))
0.00/0.06	    9: neq(x,x) -> false()
0.00/0.06	    10: or(and(x,y),z) -> and(or(x,z),or(y,z))
0.00/0.06	    11: or(x,x) -> x
0.00/0.06	    12: or(x,true()) -> true()
0.00/0.06	    13: or(x,false()) -> x
0.00/0.06	    14: and(x,x) -> x
0.00/0.06	    15: and(x,true()) -> x
0.00/0.06	    16: and(x,false()) -> false()
0.00/0.06	    17: and(x,or(x,y)) -> x
0.00/0.06	Number of strict rules: 17
0.00/0.06	Direct POLO(bPol) ... failed.
0.00/0.06	Uncurrying ... failed.
0.00/0.06	Dependency Pairs:
0.00/0.06	   #1: #not(eq(x,y)) -> #neq(x,y)
0.00/0.06	   #2: #not(and(x,y)) -> #or(not(x),not(y))
0.00/0.06	   #3: #not(and(x,y)) -> #not(x)
0.00/0.06	   #4: #not(and(x,y)) -> #not(y)
0.00/0.06	   #5: #or(and(x,y),z) -> #and(or(x,z),or(y,z))
0.00/0.06	   #6: #or(and(x,y),z) -> #or(x,z)
0.00/0.06	   #7: #or(and(x,y),z) -> #or(y,z)
0.00/0.06	   #8: #and(x,and(y,z)) ->= #and(and(x,y),z)
0.00/0.06	   #9: #and(x,and(y,z)) ->= #and(x,y)
0.00/0.06	   #10: #not(neq(x,y)) -> #eq(x,y)
0.00/0.06	   #11: #not(or(x,y)) -> #and(not(x),not(y))
0.00/0.06	   #12: #not(or(x,y)) -> #not(x)
0.00/0.06	   #13: #not(or(x,y)) -> #not(y)
0.00/0.06	   #14: #or(x,or(y,z)) ->= #or(or(x,y),z)
0.00/0.06	   #15: #or(x,or(y,z)) ->= #or(x,y)
0.00/0.06	Number of SCCs: 3, DPs: 10
0.00/0.06	  SCC { #8 #9 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 2, DPs: 8
0.00/0.06	  SCC { #3 #4 #12 #13 }
0.00/0.06	POLO(Sum)... succeeded.
0.00/0.06	      neq	w: 0
0.00/0.06	      and	w: x1 + x2 + 1
0.00/0.06	      eq	w: 0
0.00/0.06	      false	w: 0
0.00/0.06	      true	w: 0
0.00/0.06	      #eq	w: 0
0.00/0.06	      #not	w: x1
0.00/0.06	      #neq	w: 0
0.00/0.06	      or	w: x1 + x2 + 1
0.00/0.06	      #or	w: 0
0.00/0.06	      #and	w: 0
0.00/0.06	      not	w: 0
0.00/0.06	    USABLE RULES: { }
0.00/0.06	    Removed DPs: #3 #4 #12 #13
0.00/0.06	Number of SCCs: 1, DPs: 4
0.00/0.06	  SCC { #6 #7 #14 #15 }
0.00/0.06	POLO(Sum)... POLO(max)... QLPOS... succeeded.
0.00/0.06	      neq	s: {}	p: 0
0.00/0.06	      and	s: {1,2}	p: 1
0.00/0.06	      eq	s: {}	p: 0
0.00/0.06	      false	s: []	p: 0
0.00/0.06	      true	s: []	p: 0
0.00/0.06	      #eq	s: {}	p: 0
0.00/0.06	      #not	s: []	p: 0
0.00/0.06	      #neq	s: {}	p: 0
0.00/0.06	      or	s: {1,2}	p: 2
0.00/0.06	      #or	s: {1,2}	p: 2
0.00/0.06	      #and	s: {}	p: 1
0.00/0.06	      not	s: []	p: 0
0.00/0.06	    USABLE RULES: { 10..19 }
0.00/0.06	    Removed DPs: #6 #7 #15
0.00/0.06	Number of SCCs: 1, DPs: 1
0.00/0.06	  SCC { #14 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 0, DPs: 0
0.00/0.06	Next Dependency Pairs:
0.00/0.06	   #16: #or(or(x,false()),_1) -> #or(x,_1)
0.00/0.06	   #17: #or(or(x,x),_1) -> #or(x,_1)
0.00/0.06	   #18: #or(or(x,true()),_1) -> #or(true(),_1)
0.00/0.06	   #19: #and(and(x,x),_1) -> #and(x,_1)
0.00/0.06	   #20: #or(or(and(x,y),z),_1) -> #or(and(or(x,z),or(y,z)),_1)
0.00/0.06	   #21: #and(and(x,or(x,y)),_1) -> #and(x,_1)
0.00/0.06	   #22: #and(x,and(y,z)) ->= #and(and(x,y),z)
0.00/0.06	   #23: #and(x,and(y,z)) ->= #and(x,y)
0.00/0.06	   #24: #and(and(x,false()),_1) -> #and(false(),_1)
0.00/0.06	   #25: #and(and(x,true()),_1) -> #and(x,_1)
0.00/0.06	   #26: #or(x,or(y,z)) ->= #or(or(x,y),z)
0.00/0.06	   #27: #or(x,or(y,z)) ->= #or(x,y)
0.00/0.06	Number of SCCs: 2, DPs: 12
0.00/0.06	  SCC { #19 #21..25 }
0.00/0.06	POLO(Sum)... succeeded.
0.00/0.06	      neq	w: 0
0.00/0.06	      and	w: x1 + x2 + 1
0.00/0.06	      eq	w: 0
0.00/0.06	      false	w: 1
0.00/0.06	      true	w: 1
0.00/0.06	      #eq	w: 0
0.00/0.06	      #not	w: 0
0.00/0.06	      #neq	w: 0
0.00/0.06	      or	w: x1 + x2 + 1
0.00/0.06	      #or	w: 0
0.00/0.06	      #and	w: x1 + x2
0.00/0.06	      not	w: 0
0.00/0.06	    USABLE RULES: { 14..17 19 }
0.00/0.06	    Removed DPs: #19 #21 #23..25
0.00/0.06	Number of SCCs: 2, DPs: 7
0.00/0.06	  SCC { #22 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 1, DPs: 6
0.00/0.06	  SCC { #16..18 #20 #26 #27 }
0.00/0.06	POLO(Sum)... POLO(max)... QLPOS... succeeded.
0.00/0.06	      neq	s: {}	p: 0
0.00/0.06	      and	s: {1,2}	p: 0
0.00/0.06	      eq	s: {}	p: 0
0.00/0.06	      false	s: []	p: 2
0.00/0.06	      true	s: []	p: 0
0.00/0.06	      #eq	s: {}	p: 0
0.00/0.06	      #not	s: []	p: 0
0.00/0.06	      #neq	s: {}	p: 0
0.00/0.06	      or	s: {1,2}	p: 1
0.00/0.06	      #or	s: {1,2}	p: 1
0.00/0.06	      #and	s: {}	p: 0
0.00/0.06	      not	s: []	p: 0
0.00/0.06	    USABLE RULES: { 10..19 }
0.00/0.06	    Removed DPs: #16..18 #20 #27
0.00/0.06	Number of SCCs: 1, DPs: 1
0.00/0.06	  SCC { #26 }
0.00/0.06	only weak rules.
0.00/0.06	Number of SCCs: 0, DPs: 0
0.00/0.06	EOF