Model checking based on decision diagram causes memory explosion in integer multiplier verification. An efficient solution to this problem is backwardsubstitution method.
The substitution of the equivalent types depends on the compatibility of types, whether they are fully compatible, forward compatible, or backward compatible.