Efficient conflict-based learning in an RTL circuit constraint solver

Proceedings -Design, Automation and Test in Europe, DATE '05

Volumn II, Issue , 2005, Pages 666-671

  Iyer, M K ^a   Parthasarathy, G ^a   Cheng, K T ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN DOMAINS; CONSTRAINT PROPAGATION; DAVIS-PUTNAM-LOGEMANN-LOVELAND BASED CONSTRAINT SOLVER; RTL CIRCUITS (HDPLL);

ALGORITHMS; BOOLEAN FUNCTIONS; CONSTRAINT THEORY; DATA STRUCTURES; DECISION THEORY; HEURISTIC METHODS; NETWORKS (CIRCUITS);

PROBLEM SOLVING;

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

References (16)

1. A. Stump, C. W. Barrett, and D. L. Dill. CVC: A Cooperating Validity Checker. In CAV, pp. 500-504. July 2002.
2. R. Brinkmann and R. Dreschler. RTL-Datapath Verification using Integer Linear Programming. In VLSI Design, pp. 741-746, 2001.
3. C. Barrett, D. L. Dill, and J. Levin. Validity Checking for Combinations of Theories with Equality. In FMCAD, pp. 187-201, 1996.
4. G. Dantzig and B. Eaves. Fourier-motzkin elimination and its dual. Journal of Combinatorial Theory. A(14):288-297, 1973.
5. J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar ICS: Integrated Canonization and Solving. In CAV. pp. 246-249, 2001.
6. H. Ganzinger, G. Hagen, R. Nieuwenhuis, A. Oliveras and C. Tinelli.DPLL(T): Fast Decision Procedures In CAV, July 2004.
7. G. Parthasarathy, M.K. Iyer, K.-T. Cheng, and Li.C. Wang. An Efficient Finite-domain Constraint Solver for RTL Circuits. In 41st DAC, CA, June 2004.
8. J.N. Hooker. Logical Inference and Polyhedral Projection. In Computer Scence Logic Conference, pp. 184-200. 1992.
9. J.P Marques-Silva and K.A. Sakallah. GRASP - A Search Algorithm for Propositional Satisfiability. IEEE Trans. on Computers, 48(5):506-521, May 1999.
10. C. Liu, A. Kuehlmann, and M. Moskewicz. CAMA: a multivalued satisfiablity solver. In ICCAD. pp. 326 - 333, 2003.
11. M. Davis, G. Logemann, and D. Loveland, A Machine Program for Theorem Proving. Comm. of the ACM, 5(7):394-297, 1962.
12. M. Moskiewicz, C. Madigan, et. al. Engineering an Efficient SAT Solver. In 38th DAC, 2001.
13. S. Seshia, S. Lahiri, and R. Bryant. Hybrid Sat-based Decision Procedure for Separation Logic with Uninterpreted Functions. In DAC, 425-430, 2003.
14. W. Kelly, V. Maslow, et. al. The Omega Calculator and Library v1.1.0. Tech. report, Dept. of CS, UMCP, Nov. 1996.
15. Z. Zeng, P. Kalla, and M. Ciesielski. LPSAT: A Unified Approach to RTL Satisfiability. In DATE, pp. 398-402, 2001.
16. H. Zhang and M. Stickel. An Efficient Algorithm for Unit Propagation In Int. Symp. on Artificial Intel. and Math., 1996.