We prove that extended resolution—a well-known proof sys- tem introduced by Tseitin—polynomially simulates DRAT, the standard proof system in modern SAT solving.
Jun 30, 2018 · Our simulation procedure takes as input a proof and transforms it into an extended-resolution proof whose size is only polynomial with respect ...
We show that any proof system containing BC− and closed under restrictions simulates ex- tended resolution. A proof system simulates a proof system if any ...
Our simulation procedure takes as input a DRAT proof and transforms it into an extended-resolution proof whose size is only polynomial with respect to the ...
We do so by showing that (1) extended resolution polynomially simulates DRAT and (2) DRAT polynomi- ally simulates DPR. We implemented our simulations as proof ...
Jul 31, 2020 · We do so by showing that (1) extended resolution polynomially simulates DRAT and (2) DRAT polynomially simulates DPR. We implemented our ...
Kiesl, B., Rebola Pardo, A., & Heule, M. (2018). Extended Resolution Simulates DRAT. In Automated Reasoning (pp. 516–531).
Apr 28, 2023 · I found a slide stating that "extended resolution and extended Frege p-simulate each other", without providing a proof.
Missing: DRAT. | Show results with:DRAT.
Apr 9, 2021 · Benjamin Kiesl, Adrián Rebola-Pardo, Marijn J. H. Heule : Extended Resolution Simulates DRAT. IJCAR 2018: 516-531. manage site settings.
Extended resolution simulates DRAT, 2018. M.J.H. Heule, A. Biere. What a difierence a variable makes, 2018. M.J.H. Heule, B. Kiesl, A. Biere. Strong extension ...