Automatic data path abstraction for verification of large scale designs

The state space explosion problem is a hurdle in the acceptance of model checking as a viable tool for verification of large-scale designs. Abstractions may be used to simplify designs, while preserving target verification properties. We propose a simple methodology for abstracting away portions of the data path, thus rendering a large state-space model of the design amenable for verification using model checking. The spatial abstractions developed reduce the bit-width complexity of the designs while retaining the controllers intact. The methodology uses interval computation techniques to determine the bounds on the allowable range of values the data path resources can assume. The approach is embedded in a tool that performs automatic data path abstraction on a RTL specification of a design.