PROGRAM
Days: Wednesday, August 21st Thursday, August 22nd Friday, August 23rd Saturday, August 24th
Wednesday, August 21st
View this program: with abstractssession overviewtalk overview
09:10-10:10 Session 2: Invited Talk
Chair:
09:10 | Models and Counter-Models of Quantified Boolean Formulas (abstract) |
10:15-10:45Tea and Coffee Break
10:45-12:15 Session 3: Theory 1
Chair:
10:45 | The strength of the dominance rule (abstract) |
11:15 | Small unsatisfiable k-CNFs with bounded literal occurrence (abstract) |
11:45 | On Limits of Symbolic Approach to SAT Solving (abstract) |
12:15-14:00Lunch Break
14:00-15:30 Session 4: Enhancing Techniques
Chair:
14:00 | satsuma: Structure-based Symmetry Breaking in SAT (abstract) |
14:30 | Clausal Congruence Closure (abstract) |
15:00 | Lazy Reimplication in Chronological Backtracking (abstract) |
15:30-16:00Tea and Coffee Break
16:00-16:40 Session 5: SAT and Classical Circuits
Chair:
16:00 | eSLIM: Circuit Minimization with SAT Based Local Improvement (abstract) |
16:20 | Entailing Generalization Boosts Enumeration (abstract) |
Thursday, August 22nd
View this program: with abstractssession overviewtalk overview
09:00-10:00 Session 6: Invited Talk
Chair:
09:00 | Logical Algorithmics: From Relational Queries to Boolean Reasoning (abstract) |
10:00-10:30Tea and Coffee Break
10:30-12:00 Session 7: Scalable Reasoning with SAT
Chair:
10:30 | Scalable Trusted SAT Solving with on-the-fly LRAT Checking (abstract) |
11:00 | Speeding-up Pseudo-Boolean Propagation (abstract) |
11:30 | Anytime Approximate Formal Feature Attribution (abstract) |
12:00-14:00Lunch Break
14:00-15:30 Session 8: Quantification and Counting
Chair:
14:00 | Hierarchical Stochastic SAT and Quality Assessment of Logic Locking (abstract) |
14:30 | Strategy Extraction by Interpolation (abstract) |
15:00 | Dynamic Blocked Clause Elimination for Projected Model Counting (abstract) |
15:30-16:00Tea and Coffee Break
16:00-17:30 Session 9: SAT for Antichains, Strings, Graphs
Chair:
16:00 | Antichain with SAT and Tries (abstract) |
16:30 | Cooking String-Integer Conversions with Noodles (abstract) |
17:00 | SAT Encoding of Partial Ordering Models for Graph Coloring Problems (abstract) |
Friday, August 23rd
View this program: with abstractssession overviewtalk overview
09:00-10:00 Session 10: Invited Talk
Chair:
09:00 | Scalable Proof Production and Checking in SMT (abstract) |
10:00-10:30Tea and Coffee Break
10:30-12:00 Session 11: Theory 2
Chair:
10:30 | New lower bounds for Polynomial Calculus over non-Boolean bases (abstract) |
11:00 | On the Relative Efficiency of Dynamic and Static Top-Down Compilation to Decision-DNNF (abstract) |
11:30 | The Relative Strength of #SAT Proof Systems (abstract) |
12:00-14:00Lunch Break
15:30-16:00Tea and Coffee Break
16:00-17:00 Session 13: Improving SAT Solver Usage
Chair:
16:00 | Towards Universally Accessible SAT Technology (abstract) |
16:20 | Revisiting SATZilla Features in 2024 (abstract) PRESENTER: Hadar Shavit |
16:40 | Global Benchmark Database (abstract) |
Saturday, August 24th
View this program: with abstractssession overviewtalk overview
09:00-10:00 Session 15: SAT and Quantum Circuits
Chair:
09:00 | Quantum Circuit Mapping Based on Incremental and Parallel SAT Solving (abstract) |
09:30 | Optimal Layout Synthesis for Deep Quantum Circuits on NISQ Processors with 100+ Qubits (abstract) |
10:00-10:30Tea and Coffee Break
12:00-14:00Lunch Break
14:00-15:30 Session 17: MaxSAT and Parallel SAT
Chair:
14:00 | MaxSAT Resolution with Inclusion Redundancy (abstract) |
14:30 | Enhancing MaxSAT Local Search via a Unified Soft Clause Weighting Scheme (abstract) |
15:00 | Parallel Clause Sharing Strategy based on Graph Structure of SAT Problem (abstract) |
15:30-16:00Tea and Coffee Break