Recent news about SAT for tag Benchmarks

 

  • Jun 1, 2015  Weakening Cardinality Constraints Creates Harder Satisfiability Benchmarks by Ivor Spence Benchmarks 

    For some time, the satisfiability formulae that have been the most difficult to solve for their size have been crafted to be unsatisfiable by the use of cardinality constraints. Recent solvers have introduced explicit checking of such constraints, rendering previously difficult formulae trivial to solve. A family of unsatisfiable formulae is described that is derived from the sgen4 family but cannot be solved using cardinality constraints detection and reasoning alone. These formulae were found to be the most difficult during the SAT2014 competition by a significant margin and include the shortest unsolved benchmark in the competition, sgen6- 1200-5-1.cnf.

Our scientific association

The SAT association

Our annual conference

Our journal

Journal on Satisfiability, Boolean Modeling and Computation

Upcoming deadlines

November 23, 2018
JSAT SAT18
December 3, 2018
JELIA 2019
March 1, 2019
ICCMA'19
March 1, 2019
SAT'19 (abstract)

SAT related books