1998 · 55 citations · 6 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsTheory Of ComputationDeductive VerificationHardware Modeling For Digital SystemsMicroarchitecture DesignModel CheckingProcessor MicroarchitectureTiming AnalysisAutomated Model CheckingAutomated Theorem ProvingFormal Hardware VerificationHardware Model CheckingHardware VerificationVerification Of Integrated Circuits
We describe the verification of the IM: a large, complex (12,000gates and 1100 latches) circuit that detects and marks the boundariesbetween Intel architecture (IA-32) instructions. We verified agate-level model of the IM against an implementation-independentspecification of IA-32 instruction lengths. We used theorem provingto to derive 56 model-checking runs and to verify that the model-checkingruns imply that the IM meets the specification for all possiblesequences of IA-32 instructions. Our verification discoveredeight previously unknown bugs.
6