GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT
Solver Selection
GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT
Solver Selection
Boolean satisfiability (SAT) problems are routinely solved by SAT solvers in real-life applications, yet solving time can vary drastically between solvers for the same instance. This has motivated research into machine learning models that can predict, for a given SAT instance, which solver to select among several options. Existing SAT …