SAT 2016: 19TH INTERNATIONAL CONFERENCE ON THEORY AND APPLICATIONS OF SATISFIABILITY TESTING
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)
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
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
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
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
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
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
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
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
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
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)
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
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
Location: Auditorium Labri
09:00
Presentation of the company Mindi ( abstract )
09:15-10:30 Session 25: SAT Applications 2
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
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
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