메뉴 건너뛰기




Volumn , Issue , 2008, Pages 74-80

Practical applications of boolean satisfiability

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATIONS; BOOLEAN ALGEBRA; EMBEDDED SYSTEMS; TECHNICAL PRESENTATIONS;

EID: 53149106258     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WODES.2008.4605925     Document Type: Conference Paper
Times cited : (118)

References (57)
  • 3
    • 0030721923 scopus 로고    scopus 로고
    • Boolean expression diagrams (extended abstract)
    • H. R. Andersen and H. Hulgaard, "Boolean expression diagrams (extended abstract)," in Logic in Computer Science, 1997, pp. 88-98.
    • (1997) Logic in Computer Science , pp. 88-98
    • Andersen, H.R.1    Hulgaard, H.2
  • 6
    • 0009501568 scopus 로고
    • A Davis-Putnam Enumeration Algorithm for Linear Pseudo-Boolean Optimization
    • Max Plank Institute for Computer Science, Tech. Rep. MPI-I-95-2-003
    • P. Barth, "A Davis-Putnam Enumeration Algorithm for Linear Pseudo-Boolean Optimization," Max Plank Institute for Computer Science, Tech. Rep. MPI-I-95-2-003, 1995.
    • (1995)
    • Barth, P.1
  • 16
    • 29344452682 scopus 로고    scopus 로고
    • New advances in compiling CNF into decomposable negation normal form
    • A. Darwiche, "New advances in compiling CNF into decomposable negation normal form," in European Conference on Artificial Intelligence, 2004, pp. 328-332.
    • (2004) European Conference on Artificial Intelligence , pp. 328-332
    • Darwiche, A.1
  • 26
    • 4344568509 scopus 로고    scopus 로고
    • TestEra: Specification-based testing of Java programs using SAT
    • S. Khurshid and D. Marinov, "TestEra: Specification-based testing of Java programs using SAT," Autom. Softw. Eng., vol. 11, no. 4, pp. 403-434, 2004.
    • (2004) Autom. Softw. Eng , vol.11 , Issue.4 , pp. 403-434
    • Khurshid, S.1    Marinov, D.2
  • 29
    • 10044241629 scopus 로고    scopus 로고
    • Haplotyping populations by pure parsimony: Complexity of exact and approximation algorithms
    • G. Lancia, C. M. Pinotti, and R. Rizzi, "Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms," INFORMS Journal on Computing, vol. 16, no. 4, pp. 348-359, 2004.
    • (2004) INFORMS Journal on Computing , vol.16 , Issue.4 , pp. 348-359
    • Lancia, G.1    Pinotti, C.M.2    Rizzi, R.3
  • 30
    • 0026623575 scopus 로고    scopus 로고
    • T. Larrabee, 'Test pattern generation using Boolean satisfiability, IEEE Transactions on Computer-Aided Design, 11, no. 1, pp. 4-15, January 1992.
    • T. Larrabee, 'Test pattern generation using Boolean satisfiability," IEEE Transactions on Computer-Aided Design, vol. 11, no. 1, pp. 4-15, January 1992.
  • 37
    • 29244455141 scopus 로고    scopus 로고
    • Combinational equivalence checking using satisfiability and recursive learning
    • March
    • J. Marques-Silva and T. Glass, "Combinational equivalence checking using satisfiability and recursive learning," in Design, Automation and Test in Europe Conference, March 1999, pp. 145-149.
    • (1999) Design, Automation and Test in Europe Conference , pp. 145-149
    • Marques-Silva, J.1    Glass, T.2
  • 43
    • 33745162025 scopus 로고    scopus 로고
    • Interpolation and SAT-based model checking
    • -, "Interpolation and SAT-based model checking," in Computer-Aided Verification, 2003, pp. 1-13.
    • (2003) Computer-Aided Verification , pp. 1-13
    • McMillan, K.L.1
  • 45
    • 84888496147 scopus 로고
    • A structure-preserving clause form translation
    • September
    • D. A. Plaisted and S. Greenbaum, "A structure-preserving clause form translation," Journal of Symbolic Computation, vol. 2, no. 3, pp. 293-304, September 1986.
    • (1986) Journal of Symbolic Computation , vol.2 , Issue.3 , pp. 293-304
    • Plaisted, D.A.1    Greenbaum, S.2
  • 46
    • 33749564515 scopus 로고    scopus 로고
    • Planning as satisfiability: Parallel plans and algorithms for plan search
    • J. Rintanen, K. Heljanko, and I. Niemelä, "Planning as satisfiability: parallel plans and algorithms for plan search," Artificial Intelligence, vol. 170, no. 12-13, pp. 1031-1080, 2006.
    • (2006) Artificial Intelligence , vol.170 , Issue.12-13 , pp. 1031-1080
    • Rintanen, J.1    Heljanko, K.2    Niemelä, I.3
  • 57
    • 0032179316 scopus 로고    scopus 로고
    • A linear-time transformation of linear inequalities into conjunctive normal form
    • J. P. Warners, "A linear-time transformation of linear inequalities into conjunctive normal form," Information Processing Letters, vol. 68, no. 2, pp. 63-69, 1998.
    • (1998) Information Processing Letters , vol.68 , Issue.2 , pp. 63-69
    • Warners, J.P.1


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