-
4
-
-
84948948420
-
A SAT based approach for solving formulas over Boolean and linear mathematical propositions
-
G. Audemard, P. Bertoli, A. Cimatti, A. Kornilowicz, and R. Sebastiani, "A SAT based approach for solving formulas over Boolean and linear mathematical propositions," in International Conference on Automated Deduction, 2002, pp. 195-210.
-
(2002)
International Conference on Automated Deduction
, pp. 195-210
-
-
Audemard, G.1
Bertoli, P.2
Cimatti, A.3
Kornilowicz, A.4
Sebastiani, R.5
-
5
-
-
33749568249
-
A translation of pseudo Boolean constraints to SAT
-
March
-
O. Bailleux, Y. Boufkhad, and O. Roussel, "A translation of pseudo Boolean constraints to SAT," Journal on Satisfiability, Boolean Modeling and Computation, vol. 2, March 2006.
-
(2006)
Journal on Satisfiability, Boolean Modeling and Computation
, vol.2
-
-
Bailleux, O.1
Boufkhad, Y.2
Roussel, O.3
-
6
-
-
0009501568
-
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
-
7
-
-
17044424333
-
-
Academic Press, ch. Bounded Model Checking
-
A. Biere, A. Cimatti, E. Clarke, O. Strichman, and Y. Zhu, Advances in Computers, Academic Press, 2003, ch. Bounded Model Checking.
-
(2003)
Advances in Computers
-
-
Biere, A.1
Cimatti, A.2
Clarke, E.3
Strichman, O.4
Zhu, Y.5
-
8
-
-
84944319371
-
Symbolic model checking without BDDs
-
March
-
A. Biere, A. Cimatti, E. Clarke, and Y. Zhu, "Symbolic model checking without BDDs," in Tools and Algorithms for the Construction and Analysis of Systems, March 1999, pp. 193-207.
-
(1999)
Tools and Algorithms for the Construction and Analysis of Systems
, pp. 193-207
-
-
Biere, A.1
Cimatti, A.2
Clarke, E.3
Zhu, Y.4
-
12
-
-
53149132394
-
SAT-solving in practice
-
K. Claessen, N. Een, M. Sheeran, and N. Sörensson, "SAT-solving in practice," in Special Session on SAT at WODES08, 2008.
-
(2008)
Special Session on SAT at WODES08
-
-
Claessen, K.1
Een, N.2
Sheeran, M.3
Sörensson, N.4
-
14
-
-
35048861896
-
A tool for checking ANSI-C programs
-
E. M. Clarke, D. Kroening, and F. Lerda, "A tool for checking ANSI-C programs," in Tools and Algorithms for the Construction and Analysis of Systems, 2004, pp. 168-176.
-
(2004)
Tools and Algorithms for the Construction and Analysis of Systems
, pp. 168-176
-
-
Clarke, E.M.1
Kroening, D.2
Lerda, F.3
-
16
-
-
29344452682
-
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
-
17
-
-
26444546377
-
Bounded model checking with QBF
-
N. Dershowitz, Z. Hanna, and J. Katz, "Bounded model checking with QBF," in International Conference on Theory and Applications of Satisfiability Testing, 2005, pp. 408-414.
-
(2005)
International Conference on Theory and Applications of Satisfiability Testing
, pp. 408-414
-
-
Dershowitz, N.1
Hanna, Z.2
Katz, J.3
-
21
-
-
38049141479
-
SAT solving for termination analysis with polynomial interpretations
-
C. Fuhs, J. Giesl, A. Middeldorp, P. Schneider-Kamp, R. Thiemann, and H. Zankl, "SAT solving for termination analysis with polynomial interpretations," in International Conference on Theory and Applications of Satisfiability Testing, 2007, pp. 340-354.
-
(2007)
International Conference on Theory and Applications of Satisfiability Testing
, pp. 340-354
-
-
Fuhs, C.1
Giesl, J.2
Middeldorp, A.3
Schneider-Kamp, P.4
Thiemann, R.5
Zankl, H.6
-
22
-
-
35048870724
-
DPLL(T): Fast decision procedures
-
H. Ganzinger, G. Hagen, R. Nieuwenhuis, A. Oliveras, and C. Tinelli, "DPLL(T): Fast decision procedures," in Computer-Aided Verification, 2004, pp. 175-188.
-
(2004)
Computer-Aided Verification
, pp. 175-188
-
-
Ganzinger, H.1
Hagen, G.2
Nieuwenhuis, R.3
Oliveras, A.4
Tinelli, C.5
-
23
-
-
53149125242
-
-
CRC Press, December, ch. Haplotype Inference
-
D. Gusfield and S. Orzach, Handbook on Computational Molecular Biology, CRC Press, December 2005, vol. 9, ch. Haplotype Inference.
-
(2005)
Handbook on Computational Molecular Biology
, vol.9
-
-
Gusfield, D.1
Orzach, S.2
-
24
-
-
38049156389
-
MiniMaxSat: A new weighted Max-SAT solver
-
May
-
F. Heras, J. Larrosa, and A. Oliveras, "MiniMaxSat: a new weighted Max-SAT solver," in International Conference on Theory and Applications of Satisfiability Testing, May 2007, pp. 41-55.
-
(2007)
International Conference on Theory and Applications of Satisfiability Testing
, pp. 41-55
-
-
Heras, F.1
Larrosa, J.2
Oliveras, A.3
-
25
-
-
0033698475
-
Alcoa: The Alloy constraint analyzer
-
D. Jackson, I. Schechter, and I. Shlyakhter, "Alcoa: the Alloy constraint analyzer," in International Conference on Software Engineering, 2000, pp. 730-733.
-
(2000)
International Conference on Software Engineering
, pp. 730-733
-
-
Jackson, D.1
Schechter, I.2
Shlyakhter, I.3
-
26
-
-
4344568509
-
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
-
28
-
-
0036918496
-
Robust Boolean reasoning for equivalence checking and functional property verification
-
A. Kuehlmann, V. Paruthi, F. Krohm, and M. K. Ganai, "Robust Boolean reasoning for equivalence checking and functional property verification," IEEE Transactions on Computer-Aided Design, vol. 21, no. 12, 2002.
-
(2002)
IEEE Transactions on Computer-Aided Design
, vol.21
, Issue.12
-
-
Kuehlmann, A.1
Paruthi, V.2
Krohm, F.3
Ganai, M.K.4
-
29
-
-
10044241629
-
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
-
-
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.
-
-
-
-
31
-
-
50249153650
-
Scalable exploration of functional dependency by interpolation and incremental SAT solving
-
C.-C. Lee, J.-H. R. Jiang, C.-Y. Huang, and A. Mishchenko, "Scalable exploration of functional dependency by interpolation and incremental SAT solving," in International Conference on Computer-Aided Design, 2007, pp. 227-233.
-
(2007)
International Conference on Computer-Aided Design
, pp. 227-233
-
-
Lee, C.-C.1
Jiang, J.-H.R.2
Huang, C.-Y.3
Mishchenko, A.4
-
33
-
-
38149129628
-
New inference rules for Max-SAT
-
C. M. Li, F. Manyà, and J. Planes, "New inference rules for Max-SAT," Journal of Artificial Intelligence Research, vol. 30, pp. 321-359, 2007.
-
(2007)
Journal of Artificial Intelligence Research
, vol.30
, pp. 321-359
-
-
Li, C.M.1
Manyà, F.2
Planes, J.3
-
35
-
-
37149038380
-
Checking pedigree consistency with PCS
-
P. Manolios, M. G. Oms, and S. O. Valls, "Checking pedigree consistency with PCS," in Tools and Algorithms for the Construction and Analysis of Systems, 2007, pp. 339-342.
-
(2007)
Tools and Algorithms for the Construction and Analysis of Systems
, pp. 339-342
-
-
Manolios, P.1
Oms, M.G.2
Valls, S.O.3
-
37
-
-
29244455141
-
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
-
41
-
-
0027061384
-
Timing analysis and delay-fault test generation using path-recursive functions
-
P. C. McGeer, A. Saldanha, P. R. Stephan, R. K. Brayton, and A. L. Sangiovanni-Vincentelli, "Timing analysis and delay-fault test generation using path-recursive functions," in International Conference on Computer-Aided Design, 1991, pp. 180-183.
-
(1991)
International Conference on Computer-Aided Design
, pp. 180-183
-
-
McGeer, P.C.1
Saldanha, A.2
Stephan, P.R.3
Brayton, R.K.4
Sangiovanni-Vincentelli, A.L.5
-
43
-
-
33745162025
-
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
-
44
-
-
0034852165
-
Engineering an efficient SAT solver
-
June
-
M. Moskewicz, C. Madigan, Y Zhao, L. Zhang, and S. Malik, "Engineering an efficient SAT solver," in Design Automation Conference, June 2001, pp. 530-535.
-
(2001)
Design Automation Conference
, pp. 530-535
-
-
Moskewicz, M.1
Madigan, C.2
Zhao, Y.3
Zhang, L.4
Malik, S.5
-
45
-
-
84888496147
-
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
-
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
-
47
-
-
34547183601
-
Efficient SAT-based Boolean matching for FPGA technology mapping
-
S. Safarpour, A. G. Veneris, G. Baeckler, and R. Yuan, "Efficient SAT-based Boolean matching for FPGA technology mapping," in Design Automation Conference, 2006, pp. 466-471.
-
(2006)
Design Automation Conference
, pp. 466-471
-
-
Safarpour, S.1
Veneris, A.G.2
Baeckler, G.3
Yuan, R.4
-
48
-
-
26444512653
-
Heuristics for fast exact model counting
-
T. Sang, P. Beame, and H. A. Kautz, "Heuristics for fast exact model counting," in International Conference on Theory and Applications of Satisfiability Testing, 2005, pp. 226-240.
-
(2005)
International Conference on Theory and Applications of Satisfiability Testing
, pp. 226-240
-
-
Sang, T.1
Beame, P.2
Kautz, H.A.3
-
50
-
-
70350787997
-
Checking safety properties using induction and a SAT solver
-
M. Sheeran, S. Singh, and G. Stalmarck, "Checking safety properties using induction and a SAT solver," in Formal Methods in Computer-Aided Design, 2000, pp. 108-125.
-
(2000)
Formal Methods in Computer-Aided Design
, pp. 108-125
-
-
Sheeran, M.1
Singh, S.2
Stalmarck, G.3
-
52
-
-
27144460537
-
Fault diagnosis and logic debugging using Boolean satisfiability
-
A. Smith, A. G. Veneris, M. F. Ali, and A. Viglas, "Fault diagnosis and logic debugging using Boolean satisfiability," IEEE Transactions on Computer-Aided Design, vol. 24, no. 10, pp. 1606-1621, 2005.
-
(2005)
IEEE Transactions on Computer-Aided Design
, vol.24
, Issue.10
, pp. 1606-1621
-
-
Smith, A.1
Veneris, A.G.2
Ali, M.F.3
Viglas, A.4
-
53
-
-
0030247603
-
Combinational test generation using satisfiability
-
September
-
P. Stephan, R. Brayton, and A. Sangiovanni-Vincentelli, "Combinational test generation using satisfiability," IEEE Transactions on Computer-Aided Design, vol. 15, no. 9, pp. 1167-1176, September 1996.
-
(1996)
IEEE Transactions on Computer-Aided Design
, vol.15
, Issue.9
, pp. 1167-1176
-
-
Stephan, P.1
Brayton, R.2
Sangiovanni-Vincentelli, A.3
-
55
-
-
34548759075
-
OPIUM: Optimal package install/uninstall manager
-
C. Tucker, D. Shuffelton, R. Jhala, and S. Lerner, "OPIUM: Optimal package install/uninstall manager," in International Conference on Software Engineering, 2007, pp. 178-188.
-
(2007)
International Conference on Software Engineering
, pp. 178-188
-
-
Tucker, C.1
Shuffelton, D.2
Jhala, R.3
Lerner, S.4
-
57
-
-
0032179316
-
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
|