메뉴 건너뛰기




Volumn 5584 LNCS, Issue , 2009, Pages 412-426

Beyond CNF: A circuit-based QBF solver

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN SATISFIABILITY; CONJUNCTIVE NORMAL FORMS; QBF SOLVERS; QUANTIFIED BOOLEAN FORMULAS; SAT SOLVERS;

EID: 70350640705     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02777-2_38     Document Type: Conference Paper
Times cited : (23)

References (20)
  • 1
    • 36348979268 scopus 로고    scopus 로고
    • Asymptotically optimal encodings of conformant planning in QBF
    • AAAI, pp
    • Rintanen, J.: Asymptotically optimal encodings of conformant planning in QBF. In: Proceedings of the AAAI National Conference (AAAI), pp. 1045-1050 (2007)
    • (2007) Proceedings of the AAAI National Conference , pp. 1045-1050
    • Rintanen, J.1
  • 4
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • Davis, M., Putnam, H.: A computing procedure for quantification theory. Journal of the ACM 7, 201-215 (1960)
    • (1960) Journal of the ACM , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 5
    • 26444465027 scopus 로고    scopus 로고
    • Biere, A.: Resolve and expand. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004, 3542, pp. 59-70. Springer, Heidelberg (2005)
    • Biere, A.: Resolve and expand. In: Hoos, H.H., Mitchell, D.G. (eds.) SAT 2004, vol. 3542, pp. 59-70. Springer, Heidelberg (2005)
  • 6
    • 70350664729 scopus 로고    scopus 로고
    • Benedetti, M.: sKizzo: a QBF decision procedure based on propositional skolemization and symbolic reasoning. Technical Report TR04-11-03 (2004)
    • Benedetti, M.: sKizzo: a QBF decision procedure based on propositional skolemization and symbolic reasoning. Technical Report TR04-11-03 (2004)
  • 9
    • 33749575645 scopus 로고    scopus 로고
    • Sabharwal, A., Ansótegui, C., Gomes, C.P., Hart, J.W., Selman, B.: QBF modeling: Exploiting player symmetry for simplicity and efficiency. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, 4121, pp. 382-395. Springer, Heidelberg (2006)
    • Sabharwal, A., Ansótegui, C., Gomes, C.P., Hart, J.W., Selman, B.: QBF modeling: Exploiting player symmetry for simplicity and efficiency. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 382-395. Springer, Heidelberg (2006)
  • 10
    • 35248896058 scopus 로고    scopus 로고
    • Solving QBF with combined conjunctive and disjunctive normal form
    • AAAI
    • Zhang, L.: Solving QBF with combined conjunctive and disjunctive normal form. In: Proceedings of the AAAI National Conference (AAAI) (2006)
    • (2006) Proceedings of the AAAI National Conference
    • Zhang, L.1
  • 11
    • 70350700130 scopus 로고    scopus 로고
    • Tseitin, G.: On the complexity of proofs in poropositional logics. In: Siekmann, J., Wrightson, G. (eds.) Automation of Reasoning: Classical Papers in Computational Logic 1967-1970, 2. Springer, Heidelberg (1983); Originally published (1970)
    • Tseitin, G.: On the complexity of proofs in poropositional logics. In: Siekmann, J., Wrightson, G. (eds.) Automation of Reasoning: Classical Papers in Computational Logic 1967-1970, vol. 2. Springer, Heidelberg (1983); Originally published (1970)
  • 12
    • 84957000280 scopus 로고    scopus 로고
    • Zhang, L., Malik, S.: Towards a symmetric treatment of satisfaction and conflicts in quantified boolean formula evaluation. In: Van Hentenryck, P. (ed.) CP 2002, 2470, pp. 200-215. Springer, Heidelberg (2002)
    • Zhang, L., Malik, S.: Towards a symmetric treatment of satisfaction and conflicts in quantified boolean formula evaluation. In: Van Hentenryck, P. (ed.) CP 2002, vol. 2470, pp. 200-215. Springer, Heidelberg (2002)
  • 13
    • 33749559028 scopus 로고    scopus 로고
    • Tang, D., Malik, S.: Solving quantified boolean formulas with circuit observability don't cares. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, 4121, pp. 368-381. Springer, Heidelberg (2006)
    • Tang, D., Malik, S.: Solving quantified boolean formulas with circuit observability don't cares. In: Biere, A., Gomes, C.P. (eds.) SAT 2006. LNCS, vol. 4121, pp. 368-381. Springer, Heidelberg (2006)
  • 15
    • 58549116302 scopus 로고    scopus 로고
    • A solver for QBFs in negation normal form
    • Egly, U., Seidl, M., Woltran, S.: A solver for QBFs in negation normal form. Constraints 14(1), 38-79 (2009)
    • (2009) Constraints , vol.14 , Issue.1 , pp. 38-79
    • Egly, U.1    Seidl, M.2    Woltran, S.3
  • 18
    • 26944497598 scopus 로고    scopus 로고
    • Benedetti, M.: skizzo: A suite to evaluate and certify QBFs. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS, 3632, pp. 369-376. Springer, Heidelberg (2005)
    • Benedetti, M.: skizzo: A suite to evaluate and certify QBFs. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS, vol. 3632, pp. 369-376. Springer, Heidelberg (2005)
  • 19
    • 38049098491 scopus 로고    scopus 로고
    • Samulowitz, H., Bacchus, F.: Dynamically partitioning for solving QBF. In: Marques-Silva, J., Sakallah, K.A. (eds.) SAT 2007. LNCS, 4501, pp. 215-229. Springer, Heidelberg (2007)
    • Samulowitz, H., Bacchus, F.: Dynamically partitioning for solving QBF. In: Marques-Silva, J., Sakallah, K.A. (eds.) SAT 2007. LNCS, vol. 4501, pp. 215-229. Springer, Heidelberg (2007)
  • 20
    • 84867751993 scopus 로고    scopus 로고
    • Giunchiglia, E., Narizzano, M., Tacchella, A.: QUBE: A system for deciding Quantified Boolean Formulas satisfiability. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS, 2083, pp. 364-369. Springer, Heidelberg (2001)
    • Giunchiglia, E., Narizzano, M., Tacchella, A.: QUBE: A system for deciding Quantified Boolean Formulas satisfiability. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS, vol. 2083, pp. 364-369. Springer, Heidelberg (2001)


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.