Formal Verification of Structurally Complex Multipliers

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 d...

Descripció completa

Guardat en:
Dades bibliogràfiques
Autors principals: Mahzoon, Alireza (Autor), Große, Daniel (Autor), Drechsler, Rolf (Autor)
Autor corporatiu: SpringerLink (Online service)
Format: Electrònic eBook
Idioma:anglès
Publicat: Cham : Springer International Publishing : Imprint: Springer, 2023.
Edició:1st ed. 2023.
Matèries:
Accés en línia:https://doi.org/10.1007/978-3-031-24571-8
Etiquetes: Afegir etiqueta
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
Descripció
Sumari: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. Provides extensive introduction to the field of Symbolic Computer Algebra (SCA) and its application to multiplier verification; Discusses the challenges of SCA-based verification when it comes to proving the correctness of structurally complexmultipliers; Describes three techniques to improve and extend SCA for the verification of structurally complex multipliers; Introduces a complete debugging flow to localize and fix bugs in structurally complex multipliers.
Descripció física:1 online resource (XIII, 130 p. 36 illus.). 23 illus. in color.
ISBN:9783031245718
DOI:10.1007/978-3-031-24571-8