Open Access
2013 A Unified Framework for DPLL(T) + Certificates
Min Zhou, Fei He, Bow-Yaw Wang, Ming Gu, Jiaguang Sun
J. Appl. Math. 2013(SI10): 1-13 (2013). DOI: 10.1155/2013/964682


Satisfiability Modulo Theories (SMT) techniques are widely used nowadays. SMT solvers are typically used as verification backends. When an SMT solver is invoked, it is quite important to ensure the correctness of its results. To address this problem, we propose a unified certificate framework based on DPLL(T), including a uniform certificate format, a unified certificate generation procedure, and a unified certificate checking procedure. The certificate format is shown to be simple, clean, and extensible to different background theories. The certificate generation procedure is well adapted to most DPLL(T)-based SMT solvers. The soundness and completeness for DPLL(T) + certificates were established. The certificate checking procedure is straightforward and efficient. Experimental results show that the overhead for certificates generation is only 10%, which outperforms other methods, and the certificate checking procedure is quite time saving.


Download Citation

Min Zhou. Fei He. Bow-Yaw Wang. Ming Gu. Jiaguang Sun. "A Unified Framework for DPLL(T) + Certificates." J. Appl. Math. 2013 (SI10) 1 - 13, 2013.


Published: 2013
First available in Project Euclid: 9 May 2014

zbMATH: 1267.68146
Digital Object Identifier: 10.1155/2013/964682

Rights: Copyright © 2013 Hindawi

Vol.2013 • No. SI10 • 2013
Back to Top