YES

Problem 1: 


:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Confluence Problem:
(VAR vNonEmpty y x)
(REPLACEMENT-MAP
(+ 1, 2)
(0)
(fSNonEmpty)
(s 1)
)
(RULES
+(0,y) -> y
+(s(0),y) -> s(y)
+(s(s(x)),y) -> s(s(+(y,x)))
)
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::


Problem 1: 

Problem 1: 
Not CS-TRS Procedure:
R is not a CS-TRS

Problem 1: 
Linearity Procedure:
Linear?
YES

Problem 1: 
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Confluence Problem:
(VAR vNonEmpty y x)
(REPLACEMENT-MAP
(+ 1, 2)
(0)
(fSNonEmpty)
(s 1)
)
(RULES
+(0,y) -> y
+(s(0),y) -> s(y)
+(s(s(x)),y) -> s(s(+(y,x)))
)
Linear:YES
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

Huet Levy Procedure:
-> Rules:
 +(0,y) -> y
 +(s(0),y) -> s(y)
 +(s(s(x)),y) -> s(s(+(y,x)))
-> Vars:
 y, y, y, x

-> Rlps:
 (rule: +(0,y) -> y, id: 1, possubterms: +(0,y)->[], 0->[1])
 (rule: +(s(0),y) -> s(y), id: 2, possubterms: +(s(0),y)->[], s(0)->[1], 0->[1, 1])
 (rule: +(s(s(x)),y) -> s(s(+(y,x))), id: 3, possubterms: +(s(s(x)),y)->[], s(s(x))->[1], s(x)->[1, 1])

-> 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.