03673nam 22006495 450 991067244540332120230810181107.03-031-24571-710.1007/978-3-031-24571-8(MiAaPQ)EBC7207245(Au-PeEL)EBL7207245(CKB)26183423700041(DE-He213)978-3-031-24571-8(PPN)268210292(EXLCZ)992618342370004120230214d2023 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierFormal Verification of Structurally Complex Multipliers /by Alireza Mahzoon, Daniel Große, Rolf Drechsler1st ed. 2023.Cham :Springer International Publishing :Imprint: Springer,2023.1 online resource (xiii, 130 pages) illustrationsPrint version: Mahzoon, Alireza Formal Verification of Structurally Complex Multipliers Cham : Springer International Publishing AG,c2023 9783031245701 Includes bibliographical references and index.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.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.Electronic circuitsElectronic circuit designComputer scienceMathematicsEmbedded computer systemsElectronic Circuits and SystemsElectronics Design and VerificationSymbolic and Algebraic ManipulationEmbedded SystemsElectronic circuits.Electronic circuit design.Computer scienceMathematics.Embedded computer systems.Electronic Circuits and Systems.Electronics Design and Verification.Symbolic and Algebraic Manipulation.Embedded Systems.512.0285515.24330285Mahzoon Alireza1335368Grosse DanielDrechsler RolfMiAaPQMiAaPQMiAaPQBOOK9910672445403321Formal verification of structurally complex multipliers3299364UNINA