A Case Study of Abstract Implementations and Their Correctness