By employing Kripke structures as a common framework for system speciications, implementations, and abstractions, we study the standard means for relating a spec-iication to its reenement and for relating an implementatation to its abstraction. The classic tools of homomorphism and Galois connection are dissasembled and characterized in terms of binary simulation relations that possess desirabl...