0.00/0.24 MAYBE 0.00/0.24 Input TRS: 0.00/0.24 AC symbols: _or_ _xor_ _and_ 0.00/0.24 1: U11(tt(),A,B,C) -> U12(tt(),A,B,C) 0.00/0.24 2: U12(tt(),A,B,C) -> U13(tt(),A,B,C) 0.00/0.24 3: U13(tt(),A,B,C) -> _xor_(_and_(A,B),_and_(A,C)) 0.00/0.24 4: U21(tt(),A,B) -> U22(tt(),A,B) 0.00/0.24 5: U22(tt(),A,B) -> not_(_xor_(A,_and_(A,B))) 0.00/0.24 6: U31(tt(),U',U) -> U32(tt(),U',U) 0.00/0.24 7: U32(tt(),U',U) -> U33(equal(_isNotEqualTo_(U,U'),true())) 0.00/0.24 8: U33(tt()) -> false() 0.00/0.24 9: U41(tt(),U',U) -> U42(tt(),U',U) 0.00/0.24 10: U42(tt(),U',U) -> if_then_else_fi(_isEqualTo_(U,U'),false(),true()) 0.00/0.24 11: U51(tt(),A,B) -> U52(tt(),A,B) 0.00/0.24 12: U52(tt(),A,B) -> _xor_(_and_(A,B),_xor_(A,B)) 0.00/0.24 13: U61(tt(),B,U') -> U62(tt(),B,U') 0.00/0.24 14: U62(tt(),B,U') -> U63(tt(),B,U') 0.00/0.24 15: U63(tt(),B,U') -> U64(equal(_isNotEqualTo_(B,true()),true()),U') 0.00/0.24 16: U64(tt(),U') -> U' 0.00/0.24 17: U71(tt(),U) -> U72(tt(),U) 0.00/0.24 18: U72(tt(),U) -> U 0.00/0.24 19: _and_(A,A) -> A 0.00/0.24 20: _and_(A,_xor_(B,C)) -> U11(tt(),A,B,C) 0.00/0.24 21: _and_(false(),A) -> false() 0.00/0.24 22: _and_(true(),A) -> A 0.00/0.24 23: _implies_(A,B) -> U21(tt(),A,B) 0.00/0.24 24: _isEqualTo_(U,U') -> U31(tt(),U',U) 0.00/0.24 25: _isEqualTo_(U,U) -> true() 0.00/0.24 26: _isNotEqualTo_(U,U') -> U41(tt(),U',U) 0.00/0.24 27: _isNotEqualTo_(U,U) -> false() 0.00/0.24 28: _or_(A,B) -> U51(tt(),A,B) 0.00/0.24 29: _xor_(A,A) -> false() 0.00/0.24 30: _xor_(false(),A) -> A 0.00/0.24 31: equal(X,X) -> tt() 0.00/0.24 32: if_then_else_fi(B,U,U') -> U61(tt(),B,U') 0.00/0.24 33: if_then_else_fi(true(),U,U') -> U71(tt(),U) 0.00/0.24 34: not_(A) -> _xor_(A,true()) 0.00/0.24 35: not_(false()) -> true() 0.00/0.24 36: not_(true()) -> false() 0.00/0.24 Number of strict rules: 36 0.00/0.24 Direct POLO(bPol) ... failed. 0.00/0.24 Uncurrying U71 U41 U42 U32 U12 U51 U22 U62 U72 U13 U63 U11 U21 U31 U61 U52 0.00/0.24 AC symbols: _or_ _xor_ _and_ 0.00/0.24 1: U11^1_tt(A,B,C) -> U12^1_tt(A,B,C) 0.00/0.24 2: U12^1_tt(A,B,C) -> U13^1_tt(A,B,C) 0.00/0.24 3: U13^1_tt(A,B,C) -> _xor_(_and_(A,B),_and_(A,C)) 0.00/0.24 4: U21^1_tt(A,B) -> U22^1_tt(A,B) 0.00/0.24 5: U22^1_tt(A,B) -> not_(_xor_(A,_and_(A,B))) 0.00/0.24 6: U31^1_tt(U',U) -> U32^1_tt(U',U) 0.00/0.24 7: U32^1_tt(U',U) -> U33(equal(_isNotEqualTo_(U,U'),true())) 0.00/0.24 8: U33(tt()) -> false() 0.00/0.24 9: U41^1_tt(U',U) -> U42^1_tt(U',U) 0.00/0.24 10: U42^1_tt(U',U) -> if_then_else_fi(_isEqualTo_(U,U'),false(),true()) 0.00/0.24 11: U51^1_tt(A,B) -> U52^1_tt(A,B) 0.00/0.24 12: U52^1_tt(A,B) -> _xor_(_and_(A,B),_xor_(A,B)) 0.00/0.24 13: U61^1_tt(B,U') -> U62^1_tt(B,U') 0.00/0.24 14: U62^1_tt(B,U') -> U63^1_tt(B,U') 0.00/0.24 15: U63^1_tt(B,U') -> U64(equal(_isNotEqualTo_(B,true()),true()),U') 0.00/0.24 16: U64(tt(),U') -> U' 0.00/0.24 17: U71^1_tt(U) -> U72^1_tt(U) 0.00/0.24 18: U72^1_tt(U) -> U 0.00/0.24 19: _and_(A,A) -> A 0.00/0.24 20: _and_(A,_xor_(B,C)) -> U11^1_tt(A,B,C) 0.00/0.24 21: _and_(false(),A) -> false() 0.00/0.24 22: _and_(true(),A) -> A 0.00/0.24 23: _implies_(A,B) -> U21^1_tt(A,B) 0.00/0.24 24: _isEqualTo_(U,U') -> U31^1_tt(U',U) 0.00/0.24 25: _isEqualTo_(U,U) -> true() 0.00/0.24 26: _isNotEqualTo_(U,U') -> U41^1_tt(U',U) 0.00/0.24 27: _isNotEqualTo_(U,U) -> false() 0.00/0.24 28: _or_(A,B) -> U51^1_tt(A,B) 0.00/0.24 29: _xor_(A,A) -> false() 0.00/0.24 30: _xor_(false(),A) -> A 0.00/0.24 31: equal(X,X) -> tt() 0.00/0.24 32: if_then_else_fi(B,U,U') -> U61^1_tt(B,U') 0.00/0.24 33: if_then_else_fi(true(),U,U') -> U71^1_tt(U) 0.00/0.24 34: not_(A) -> _xor_(A,true()) 0.00/0.24 35: not_(false()) -> true() 0.00/0.24 36: not_(true()) -> false() 0.00/0.24 37: U52(tt(),_2,_3) ->= U52^1_tt(_2,_3) 0.00/0.24 38: U61(tt(),_2,_3) ->= U61^1_tt(_2,_3) 0.00/0.24 39: U31(tt(),_2,_3) ->= U31^1_tt(_2,_3) 0.00/0.24 40: U21(tt(),_2,_3) ->= U21^1_tt(_2,_3) 0.00/0.24 41: U11(tt(),_3,_4,_5) ->= U11^1_tt(_3,_4,_5) 0.00/0.24 42: U63(tt(),_2,_3) ->= U63^1_tt(_2,_3) 0.00/0.24 43: U13(tt(),_3,_4,_5) ->= U13^1_tt(_3,_4,_5) 0.00/0.24 44: U72(tt(),_1) ->= U72^1_tt(_1) 0.00/0.24 45: U62(tt(),_2,_3) ->= U62^1_tt(_2,_3) 0.00/0.24 46: U22(tt(),_2,_3) ->= U22^1_tt(_2,_3) 0.00/0.24 47: U51(tt(),_2,_3) ->= U51^1_tt(_2,_3) 0.00/0.24 48: U12(tt(),_3,_4,_5) ->= U12^1_tt(_3,_4,_5) 0.00/0.24 49: U32(tt(),_2,_3) ->= U32^1_tt(_2,_3) 0.00/0.24 50: U42(tt(),_2,_3) ->= U42^1_tt(_2,_3) 0.00/0.24 51: U41(tt(),_2,_3) ->= U41^1_tt(_2,_3) 0.00/0.24 52: U71(tt(),_1) ->= U71^1_tt(_1) 0.00/0.24 Number of strict rules: 36 0.00/0.24 Direct POLO(bPol) ... failed. 0.00/0.24 Dependency Pairs: 0.00/0.24 #1: #U12^1_tt(A,B,C) -> #U13^1_tt(A,B,C) 0.00/0.24 #2: #U13(tt(),_3,_4,_5) ->? #U13^1_tt(_3,_4,_5) 0.00/0.24 #3: #U22(tt(),_2,_3) ->? #U22^1_tt(_2,_3) 0.00/0.24 #4: #U63(tt(),_2,_3) ->? #U63^1_tt(_2,_3) 0.00/0.24 #5: #U11(tt(),_3,_4,_5) ->? #U11^1_tt(_3,_4,_5) 0.00/0.24 #6: #U52(tt(),_2,_3) ->? #U52^1_tt(_2,_3) 0.00/0.24 #7: #U51(tt(),_2,_3) ->? #U51^1_tt(_2,_3) 0.00/0.24 #8: #_or_(x,_or_(y,z)) ->= #_or_(_or_(x,y),z) 0.00/0.24 #9: #_or_(x,_or_(y,z)) ->= #_or_(x,y) 0.00/0.24 #10: #U12(tt(),_3,_4,_5) ->? #U12^1_tt(_3,_4,_5) 0.00/0.24 #11: #U61(tt(),_2,_3) ->? #U61^1_tt(_2,_3) 0.00/0.24 #12: #U31^1_tt(U',U) -> #U32^1_tt(U',U) 0.00/0.24 #13: #_and_(x,_and_(y,z)) ->= #_and_(_and_(x,y),z) 0.00/0.24 #14: #_and_(x,_and_(y,z)) ->= #_and_(x,y) 0.00/0.24 #15: #U21(tt(),_2,_3) ->? #U21^1_tt(_2,_3) 0.00/0.24 #16: #U41(tt(),_2,_3) ->? #U41^1_tt(_2,_3) 0.00/0.24 #17: #U61^1_tt(B,U') -> #U62^1_tt(B,U') 0.00/0.24 #18: #U41^1_tt(U',U) -> #U42^1_tt(U',U) 0.00/0.24 #19: #U51^1_tt(A,B) -> #U52^1_tt(A,B) 0.00/0.24 #20: #_isEqualTo_(U,U') -> #U31^1_tt(U',U) 0.00/0.24 #21: #_implies_(A,B) -> #U21^1_tt(A,B) 0.00/0.24 #22: #U62(tt(),_2,_3) ->? #U62^1_tt(_2,_3) 0.00/0.24 #23: #U52^1_tt(A,B) -> #_xor_(_and_(A,B),_xor_(A,B)) 0.00/0.24 #24: #U52^1_tt(A,B) -> #_and_(A,B) 0.00/0.24 #25: #U52^1_tt(A,B) -> #_xor_(A,B) 0.00/0.24 #26: #U62^1_tt(B,U') -> #U63^1_tt(B,U') 0.00/0.24 #27: #U32(tt(),_2,_3) ->? #U32^1_tt(_2,_3) 0.00/0.24 #28: #U71(tt(),_1) ->? #U71^1_tt(_1) 0.00/0.24 #29: #_and_(A,_xor_(B,C)) -> #U11^1_tt(A,B,C) 0.00/0.24 #30: #U32^1_tt(U',U) -> #U33(equal(_isNotEqualTo_(U,U'),true())) 0.00/0.24 #31: #U32^1_tt(U',U) -> #equal(_isNotEqualTo_(U,U'),true()) 0.00/0.24 #32: #U32^1_tt(U',U) -> #_isNotEqualTo_(U,U') 0.00/0.24 #33: #U31(tt(),_2,_3) ->? #U31^1_tt(_2,_3) 0.00/0.24 #34: #U42^1_tt(U',U) -> #if_then_else_fi(_isEqualTo_(U,U'),false(),true()) 0.00/0.24 #35: #U42^1_tt(U',U) -> #_isEqualTo_(U,U') 0.00/0.24 #36: #if_then_else_fi(true(),U,U') -> #U71^1_tt(U) 0.00/0.24 #37: #U22^1_tt(A,B) -> #not_(_xor_(A,_and_(A,B))) 0.00/0.24 #38: #U22^1_tt(A,B) -> #_xor_(A,_and_(A,B)) 0.00/0.24 #39: #U22^1_tt(A,B) -> #_and_(A,B) 0.00/0.24 #40: #U72(tt(),_1) ->? #U72^1_tt(_1) 0.00/0.24 #41: #_or_(A,B) -> #U51^1_tt(A,B) 0.00/0.24 #42: #not_(A) -> #_xor_(A,true()) 0.00/0.24 #43: #U71^1_tt(U) -> #U72^1_tt(U) 0.00/0.24 #44: #if_then_else_fi(B,U,U') -> #U61^1_tt(B,U') 0.00/0.24 #45: #_isNotEqualTo_(U,U') -> #U41^1_tt(U',U) 0.00/0.24 #46: #U13^1_tt(A,B,C) -> #_xor_(_and_(A,B),_and_(A,C)) 0.00/0.24 #47: #U13^1_tt(A,B,C) -> #_and_(A,B) 0.00/0.24 #48: #U13^1_tt(A,B,C) -> #_and_(A,C) 0.00/0.24 #49: #U11^1_tt(A,B,C) -> #U12^1_tt(A,B,C) 0.00/0.24 #50: #_xor_(x,_xor_(y,z)) ->= #_xor_(_xor_(x,y),z) 0.00/0.24 #51: #_xor_(x,_xor_(y,z)) ->= #_xor_(x,y) 0.00/0.24 #52: #U63^1_tt(B,U') -> #U64(equal(_isNotEqualTo_(B,true()),true()),U') 0.00/0.24 #53: #U63^1_tt(B,U') -> #equal(_isNotEqualTo_(B,true()),true()) 0.00/0.24 #54: #U63^1_tt(B,U') -> #_isNotEqualTo_(B,true()) 0.00/0.24 #55: #U21^1_tt(A,B) -> #U22^1_tt(A,B) 0.00/0.24 #56: #U42(tt(),_2,_3) ->? #U42^1_tt(_2,_3) 0.00/0.24 Number of SCCs: 4, DPs: 22 0.00/0.24 SCC { #8 #9 } 0.00/0.24 only weak rules. 0.00/0.24 Number of SCCs: 3, DPs: 20 0.00/0.24 SCC { #50 #51 } 0.00/0.24 only weak rules. 0.00/0.24 Number of SCCs: 2, DPs: 18 0.00/0.24 SCC { #1 #13 #14 #29 #47..49 } 0.00/0.24 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.00/0.24 Finding a loop... failed. 0.00/0.24 EOF