Automatic verification of pipelined microprocessor control [chapter]

Jerry R. Burch, David L. Dill
1994 Lecture Notes in Computer Science  
We describe a technique for verifying the control logic of pipelined microprocessors. It handles more complicated designs, and requires less human intervention, than existing methods. The technique automatically compares a pipelined implementation to an architectural description. The CPU time needed for verification is independent of the data path width, the register file size, and the number of ALU operations. Debugging information is automatically produced for incorrect processor designs.
more » ... of the power of the method results from an efficient validity checker for a logic of uninterpreted functions with equality. Empirical results include the verification of a pipelined implementation of a subset of the DLX architecture.
doi:10.1007/3-540-58179-0_44 fatcat:yowigfiwzjhrnpjco4z2io56jq