Automated Formal Verification Methodology for Digital Circuits
Tanmay Joshi, Subhradip Chakraborty, Sumit Ambuskar, Abhishek Kumar Singh · 2023
This paper presents an innovative approach for automated formal verification of digital circuits. The algorithm leverages a Circuit Transition Matrix (CTM) generation block to represent the circuit as matrices, enabling efficient computation of output matrices for each gate. By comparing the generated CTM with the ideal CTM, the algorithm detects faults in the circuit design, automating the verification process and enhancing digital design reliability. Experimental results demonstrate the algorithm’s effectiveness in ensuring circuit correctness and reducing manual effort. Furthermore, future work can explore integrating machine learning techniques for fault localization and diagnosis, leveraging the CTM matrices as input data. In conclusion, this research offers a time-efficient and reliable method for automating formal verification, contributing to the improvement of digital circuit design. The algorithm’s potential for machine learning integration opens new avenues for advanced fault localization and design enhancement. Overall, this work paves the way for more efficient and accurate verification processes, enabling the development of reliable digital designs.