(0) Obligation:

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

a__f(b, X, c) → a__f(X, a__c, X)
a__cb
mark(f(X1, X2, X3)) → a__f(X1, mark(X2), X3)
mark(c) → a__c
mark(b) → b
a__f(X1, X2, X3) → f(X1, X2, X3)
a__cc

Q is empty.