NO Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty x) (REPLACEMENT-MAP (a 1) (b 1) (fSNonEmpty) ) (RULES a(a(a(x))) -> b(b(b(x))) b(a(a(x))) -> a(x) b(b(x)) -> a(b(a(x))) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1: Problem 1: Not CS-TRS Procedure: R is not a CS-TRS Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty x) (REPLACEMENT-MAP (a 1) (b 1) (fSNonEmpty) ) (RULES a(a(a(x))) -> b(b(b(x))) b(a(a(x))) -> a(x) b(b(x)) -> a(b(a(x))) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Huet Levy Procedure: -> Rules: a(a(a(x))) -> b(b(b(x))) b(a(a(x))) -> a(x) b(b(x)) -> a(b(a(x))) -> Vars: x, x, x -> Rlps: (rule: a(a(a(x))) -> b(b(b(x))), id: 1, possubterms: a(a(a(x)))->[], a(a(x))->[1], a(x)->[1, 1]) (rule: b(a(a(x))) -> a(x), id: 2, possubterms: b(a(a(x)))->[], a(a(x))->[1], a(x)->[1, 1]) (rule: b(b(x)) -> a(b(a(x))), id: 3, possubterms: b(b(x))->[], b(x)->[1]) -> Unifications: (R1 unifies with R1 at p: [1], l: a(a(a(x))), lp: a(a(x)), sig: {x -> a(x')}, l': a(a(a(x'))), r: b(b(b(x))), r': b(b(b(x')))) (R1 unifies with R1 at p: [1,1], l: a(a(a(x))), lp: a(x), sig: {x -> a(a(x'))}, l': a(a(a(x'))), r: b(b(b(x))), r': b(b(b(x')))) (R2 unifies with R1 at p: [1], l: b(a(a(x))), lp: a(a(x)), sig: {x -> a(x')}, l': a(a(a(x'))), r: a(x), r': b(b(b(x')))) (R2 unifies with R1 at p: [1,1], l: b(a(a(x))), lp: a(x), sig: {x -> a(a(x'))}, l': a(a(a(x'))), r: a(x), r': b(b(b(x')))) (R3 unifies with R2 at p: [1], l: b(b(x)), lp: b(x), sig: {x -> a(a(x'))}, l': b(a(a(x'))), r: a(b(a(x))), r': a(x')) (R3 unifies with R3 at p: [1], l: b(b(x)), lp: b(x), sig: {x -> b(x')}, l': b(b(x')), r: a(b(a(x))), r': a(b(a(x')))) -> Critical pairs info: => Not trivial, Not overlay, Proper, NW0, N1 => Not trivial, Not overlay, Proper, NW0, N2 => Not trivial, Not overlay, Proper, NW0, N3 => Not trivial, Not overlay, Proper, NW0, N4 => Not trivial, Not overlay, Proper, NW0, N5 => Not trivial, Not overlay, Proper, NW0, N6 -> Problem conclusions: Left linear, Right linear, Linear Not weakly orthogonal, Not almost orthogonal, Not orthogonal Not Huet-Levy confluent, Not Newman confluent R is a TRS Problem 1: No Convergence Brute Force Procedure: -> Rewritings: s: b(a(b(a(x')))) Nodes: [0] Edges: [] ID: 0 => ('b(a(b(a(x'))))', D0) t: a(b(a(b(x')))) Nodes: [0] Edges: [] ID: 0 => ('a(b(a(b(x'))))', D0) b(a(b(a(x')))) ->* no union *<- a(b(a(b(x')))) "Not joinable" The problem is not confluent.