Formal verification of structurally complex multipliers / Alireza Mahzoon, Daniel Große, Rolf Drechsler.
Mahzoon, Alireza, author.; Grosse, Daniel, author.; Drechsler, Rolf, author.
2023
QA299
Available Online

Linked e-resources

Linked Resource Online Access
Concurrent users Unlimited
Authorized users Authorized users
Document Delivery Supplied Can lend chapters, not whole ebooks

Details

Title Formal verification of structurally complex multipliers / Alireza Mahzoon, Daniel Große, Rolf Drechsler.
Author Mahzoon, Alireza, author.
ISBN 9783031245718 (electronic bk.)
3031245717 (electronic bk.)
3031245709
9783031245701
DOI https://doi.org/10.1007/978-3-031-24571-8
Published Cham, Switzerland : Springer, 2023.
Language English
Description 1 online resource (130 pages) : illustrations (black and white, and colour).
Item Number 10.1007/978-3-031-24571-8 doi
Call Number QA299
Dewey Decimal Classification 515.24330285
Summary 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 complex multipliers; 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.
Bibliography, etc. Note Includes bibliographical references and index.
Access Note Access limited to authorized users.
Digital File Characteristics text file PDF
Source of Description Description based on print version record.
Added Author Grosse, Daniel, author.
Drechsler, Rolf, author.
Available in Other Form FORMAL VERIFICATION OF STRUCTURALLY COMPLEX MULTIPLIERS.
Linked Resources Online Access
Record Appears in Online Resources > Ebooks
All Resources
Introduction
Background
Challenges of SCA-based Verification
Local Vanishing Monomials Removal
Reverse Engineering
Dynamic Backward Rewriting
SCA-based Verifier RevSCA-2.0
Debugging
Conclusion and Outlook.

Browse Subjects

Show more subjects...

Statistics

from
to
Export