SAT Competition 2017

Affiliated with the 20th International Conference on Theory and Applications of Satisfiability Testing
taking place on the 28th August - 1st of September in Melbourne, Australia.

The 2017 SAT Competition is a competitive event for solvers of the Boolean Satisfiability (SAT) problem. It is organized as a satellite event to the 20th International Conference on Theory and Applications of Satisfiability Testing and stands in the tradition of the yearly SAT Competitions and SAT-Races / Challenges.

News

• BYOB - Bring your own Beer Benchmarks: each Main Track participant (team) is required to submit 20 new benchmark instances (not seen in previous competitions). At least 10 of those benchmarks should be "interesting": not too easy (solvable by MiniSat in a minute) or too hard (unsolvable by the participants own solver within one hour on a computer similar to the nodes of the StarExec cluster). See the benchmarks page for more information.
• The solvers will ranked using the PAR-2 scheme: The score of a solver is defined as the sum of all runtimes for solved instances + 2*timeout for unsolved instances, lowest score wins.
• The IPASIR interface for the Incremental Track is updated, click here for details.

Objective

The area of SAT Solving has seen tremendous progress over the last years. Many problems (e.g. in hardware and software verification) that seemed to be completely out of reach a decade ago can now be handled routinely. Besides new algorithms and better heuristics, refined implementation techniques turned out to be vital for this success.

To keep up the driving force in improving SAT solvers, we want to motivate implementors to present their work to a broader audience and to compare it with that of others.

Tracks

SAT Competition 2017 will consist of the following tracks*:

• Main Track (with a Glucose-Hack award)
• Parallel Track
• Incremental Library Track
• Agile Track
• Random Satisfiable Track
• No-Limits Track

* Tracks with less than 3 participants will be canceled.

Important Dates

Organization

Researchers from both academia and industry are invited to submit their solvers and benchmarks to SAT Competition 2017.