Efficient Microprocessor Verification using Antecedent Conditioned Slicing

The authors present a technique for automatic verification of pipelined microprocessors using model checking. Antecedent conditioned slicing is an efficient abstraction technique for hardware designs at the register transfer level (RTL). Antecedent conditioned slicing prunes the verification state space, using information from the antecedent of a given LTL property. In this work, the authors model instructions of a pipelined processor as LTL properties, such that the instruction opcode forms the antecedent. The antecedent conditioned slicing to decompose the problem space of pipelined processor verification on an instruction-wise basis was used. We pass the resulting smaller, tractable problems through a lower level verification engine. We thereby verify that every instruction behaves according to the specification and ensure that non-target registers are not modified by the instruction. The SMV model checker to verify all the instruction classes of a Verilog RTL implementation of the OR1200, an off-the-shelf pipelined processor was used