Solver technology for system-level to RTL equivalence checking
Authors:
- 1 April 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 196-201
Abstract
Checking the equivalence of a system-level model against an RTL design is a major challenge. The reason is that usually the system-level model is written by a system architect, whereas the RTL implementation is created by a hardware designer. This approach leads to two models that are significantly different. Checking the equivalence of real-life designs requires strong solver technology. The challenges can only be overcome with a combination of bit-level and word-level reasoning techniques, combined with the right orchestration. In this paper, we discuss solver technology that has shown to be effective on many real-life equivalence checking problems.Keywords
This publication has 9 references indexed in Scilit:
- A Decision Procedure for Bit-Vectors and Arrays2007
- A Lightweight Component Caching Scheme for Satisfiability Solvers2007
- Memory modeling in ESL-RTL equivalence checkingProceedings of the 39th conference on Design automation - DAC '02, 2007
- Solving SAT and SAT Modulo TheoriesJournal of the ACM, 2006
- Automatic memory reductions for RTL model verification2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- Embedded tutorial: formal equivalence checking between system-level models and RTL2005
- Constructing Efficient Formal Models from High-Level Descriptions Using Symbolic SimulationInternational Journal of Parallel Programming, 2005
- CVC Lite: A New Implementation of the Cooperating Validity Checker2004
- GRASP-A new search algorithm for satisfiability2002