DATE 2009

12.2 Advanced SAT Techniques

Date: 
Thu, 2009-04-23
Time: 
16:00 - 17:30
Location / Room: 
Clio, Level 3

Moderators:
J Marques-Silva, Southampton U, UK
G Cabodi, Politecnico di Torino, IT

This session addresses new techniques for SAT and extensions thereof.  The first paper proposes a linear time algorithm for generation of compact CNF from circuits.  The second paper proposes techniques for exploiting structure in QBF solvers, including functional definition of variables and non-linear quantifier structures.  The third paper proposes a path-oriented approach for width manipulation in bit-vector verification for accelerated satisfiability checking.

1600 FASTER SAT SOLVING WITH BETTER CNF GENERATION
B Chambers and P Manolios, Northeastern U, US
D Vroon, General Theological Seminary of The Episcopal Church, US
1630 EXPLOITING STRUCTURE IN AN AIG BASED QBF SOLVER
F Pigorsch and C Scholl, Albert-Ludgwigs-U Freiburg, DE
1700 AN EFFICIENT PATH-ORIENTED BIT-VECTOR ENCODING WIDTH COMPUTATION ALGORITHM FOR BIT-PRECISE VERIFICATION
N He and M S Hsiao, Virginia Tech, US