NO

Problem 1: 


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


Problem 1: 

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

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

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

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

-> Unifications:
(R3 unifies with R1 at p: [], l: +(x,s(y)), lp: +(x,s(y)), sig: {x -> s(0),y' -> s(y)}, l': +(s(0),y'), r: s(+(y,x)), r': s(+(0,y')))
(R3 unifies with R4 at p: [2], l: +(x,s(y)), lp: s(y), sig: {y -> s(x')}, l': s(s(x')), r: s(+(y,x)), r': x')
(R4 unifies with R4 at p: [1], l: s(s(x)), lp: s(x), sig: {x -> s(x')}, l': s(s(x')), r: x, r': x')

-> Critical pairs info:
<+(x,x'),s(+(s(x'),x))>   =>  Not trivial, Not overlay, Proper, NW0, N1
<s(+(0,s(y))),s(+(y,s(0)))>   =>  Not trivial, Overlay, Proper, NW0, N2
<s(x'),s(x')>   =>  Trivial, Not overlay, Proper, NW0, N3

-> 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: +(x,x')
Nodes: [0]
Edges: []
ID: 0 => ('+(x,x')', D0)
t: s(+(s(x'),x))
Nodes: [0]
Edges: []
ID: 0 => ('s(+(s(x'),x))', D0)
+(x,x') ->* no union *<- s(+(s(x'),x))
"Not joinable"

The problem is not confluent.