SAT 2016 PROGRAM
Days: Tuesday, July 5th Wednesday, July 6th Thursday, July 7th Friday, July 8th
Tuesday, July 5th
View this program: with abstractssession overviewtalk overviewside by side with other conferences
08:30-09:00 Session 7: Reception desk
Location: Labri Main Entrance
09:30-10:30 Session 9: Satisfiability 1 (In memoriam Hilary Putnam)
Chair:
Location: Auditorium Labri
09:30 | On the Hardness of SAT with Community Structure ( abstract ) |
10:00 | Trade-offs Between Time and Memory in a Tighter Model of CDCL SAT Solvers ( abstract ) |
10:30-11:00Coffee Break
11:00-12:30 Session 10: QBF Complexity
Chair:
Location: Auditorium Labri
11:00 | On stronger calculi for QBFs ( abstract ) |
11:30 | On Q-Resolution and DPLL QBF Solving ( abstract ) |
12:00 | Q-Resolution with Generalized Axioms ( abstract ) |
12:30-14:00Lunch Break
14:00-15:00 Session 11: Invited Talk 1
Chair:
Location: Auditorium Labri
14:00 | Satisfiability Testing, a Disruptive Technology in Program Verification ( abstract ) |
15:00-15:30Coffee Break
15:30-17:00 Session 12: Satisfiability 2
Chair:
Location: Auditorium Labri
15:30 | A SAT Approach to Branchwidth ( abstract ) |
16:00 | Improved static symmetry breaking for SAT ( abstract ) |
16:30 | Learning Rate Based Branching Heuristic for SAT Solvers ( abstract ) |
Wednesday, July 6th
View this program: with abstractssession overviewtalk overviewside by side with other conferences
09:00-10:30 Session 14: Complexity 1
Chair:
Location: Auditorium Labri
09:00 | Parameterized Compilation Lower Bounds for Restricted CNF-formulas ( abstract ) |
09:20 | Solution-Graphs of Boolean Formulas and Isomorphism ( abstract ) |
09:50 | Strong Backdoors for Default Logic ( abstract ) |
10:30-11:00 Session 15: SAT Applications 1
Chair:
Location: Auditorium Labri
10:30 | Heuristic NPN classification for large functions using AIGs and LEXSAT ( abstract ) |
11:00-11:30Coffee Break
11:30-12:30 Session 16: Invited Talk 2
Chair:
Location: Auditorium Labri
11:30 | Coping with Inconsistent Databases: Semantics, Algorithms, and Complexity ( abstract ) |
12:30-14:00Lunch Break
14:00-15:00 Session 17: SMT 1
Chair:
Location: Auditorium Labri
14:00 | Speeding Up the Constraint-Based Method in Difference Logic ( abstract ) |
14:30 | Synthesis of Domain Specific CNF Encoders for Bit-Vector Solvers ( abstract ) |
15:00-15:30Coffee Break
15:30-17:00 Session 18: CEGAR in memoriam Helmut Veith
Chair:
Location: Auditorium Labri
15:30 | Incremental Determinization ( abstract ) |
16:00 | Non-prenex QBF Solving using Abstraction ( abstract ) |
16:20 | 2QBF: challenges and solutions ( abstract ) |
Thursday, July 7th
View this program: with abstractssession overviewtalk overviewside by side with other conferences
09:00-10:30 Session 20: Dependency QBF
Chair:
Location: Auditorium Labri
09:00 | Dependency Schemes for DQBF ( abstract ) |
09:30 | Lifting QBF Resolution Calculi to DQBF ( abstract ) |
09:50 | Long Distance Q-Resolution with Dependency Schemes ( abstract ) |
10:30-11:00Coffee Break
11:00-12:30 Session 21: Complexity 2
Chair:
Location: Auditorium Labri
11:00 | Satisfiability via Smooth Pictures ( abstract ) |
11:30 | The Normalized Autocorrelation Length of Random Max r-Sat Converges in Probability to (1-1/2^r)/r ( abstract ) |
12:00 | Tight Upper Bound on Splitting by Linear Combinations for Pigeonhole Principle ( abstract ) |
12:30-14:00Lunch Break
14:00-15:00 Session 22: Invited Talk 3 (EurAI sponsored)
Chair:
Location: Auditorium Labri
14:00 | From SAT to ASP and back! ( abstract ) |
15:00-15:30Coffee Break
15:30-17:30 Session 23: SAT and beyond
Chair:
Location: Auditorium Labri
15:30 | Extreme Cases in SAT Problems ( abstract ) |
16:00 | Predicate elimination for preprocessing in first-order theorem proving ( abstract ) |
16:20 | Finding Finite Models in Multi-Sorted First Order Logic ( abstract ) |
16:50 | MCS Extraction with Sublinear Oracle Calls ( abstract ) |
Friday, July 8th
View this program: with abstractssession overviewtalk overviewside by side with other conferences
09:00-09:15 Session 24: Sponsor presentation
Chair:
Location: Auditorium Labri
09:00 | Presentation of the company Mindi ( abstract ) |
09:15-10:30 Session 25: SAT Applications 2
Chair:
Location: Auditorium Labri
09:15 | Solving and Verifying the boolean Pythagorean Triples problem via Cube-and-Conquer ( abstract ) |
10:00 | Computing Maximum Unavoidable Subgraphs using SAT Solvers ( abstract ) |
10:30-11:00Coffee Break
11:00-12:40 Session 26: Tools presentations
Chair:
Location: Auditorium Labri
11:00 | BEACON: An Efficient SAT-Based Tool for Debugging EL+ Ontologies ( abstract ) |
11:20 | OpenSMT2: An SMT Solver for Multi-Core and Cloud Computing ( abstract ) |
11:40 | HordeQBF: A Modular and Massively Parallel QBF Solver ( abstract ) |
12:00 | LMHS: A SAT-IP Hybrid MaxSAT Solver ( abstract ) |
12:20 | SpyBug: Automated Bug Detection in the Configuration Space of SAT Solvers ( abstract ) |
12:40-14:00Lunch Break
14:00-15:00 Session 27: SMT 2
Chair:
Location: Auditorium Labri
14:00 | Deciding Bit-Vector Formulas with mcSAT ( abstract ) |
14:30 | Solving Quantified Bit-Vector Formulas Using Binary Decision Diagrams ( abstract ) |
15:00-15:30Coffee Break