On subsumption removal and on-the-fly CNF simplification

Lecture Notes in Computer Science

Volumn 3569, Issue , 2005, Pages 482-489

  Zhang, Lintao ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS;

BOOLEAN FORMULAS; DECREMENTAL RESOLUTION FREE;

BOOLEAN ALGEBRA;

EID: 26444481567     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11499107_42     Document Type: Conference Paper

References (12)

1. João P. Marques-Silva and Karem A. Sakallah, "GRASP: A Search Algorithm for Propositional Satisfiability, In IEEE Tran. on Computers, vol. 48, 506-521, 1999
2. L. Zhang and S. Malik, Towards Symmetric Treatment of Conflicts And Satisfaction in Quantified Boolean Satisfiability Solver, In Proc. of 8th International Conference on Principles and Practice of Constraint Programming (CP2002). Ithaca, NY, Sept. 2002.
3. M. Davis and H. Putnam, A computing procedure for quantification theory, Journal of the ACM, vol. 7, pp. 201-215, 1960.
4. A. Biere. Resolve and Expand. In Proc. 7th Intl. Conf. on Theory and Applications of Satisfiability Testing (SAT04), Vancouver, BC, Canada, 2004.
5. Sathiamoorthy Subbarayan and Dhiraj K Pradhan, NiVER: Non Increasing Variable Elimination Resolution for Preprocessing SAT instances, In Proc. 7th Intl. Conf. on Theory and Applications of Satisfiability Testing (SAT'04), Vancouver, BC, Canada, 2004.
6. P. Chauhan, E. M. Clarke, D. Kroening, Using SAT Based Image Computation for Reachability Analysis, Technical Report CMU-CS-03-151, Carnegie Mellon University, July, 2003
7. Johan de Kleer: An Improved Incremental Algorithm for Generating Prime Implicates, in Proc. of the 10th National Conference on Artificial Intelligence (AAAI 1992), 1992
8. Philippe Chatalic, Laurent Simon, Multi-Resolution on Compressed Sets of Clauses, in Twelfth International Conference on Tools with Artificial Intelligence (ICTAI'), 2000
9. S. Minato, "Zero-Suppressed BDDs for Set Manipula-tion in Combinatorial Problems," in Proc. of the Design Automation Conference (DAC93), pp. 272-277, 1993
10. G. Hachtel and F. Somenzi, "Logic Sysntheiss and Verification Algorithms," Kluwer Academic Publishers, 1996
11. th Design Automation Conference (DAC03), 2003
12. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Engineering an efficient SAT Solver, In Proceedings of the Design Automation Conference, 2001