Runtime vs. Extracted Proof Size: An Exponential Gap for CDCL on QBFs.

Olaf Beyersdorff Benjamin Böhm Meena Mahajan

Published in: AAAI (2024)

Keyphrases

sat solvers
simulated annealing
learning algorithm
search algorithm
evolutionary algorithm
scheduling problem
theorem prover
boolean formula
sat encodings
quantified boolean formulas