full correctness of some operations in pure implem