Lecture Notes in Computer Science, 2002, Volume 2517/2002, 123-141, DOI: 10.1007/3-540-36126-X_8

Relating Multi-step and Single-Step Microprocessor Correctness Statements

Mark D. Aagaard, Nancy A. Day and Meng Lou

View Related Documents

Abstract

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.

Fulltext Preview

Image of the first page of the fulltext document