Arithmetic Reasoning in DPLL-Based SAT Solving

We propose a new arithmetic reasoning calculus to speed up a SAT solver based on the Davis Putnam Longman Loveland (DPLL) procedure. It is based on an arithmetic bit level description of the arithmetic circuit parts and the property. This description can easily be provided by the front-end of an RTL property checker. The calculus yields significant speedup and more robustness on hard SAT instances derived from the formal verification of arithmetic circuits.

• Type: Conference
• Year: 2004
• Where: DATE
• Authors: Markus Wedler, Dominik Stoffel, Wolfgang Kunz
• Keywords: Arithmetic, Arithmetic Circuits, Arithmetic Reasoning Calculus, DATE 2004, Hardware