Formal Specification & Verification of Non Restoring Array Divider

ZHANG Huan-Huan,SONG Guo-Xin
2007-01-01
Computer Science
Abstract:Non restoring array divider is a complex arithmetic circuit that can be built using very large scale integrated circuit. In this paper,a specification of non restoring array divider is established using rewrite rules. Rewriting induction techniques are directly used to verify the correctness of the division circuit by proving that it can compute the correct middle result at each step. The specification and verification are based on the correctness of ripple carry adders we have discussed elsewhere in an earlier paper. It shows that rewriting induction has wide applications in the area of complex hardware verifications.
What problem does this paper attempt to address?