QuteSAT: A robust circuit-based SAT solver for complex circuit structure

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1313-1318

  Wu, Chi An ^a   Lin, Ting Hao ^a   Lee, Chih Chun ^a   Huang, Chung Yang ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CONSTRAINT THEORY; DATA STRUCTURES; GATES (TRANSISTOR); LEARNING SYSTEMS;

BOOLEAN CONSTRAINT PROPAGATION (BCP); COMPLEX CIRCUITS; CONJUNCTIVE NORMAL FORMS (CNF);

DIGITAL INTEGRATED CIRCUITS;

EID: 34548295213     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364479     Document Type: Conference Paper

References (15)

1. H. Zhang, "SATO: An efficient propositional prover", Intl. Conf. on Automated Deduction 1997, pp. 272-275.
2. M.W. Moskewicz, C.F. Madigan, Y. Zhao, L. Zhang, and S. Malik, "Chaff: engineering an efficient SAT solver", DAC 2001, pp. 530-535.
3. J.P. Marques-Silva and K.A. Sakallah, "GRASP-A search algorithm for propositional satisfiability", T. Comp., vol. 48, pp. 506-521, 1999.
4. L. Zhang, C. Madigan, M. Moskewicz, and S. Malik, "Efficient Conflict Driven Learning in a Boolean Satisfiability Solver", ICCAD 2001, pp. 279 - 285.
5. E. Goldberg, Y. Novikov, "BerkMin: A Fast and Robust Sat-Solver", DATE 2002, pp. 142 - 149.
6. N. Een and N. Sörensson, "MiniSat: A SAT solver with conflict clause minimization", SAT '05.
7. M. Prasad, A. Biere, A. Gupta, "A Survey of Recent Advances in SAT-Based Formal Verification", Software Tools for Technology Transfer 2005. pp. 156-173.
8. A. Kühlmann, M. Ganai, V. Paruthi, "Circuit-based Boolean Reasoning", DAC 2001, pp. 232 - 237.
9. M.K. Ganai, L. Zhang, P. Ashar, A. Gupta, and S. Malik, "Combining strengths of circuit-based and CNF-based algorithms for a high performance SAT-solver", DAC 2002, pp. 747-750.
10. http://cadlab.ece.ucsb.edu/downloads/nimo.html "Sequential Circuit SAT Solver Homepage".
11. C. Thiffault, F. Bacchus, and T. Walsh, "Solving Non-clausal Formulas with DPLL search", SAT 2004.
12. N. Een and N. Sörensson, "Translating pseudo-Boolean constraints into SAT". JSAT 2006, pp. 1-26.
13. D. Chai and A. Kuehlmann, "A fast pseudo-boolean constraint solver", TCAD, 24(3):305-317, 2005.
14. S. Shuo and M. Hsiao, "Success-driven learning in ATPG for preimage computation", Design & Test of Computers 2004, pp. 504- 512.
15. http://www.eecs.berkeley.edu/~alanmi/abc, "ABC: A system for sequential synthesis and verification"