(0) Obligation:

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

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

Q is empty.