2009 · 37 citations · 6 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureHardware Description LanguagesSystems ArchitectureDeductive VerificationEquivalence CheckingExecutable System ModelsHardware Modeling For Digital SystemsModel CheckingVerificationCircuit Equivalence CheckingHardware Equivalence CheckingHardware Model CheckingHardware VerificationOrchestrationRtl VerificationSystem-level Verification
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.
6
Solving SAT and SAT Modulo Theories
Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli · Journal of the ACM · 2006 · 777 citations
GRASP-A new search algorithm for satisfiability
J.P. Marques Silva, Karem A. Sakallah · 2002 · 373 citations