Formal Verification of Structurally Complex Multipliers
Author | : Alireza Mahzoon |
Publisher | : Springer Nature |
Total Pages | : 134 |
Release | : 2023-02-14 |
ISBN-10 | : 9783031245718 |
ISBN-13 | : 3031245717 |
Rating | : 4/5 (18 Downloads) |
Download or read book Formal Verification of Structurally Complex Multipliers written by Alireza Mahzoon and published by Springer Nature. This book was released on 2023-02-14 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book addresses the challenging tasks of verifying and debugging structurally complex multipliers. In the area of verification, the authors first investigate the challenges of Symbolic Computer Algebra (SCA)-based verification, when it comes to proving the correctness of multipliers. They then describe three techniques to improve and extend SCA: vanishing monomials removal, reverse engineering, and dynamic backward rewriting. This enables readers to verify a wide variety of multipliers, including highly complex and optimized industrial benchmarks. The authors also describe a complete debugging flow, including bug localization and fixing, to find the location of bugs in structurally complex multipliers and make corrections.