A diverse collection of correctness statements have been proposed and used in microprocessor verification efforts. Correctness
statements have evolved from criteria that match a single step of the implementation against the specification to seemingly
looser, multi-step, criteria. In this paper, we formally verify conditions under which two categories of multi-step correctness
statements logically imply single-step correctness statements. The first category of correctness statements compare flushed
states of the implementation and the second category compare states that are able to retire instructions. Our results are
applicable to superscalar implementations, which fetch or retire multiple instructions in a single step.