SAT Competition 2016

Affiliated with the 19th International Conference on Theory and Applications of Satisfiability Testing
taking place on the 5th - 8th of July in Bordeaux, France.

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

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 2016 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 2016.