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 |