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

Full description

Saved in:
Bibliographic Details
Main Authors: Mahzoon, Alireza (Author), Große, Daniel (Author), Drechsler, Rolf (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2023.
Edition:1st ed. 2023.
Subjects:
Online Access:https://doi.org/10.1007/978-3-031-24571-8
Tags: Add Tag
No Tags, Be the first to tag this record!

MARC

LEADER 00000nam a22000005i 4500
001 978-3-031-24571-8
003 DE-He213
005 20260810115248.0
007 cr nn 008mamaa
008 230214s2023 sz | o |||| 0|eng d
020 |a 9783031245718  |9 978-3-031-24571-8 
024 7 |a 10.1007/978-3-031-24571-8  |2 doi 
050 4 |a TK7867-7867.5 
072 7 |a TJFC  |2 bicssc 
072 7 |a TEC008010  |2 bisacsh 
072 7 |a TJFC  |2 thema 
082 0 4 |a 621.3815  |2 23 
100 1 |a Mahzoon, Alireza.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Formal Verification of Structurally Complex Multipliers  |h [electronic resource] /  |c by Alireza Mahzoon, Daniel Große, Rolf Drechsler. 
250 |a 1st ed. 2023. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2023. 
300 |a 1 online resource (XIII, 130 p. 36 illus.).  |b 23 illus. in color. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
505 0 |a 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. 
520 |a 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. 
588 |a Print version record. 
650 0 |a Electronic circuits. 
650 0 |a Electronic circuit design. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Embedded computer systems. 
650 1 4 |a Electronic Circuits and Systems. 
650 2 4 |a Electronics Design and Verification. 
650 2 4 |a Symbolic and Algebraic Manipulation. 
650 2 4 |a Embedded Systems. 
700 1 |a Große, Daniel.  |e author.  |0 (orcid)0000-0002-1490-6175  |1 https://orcid.org/0000-0002-1490-6175  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Drechsler, Rolf.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9783031245701 
776 0 8 |i Printed edition:  |z 9783031245725 
776 0 8 |i Printed edition:  |z 9783031245732 
856 4 0 |u https://doi.org/10.1007/978-3-031-24571-8 
912 |a ZDB-2-ENG 
912 |a ZDB-2-SXE 
950 |a Engineering (SpringerNature-11647) 
950 |a Engineering (R0) (SpringerNature-43712)