YES Problem 1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty) (REPLACEMENT-MAP (a) (c) (f 1) (b) (fSNonEmpty) (h 1, 2) ) (RULES a -> a c -> b f(h(a,a)) -> f(b) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1: CleanTRS Procedure: R was updated by simple cleaning of the TRS ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (VAR vNonEmpty) (REPLACEMENT-MAP (a) (c) (f 1) (b) (fSNonEmpty) (h 1, 2) ) (RULES c -> b f(h(a,a)) -> f(b) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1: Modular Confluence Combinations Decomposition Procedure: TRS combination: {c -> b} {f(h(a,a)) -> f(b)} Not disjoint Constructor-sharing Not composable Left linear Not layer-preserving TRS1 Just (STRATEGY CONTEXTSENSITIVE (c) (b) ) (RULES c -> b ) TRS2 Just (STRATEGY CONTEXTSENSITIVE (a) (f 1) (b) (h 1 2) ) (RULES f(h(a,a)) -> f(b) ) The problem is decomposed in 2 subproblems. Problem 1.1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (REPLACEMENT-MAP (c) (b) ) (RULES c -> b ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1.1: Problem 1.1: Not CS-TRS Procedure: R is not a CS-TRS Problem 1.1: Linearity Procedure: Linear? YES Problem 1.1: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (REPLACEMENT-MAP (c) (b) ) (RULES c -> b ) Linear:YES ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Huet Levy Procedure: -> Rules: c -> b -> Vars: -> Rlps: (rule: c -> b, id: 1, possubterms: c->[]) -> Unifications: -> Critical pairs info: -> Problem conclusions: Left linear, Right linear, Linear Weakly orthogonal, Almost orthogonal, Orthogonal Huet-Levy confluent, Not Newman confluent R is a TRS The problem is confluent. Problem 1.2: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (REPLACEMENT-MAP (a) (f 1) (b) (h 1, 2) ) (RULES f(h(a,a)) -> f(b) ) ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Problem 1.2: Problem 1.2: Not CS-TRS Procedure: R is not a CS-TRS Problem 1.2: Linearity Procedure: Linear? YES Problem 1.2: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Confluence Problem: (REPLACEMENT-MAP (a) (f 1) (b) (h 1, 2) ) (RULES f(h(a,a)) -> f(b) ) Linear:YES ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: Huet Levy Procedure: -> Rules: f(h(a,a)) -> f(b) -> Vars: -> Rlps: (rule: f(h(a,a)) -> f(b), id: 1, possubterms: f(h(a,a))->[], h(a,a)->[1], a->[1, 1], a->[1, 2]) -> Unifications: -> Critical pairs info: -> Problem conclusions: Left linear, Right linear, Linear Weakly orthogonal, Almost orthogonal, Orthogonal Huet-Levy confluent, Not Newman confluent R is a TRS The problem is confluent.