(0) Obligation:

Q restricted rewrite system:
The TRS R consists of the following rules:

p(a(a(x0)), p(x1, p(a(x2), x3))) → p(x2, p(a(a(b(x1))), p(a(a(x0)), x3)))

Q is empty.