NO

Problem:
 and(tt()) -> X
 plus(N,0()) -> N
 plus(N,s(M)) -> s(plus(N,M))

Proof:
 Fresh Variable Processor: loop length: 1
                           terms:
                            and(tt())
                           context: []
                           substitution:
                            X -> and(tt())
  Qed