Logical Relations for Formally Verified Authenticated Data Structures