sKizzo: A suite to evaluate and certify QBFs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3632 LNAI, Issue , 2005, Pages 369-376

  Benedetti, Marco ^a  

^a ITC IRST   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); SYSTEMS ENGINEERING;

QBFS; SKOLEMIZATION;

ARTIFICIAL INTELLIGENCE;

EID: 26944497598     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11532231_27     Document Type: Conference Paper

References (11)

1. A. Ayari and D. Basin. Bounded Model Construction for Monadic Second-order Logics. In Proc. of CAV'00, 2000.
2. M. Benedetti. sKizzo: a QBF Decision Procedure based on Propositional Skolemization and Symbolic Reasoning, Tech.Rep. 04-11-03, ITC-irst, 2004.
3. M. Benedetti. sKizzo's web site, sra.itc.it/people/benedetti/sKizzo, 2004.
4. M. Benedetti. Evaluating QBFs via Symbolic Skolemization. In Proc. of the 11th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR04), number 3452 in LNCS. Springer, 2005.
5. M. Benedetti. Extracting Certificates from Quantified Boolean Formulas. In Proc. of IJCAI05, 2005.
6. M. Benedetti. Quantifier Trees for QBFs. In Proc. of SATOS, 2005.
7. A. Biere. Resolve and Expand. In Proc. of SAT'04, pages 238-246, 2004.
8. E. Giunchiglia, M. Narizzano, and A. Tacchella. QuBE: A system for deciding Quantified Boolean Formulas Satisfiability. In Proc. of the International Joint Conference on Automated Reasoning (UCAR'2001), 2001.
9. D. Le Berre, M. Narizzano, L. Simon, and A. Tacchella. Second QBF solvers evaluation, available on-line at www.qbf lib.org, 2004.
10. R. Letz. Advances in Decision Procedures for Quantified Boolean Formulas. In Proceedings of the First International Workshop on Quantified Boolean Formulae (QBF'01), pages 55-64, 2001.
11. L. Zhang and S. Malik. Towards Symmetric Treatment of Conflicts And Satisfaction in Quantified Boolean Satisfiability Solver. In Proc. of CP'02, 2002.