SAT2024: INTERNATIONAL CONFERENCE ON THEORY AND APPLICATIONS OF SATISFIABILITY TESTING
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
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
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
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
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
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
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
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
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
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
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
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
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
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