Formal Verification of Structurally Complex Multipliers

✍ Scribed by Alireza Mahzoon; Daniel Große; Rolf Drechsler

Publisher: Springer Nature
Year: 2023
Tongue: English
Leaves: 134
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

Formal Verification of Structurally Comp

📁 Formal Verification of Structurally Complex Multipliers

✍ Alireza Mahzoon, Daniel Große, Rolf Drechsler 📂 Library 📅 2023 🏛 Springer 🌐 English

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

Formal Verification of Circuits

📁 Formal Verification of Circuits

✍ Rolf Drechsler (auth.) 📂 Library 📅 2000 🏛 Springer US 🌐 English

Formal verification has become one of the most important steps in circuit design. Since circuits can contain several million transistors, verification of such large designs becomes more and more difficult. Pure simulation cannot guarantee the correct behavior and exhaustive simulation is often im

Industrial Use of Formal Methods: Formal

📁 Industrial Use of Formal Methods: Formal Verification

📂 Library 🌐 English

Content: Chapter 1 SPARK – A Language and Tool?Set for High?Integrity Software Development (pages 1–27): Ian O'Neill Chapter 2 Model?Based Testing Automatic Generation of Test Cases Using the Markov Chain Model (pages 29–81): Helene Le Guen, Frederique Vallee and Anthony Faucogney Chapter

Industrial use of formal methods: formal

📁 Industrial use of formal methods: formal verification

✍ Boulanger J.-L. (ed.) 📂 Library 📅 2012 🏛 Wiley 🌐 English

Spatial-Energy Principles of the Process

📁 Spatial-Energy Principles of the Processes for Complex Structure Formation

✍ G. A. Korablev 📂 Library 📅 2011 🏛 De Gruyter 🌐 English

Complete Symbolic Simulation of SystemC

📁 Complete Symbolic Simulation of SystemC Models: Efficient Formal Verification of Finite Non-Terminating Programs

✍ Vladimir Herdt (auth.) 📂 Library 📅 2016 🏛 Springer Vieweg 🌐 English

In his master thesis, Vladimir Herdt presents a novel approach, called complete symbolic simulation, for a more efficient verification of much larger (non-terminating) SystemC programs. The approach combines symbolic simulation with stateful model checking and allows to verify safety propertie