Model checking based on decision diagram causes memory explosion in integer multiplier verification. An efficient solution to this problem is backward substitution method.

The substitution of the equivalent types depends on the compatibility of types, whether they are fully compatible, forward compatible, or backward compatible.