First step for formal proof of storing renames