Inductive Verification of Powerlist-Based Carry Lookahead Adders

张欢欢,邵志清,宋国新
DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.06.034
2003-01-01
Abstract:Based on functional specifications of carry lookahead adders,and it directly uses rewriting induction techniques to establish the correctness of these specifications by proving that they actually implement addition on the natural numbers.A brief comparison with related work is made and the results show that this approach has advantages in specifying and verifying hardware circuits.
What problem does this paper attempt to address?