Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Satisfiability: Theory, Practice, and Beyond Reunion
Program
Satisfiability: Theory, Practice, and Beyond
Location
Calvin Lab auditorium
Date
Tuesday, June 14
–
Friday, June 17, 2022
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Click on the titles of individual talks for abstract, slides and archived video. All talks listed in Pacific Time.
Tuesday, June 14, 2022
8:30
–
8:50 a.m.
Coffee & Check In
8:50
–
9 a.m.
Opening Remarks
9
–
10 a.m.
Proofs, Circuits, and Total Search Problems
Susanna de Rezende (Czech Academy of Sciences)
10
–
10:30 a.m.
On Proof Complexity of Resolution Over Polynomial Calculus
Erfan Khaniki (Charles University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Separations in Proof Complexity and TFNP
Robert Robere (McGill University)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Functional Synthesis: An Ideal Meeting Ground for Formal Methods and Machine Learning
Kuldeep Singh Meel (National University of Singapore)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Towards Characterizing Efficient Boolean Functional Synthesis
Supratik Chakraborty (IIT Bombay)
4
–
4:30 p.m.
Program Synthesis as Dependency Quantified Formula Modulo Theory
Priyanka Golia (National University of Singapore)
4:30
–
5:30 p.m.
Reception
Wednesday, June 15, 2022
8:30
–
9 a.m.
Coffee & Check In
9
–
10 a.m.
TBD
Antonina Kolokolova (Memorial University of Newfoundland)
10
–
10:30 a.m.
On Quantitative Testing of Samplers
Mate Soos (National University of Singapore)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Proof Logging for Combinatorial Optimization Using Pseudo-Boolean Reasoning
Jakob Nordström (University of Copenhagen & Lund University)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Certified Symmetry and Dominance Breaking for Combinatorial Optimisation
Stephan Gocht (Lund University)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Bringing Proof Logging to Things That Aren't SAT
Ciaran McCreesh (University of Glasgow)
4
–
4:30 p.m.
Solving SAT Translating It To Max2XOR
Jordi Levy (Artificial Intelligence Research Institute, Spanish National Resear…
Thursday, June 16, 2022
8:30
–
9 a.m.
Coffee & Check In
9
–
10 a.m.
Consistent Query Answering via SAT Solving
Phokion Kolaitis (UC Santa Cruz and IBM Research)
10
–
10:30 a.m.
Searching for Kochen–Specker Systems with Satisfiability Solving and Orderly Generation
Curtis Bright (University of Windsor)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
MAJORITY kSAT is in P
Ryan Williams (Massachusetts Institute of Technology)
12
–
2 p.m.
Lunch
2
–
3 p.m.
On CDCL vs. Resolution in QBF
Olaf Beyersdorff (Friedrich-Schiller University of Jena)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
SAT-Powered Heuristics for Very Large Instances
André Schidler (TU Wien)
4
–
4:30 p.m.
MaxSat Resolution and SubCube Sums.
Meena Mahajan (Institute of Mathematical Sciences)
Friday, June 17, 2022
8:30
–
9 a.m.
Coffee & Check In
9
–
10 a.m.
CDCL Versus Resolution
Marc Vinyals (Saint Petersburg State University)
10
–
10:30 a.m.
A Lower Bound for k-DNF Resolution on Random CNF Formulas via Expansion
Dmitry Sokolov (Steklov Institute of Mathematics, Russia)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
What Are We Trying to Optimize by Restarting (A Real - And Fun - Experimental Set Up)
Laurent Simon (Bordeaux INP)
12
–
2 p.m.
Lunch
2
–
3 p.m.
Extremely Deep Proofs
Noah Fleming (University of Toronto)
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Towards Algebraic Methods in Descriptive Complexity
Evgenia Ternovska (Simon Fraser University)
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search