YES (ignored inputs)COMMENT from the collection of \cite{AT2012} Rewrite Rules: [ +(+(?x,?y),?z) -> +(?x,+(?y,?z)), +(?x,?y) -> +(?y,?x), *(+(?x,?y),?z) -> +(*(?x,?z),*(?y,?z)) ] Apply Direct Methods... Inner CPs: [ +(+(?y_1,?x_1),?z) = +(?x_1,+(?y_1,?z)), *(+(?x,+(?y,?z)),?z_2) = +(*(+(?x,?y),?z_2),*(?z,?z_2)), *(+(?y_1,?x_1),?z_2) = +(*(?x_1,?z_2),*(?y_1,?z_2)), +(+(?x,+(?y,?z)),?z_1) = +(+(?x,?y),+(?z,?z_1)) ] Outer CPs: [ +(?x,+(?y,?z)) = +(?z,+(?x,?y)) ] not Overlay, check Termination... unknown/not Terminating unknown Knuth & Bendix Left-Linear, not Right-Linear unknown Development Closed unknown Weakly-Non-Overlapping & Non-Collapsing & Shallow unknown Upside-Parallel-Closed/Outside-Closed (inner) Parallel CPs: (not computed) unknown Toyama (Parallel CPs) Simultaneous CPs: [ +(?z,+(?x_1,+(?y_1,?y))) = +(+(?x_1,?y_1),+(?y,?z)), +(?z,+(?y,?x)) = +(?x,+(?y,?z)), +(?z,+(?x,?y)) = +(?x,+(?y,?z)), +(+(?x_1,+(?y_1,?y)),?z) = +(+(?x_1,?y_1),+(?y,?z)), +(+(?y,?x),?z) = +(?x,+(?y,?z)), +(+(?x_2,+(?y_2,?y)),+(?z,?z_1)) = +(+(+(?x_2,?y_2),+(?y,?z)),?z_1), +(+(?y,?x),+(?z,?z_1)) = +(+(?x,+(?y,?z)),?z_1), +(*(+(?x_4,+(?y_4,?y)),?z_3),*(?z,?z_3)) = *(+(+(?x_4,?y_4),+(?y,?z)),?z_3), +(*(+(?y,?x),?z_3),*(?z,?z_3)) = *(+(?x,+(?y,?z)),?z_3), +(+(?x,?y),+(?z,?z_1)) = +(+(?x,+(?y,?z)),?z_1), +(*(+(?x,?y),?z_3),*(?z,?z_3)) = *(+(?x,+(?y,?z)),?z_3), +(?x_1,+(?y_1,?y)) = +(?y,+(?x_1,?y_1)), +(?x,+(?y,?z_2)) = +(+(?y,?x),?z_2), +(*(?x,?z_3),*(?y,?z_3)) = *(+(?y,?x),?z_3), *(+(?x_2,+(?y_2,?y)),?z) = +(*(+(?x_2,?y_2),?z),*(?y,?z)), *(+(?y,?x),?z) = +(*(?x,?z),*(?y,?z)) ] unknown Okui (Simultaneous CPs) unknown Strongly Depth-Preserving & Root-E-Closed/Non-E-Overlapping unknown Strongly Weight-Preserving & Root-E-Closed/Non-E-Overlapping check Locally Decreasing Diagrams by Rule Labelling... Critical Pair <+(+(?y_1,?x_1),?z), +(?x_1,+(?y_1,?z))> by Rules <1, 0> preceded by [(+,1)] joinable by a reduction of rules <[([(+,1)],1),([],0)], []> joinable by a reduction of rules <[([],0),([(+,2)],1)], [([],1),([],0)]> Critical Pair <*(+(?x,+(?y,?z)),?z_2), +(*(+(?x,?y),?z_2),*(?z,?z_2))> by Rules <0, 2> preceded by [(*,1)] joinable by a reduction of rules <[([],2),([(+,2)],2)], [([(+,1)],2),([],0)]> Critical Pair <*(+(?y_1,?x_1),?z_2), +(*(?x_1,?z_2),*(?y_1,?z_2))> by Rules <1, 2> preceded by [(*,1)] joinable by a reduction of rules <[([],2)], [([],1)]> Critical Pair <+(+(?x,+(?y,?z)),?z_1), +(+(?x,?y),+(?z,?z_1))> by Rules <0, 0> preceded by [(+,1)] joinable by a reduction of rules <[([],0),([(+,2)],0)], [([],0)]> Critical Pair <+(?y_1,+(?x,?y)), +(?x,+(?y,?y_1))> by Rules <1, 0> preceded by [] joinable by a reduction of rules <[([],1),([],0)], []> unknown Diagram Decreasing [ +(+(?x,?y),?z) -> +(?x,+(?y,?z)), +(?x_1,?y_1) -> +(?y_1,?x_1), *(+(?x_2,?y_2),?z_2) -> +(*(?x_2,?z_2),*(?y_2,?z_2)) ] Sort Assignment: * : 15*10=>15 + : 15*15=>15 non-linear variables: {?z_2} non-linear types: {10} types leq non-linear types: {10} rules applicable to terms of non-linear types: [ ] NLR: 0: {} 1: {} 2: {} terms of non-linear types are innermost terminating Critical Pair <+(+(?y_1,?x_1),?z), +(?x_1,+(?y_1,?z))> by Rules <1, 0> joinable by a reduction of rules [->(1),->(0)] joinable by a reduction of rules [->(0),->(1),(0)<-,(1)<-] joinable by a reduction of rules [->(0),->(1),(0)<-,->(1)] joinable by a reduction of rules [->(0),(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [->(0),(1)<-,(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(1)] Critical Pair <*(+(?x,+(?y,?z)),?z_2), +(*(+(?x,?y),?z_2),*(?z,?z_2))> by Rules <0, 2> joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0),->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(0),->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(2),(1)<-] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(2),->(1)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(2),(1)<-] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(2),->(1)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(2),->(1),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(2),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(1),->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),->(1),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(2),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(1),->(2)] joinable by a reduction of rules [->(2),->(2),(0)<-,(2)<-] joinable by a reduction of rules [(0)<-,->(1),->(2),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(2),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(2),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),->(1),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(1),->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),->(1),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(2),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(1),->(2)] Critical Pair <*(+(?y_1,?x_1),?z_2), +(*(?x_1,?z_2),*(?y_1,?z_2))> by Rules <1, 2> joinable by a reduction of rules [->(1),->(2)] joinable by a reduction of rules [->(2),->(1)] joinable by a reduction of rules [->(2),(1)<-] Critical Pair <+(+(?x,+(?y,?z)),?z_1), +(+(?x,?y),+(?z,?z_1))> by Rules <0, 0> joinable by a reduction of rules [->(0),->(0),(0)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0)] joinable by a reduction of rules [->(1),(0)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(1),->(0)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(0),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(1),->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(0),->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,->(1),->(0),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(0),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(0),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(0),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(1),->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(0),->(1)] Critical Pair <+(?y_1,+(?x,?y)), +(?x,+(?y,?y_1))> by Rules <1, 0> joinable by a reduction of rules [->(1),->(0)] joinable by a reduction of rules [->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(1)] Not Satisfiable unknown Quasi-Linear & Linearized-Decreasing [ +(+(?x,?y),?z) -> +(?x,+(?y,?z)), +(?x_1,?y_1) -> +(?y_1,?x_1), *(+(?x_2,?y_2),?z_2) -> +(*(?x_2,?z_2),*(?y_2,?z_2)) ] Sort Assignment: * : 15*10=>15 + : 15*15=>15 non-linear variables: {?z_2} non-linear types: {10} types leq non-linear types: {10} rules applicable to terms of non-linear types: [ ] terms of non-linear types are terminating Critical Pair <+(+(?y_1,?x_1),?z), +(?x_1,+(?y_1,?z))> by Rules <1, 0> joinable by a reduction of rules [->(1),->(0)] joinable by a reduction of rules [->(0),->(1),(0)<-,(1)<-] joinable by a reduction of rules [->(0),->(1),(0)<-,->(1)] joinable by a reduction of rules [->(0),(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [->(0),(1)<-,(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(1)] Critical Pair <*(+(?x,+(?y,?z)),?z_2), +(*(+(?x,?y),?z_2),*(?z,?z_2))> by Rules <0, 2> joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0),->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(0),->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(2),(1)<-] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(2),->(1)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(2),(1)<-] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(2),->(1)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(2),->(1),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(2),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(1),->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(2),->(1),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(2),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(1),->(2)] joinable by a reduction of rules [->(2),->(2),(0)<-,(2)<-] joinable by a reduction of rules [(0)<-,->(1),->(2),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(2),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(2),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,(0)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,(0)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(1),->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(2),->(1),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(2),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(1),->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),->(1),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(2),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(2),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(2),->(1),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(2),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(2),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),(1)<-,->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(1),->(2)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(1),->(2)] Critical Pair <*(+(?y_1,?x_1),?z_2), +(*(?x_1,?z_2),*(?y_1,?z_2))> by Rules <1, 2> joinable by a reduction of rules [->(1),->(2)] joinable by a reduction of rules [->(2),->(1)] joinable by a reduction of rules [->(2),(1)<-] Critical Pair <+(+(?x,+(?y,?z)),?z_1), +(+(?x,?y),+(?z,?z_1))> by Rules <0, 0> joinable by a reduction of rules [->(0),->(0),(0)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,->(1),->(0)] joinable by a reduction of rules [->(1),(0)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),->(1),->(0),->(1),->(0)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(0),(1)<-,->(0),->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(1),->(0)] joinable by a reduction of rules [->(1),->(1),->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [->(1),->(1),->(0),->(1),->(0),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(1),->(0)] joinable by a reduction of rules [->(1),(1)<-,->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [->(1),(1)<-,->(0),->(1),->(0),->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,->(1),->(0),(1)<-] joinable by a reduction of rules [(0)<-,->(1),->(0),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(0)<-,(1)<-,->(0),(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),->(1),->(0),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(0),(1)<-,->(0),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(1),->(0)] joinable by a reduction of rules [(1)<-,->(1),->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,->(1),->(0),->(1),->(0),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(0),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(0),(1)<-] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,(1)<-,->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),(1)<-,->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(1),->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(1),->(0)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),(1)<-,->(0),->(1)] joinable by a reduction of rules [(1)<-,(1)<-,->(0),->(1),->(0),->(1)] Critical Pair <+(?y_1,+(?x,?y)), +(?x,+(?y,?y_1))> by Rules <1, 0> joinable by a reduction of rules [->(1),->(0)] joinable by a reduction of rules [->(1),(0)<-,->(1),(1)<-] joinable by a reduction of rules [->(1),(0)<-,->(1),->(1)] joinable by a reduction of rules [->(1),(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [->(1),(0)<-,(1)<-,->(1)] joinable by a reduction of rules [(0)<-,->(1),(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,->(1),(0)<-,->(1)] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,(1)<-] joinable by a reduction of rules [(0)<-,(1)<-,(0)<-,->(1)] joinable by a reduction of rules [(1)<-,(0)<-,->(1),(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,->(1),->(1)] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,(1)<-] joinable by a reduction of rules [(1)<-,(0)<-,(1)<-,->(1)] Not Satisfiable unknown Strongly Quasi-Linear & Hierarchically Decreasing check Non-Confluence... obtain 13 rules by 3 steps unfolding strenghten +(?x_4,?y_4) and +(?y_4,?x_4) strenghten +(?x,+(?y,?x_5)) and +(?x_5,+(?x,?y)) strenghten +(?x,+(?y,?x_6)) and +(+(?x,?y),?x_6) strenghten +(?x_1,+(?x_11,?y_1)) and +(?x_11,+(?y_1,?x_1)) strenghten +(?x_1,+(?y_1,?x_13)) and +(?x_13,+(?y_1,?x_1)) strenghten +(?x_1,+(?y_1,?z)) and +(+(?y_1,?x_1),?z) strenghten +(?x_3,+(?x_11,?y_3)) and +(?x_11,+(?x_3,?y_3)) strenghten +(?x_7,+(?x_1,?y_1)) and +(?x_7,+(?y_1,?x_1)) strenghten +(+(?x_8,?y_8),?x_7) and +(?x_7,+(?x_8,?y_8)) strenghten +(+(?x_10,?y_10),?x_9) and +(?x_9,+(?y_10,?x_10)) strenghten +(+(?x_12,?y_12),?x_11) and +(?x_12,+(?x_11,?y_12)) strenghten +(+(?x_14,?y_14),?x_13) and +(?x_14,+(?y_14,?x_13)) strenghten +(+(?x_16,?y_16),?x_15) and +(?y_16,+(?x_15,?x_16)) strenghten +(+(?x_18,?y_18),?x_17) and +(?y_18,+(?x_18,?x_17)) strenghten +(*(?x_1,?z_2),*(?y_1,?z_2)) and *(+(?y_1,?x_1),?z_2) strenghten +(*(?x_3,?z_2),*(?y_3,?z_2)) and *(+(?x_3,?y_3),?z_2) strenghten +(?x,+(?x_2,+(?x_1,?y_1))) and +(?x_2,+(?x_1,+(?x,?y_1))) strenghten +(?x,+(?y,+(?x_8,?y_8))) and +(+(?x,?y),+(?x_8,?y_8)) strenghten +(?x,+(?y,+(?x_10,?y_10))) and +(+(?x,?y),+(?y_10,?x_10)) strenghten +(?x,+(?y,+(?x_12,?y_12))) and +(?x_12,+(+(?x,?y),?y_12)) obtain 100 candidates for checking non-joinability check by TCAP-Approximation (failure) check by Root-Approximation (failure) check by Ordering(rpo), check by Tree-Automata Approximation (failure) check by Interpretation(mod2) (failure) check by Descendants-Approximation, check by Ordering(poly) (failure) unknown Non-Confluence Check relative termination: [ *(+(?x,?y),?z) -> +(*(?x,?z),*(?y,?z)) ] [ +(+(?x,?y),?z) -> +(?x,+(?y,?z)), +(?x,?y) -> +(?y,?x) ] Polynomial Interpretation: *:= (1)*x1+(2)*x1*x1+(2)*x1*x2+(1)*x2 +:= (2)+(1)*x1+(1)*x2 relatively terminating Huet (modulo AC) Direct Methods: CR Final result: CR 184.trs: Success(CR) (6813 msec.)