Formal verification method for optimizing multiplier realized by SCA-SAT cooperation

Abstract

The application discloses a kind of SCA-SAT synergistic effect realizes formal verification method of optimized multiplier, include: reverse engineering algorithm systematically from optimized multiplier restores adder tree;2) constraint satisfaction algorithm is only used by adder through constraint condition to complete the generation of reference multiplier;3) the verification method based on SCA and SAT combines the complementary advantages of SCA and SAT.In the foregoing verification framework, the application introduces a benchmark multiplier generator, which is used to generate a correct benchmark multiplier that has both similar structure to the optimized multiplier and clear adder boundaries.Clear adder boundaries enable the use of SCA-based verification to prove its correctness.Using the structural similarity of the benchmark multiplier and the optimized multiplier, the benchmark multiplier is then used as a known correct model for SAT-based verification of the optimized multiplier.

Images