Formal Verification of Structurally Complex Multipliers

Research output: BookMonograph

Abstract

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.
Original languageEnglish
Place of PublicationWiesbaden
PublisherSpringer Cham
Number of pages130
ISBN (Electronic)9783031245718
ISBN (Print)978-3-031-24570-1
DOIs
Publication statusPublished - 14 Feb 2023

Fields of science

  • 202005 Computer architecture
  • 202017 Embedded systems
  • 101018 Statistics
  • 102 Computer Sciences
  • 102005 Computer aided design (CAD)
  • 102011 Formal languages

JKU Focus areas

  • Digital Transformation

Cite this