A Hardware Acceleration for Semi-Formal Model Checking

The verification becomes important now as the design becomes complex and large-scale. Model checking which is one of the most important verification has been held back by the state explosion problem, which is the problem that the number of states grows exponentially in the number of system components. So we propose an efficient model checking method in this paper. We have enhanced a semi-formal bounded model checking [8] by using a hardware accelerator and modified the codes to be easily implemented on a hardware. The experimental results with some examples show that the proposed method can execute model checking in short time.