Verification of gate-level arithmetic circuits by function extraction
Authors:
Open Access
- 7 June 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-6
Abstract
The paper presents an algebraic approach to functional verification of gate-level, integer arithmetic circuits. It is based on extracting a unique bit-level polynomial function computed by the circuit directly from its gate-level implementation. The method can be used to verify the arithmetic function computed by the circuit against its known specification, or to extract the arithmetic function implemented by the circuit. Experiments were performed on arithmetic circuits synthesized and mapped onto standard cells using ABC system. The results demonstrate scalability of the method to large arithmetic circuits, such as multipliers, multiply-accumulate, and other elements of arithmetic datapaths with up to 512-bit operands and over 2 Million gates. The procedure has linear runtime and memory complexity, measured by the number of logic gates.Keywords
Funding Information
- National Science Foundation (CCF-1319496)
This publication has 20 references indexed in Scilit:
- Function Extraction from Arithmetic Bit-Level Circuits2014
- Equivalence Verification of Large Galois Field Arithmetic Circuits using Word-Level Abstraction via Gröbner Bases2014
- Arithmetic Bit-Level Verification Using Network Flow Model2013
- Replacing Testing with Formal Verification in Intel $^{\scriptsize\circledR}$ CoreTM i7 Processor Execution Engine Validation2009
- An Algebraic Approach for Proving Data Correctness in Arithmetic Data PathsLecture Notes in Computer Science, 2008
- System level verification of digital signal processing applications based on the polynomial abstraction technique2005
- Functional test generation based on word-level SATJournal of Systems Architecture, 2005
- RTL-datapath verification using integer linear programming2003
- Using word-level ATPG and modular arithmetic constraint-solving techniques for assertion property checkingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Functional vector generation for HDL models using linear programming and 3-satisfiability1998