ManySAT

ManySAT: a parallel SAT solver. ManySAT, a new portfolio-based parallel SAT solver, is thoroughly described. The design of ManySAT benefits from the main weaknesses of modern SAT solvers: their sensitivity to parameter tuning and their lack of robustness. ManySAT uses a portfolio of complementary sequential algorithms obtained through careful variations of the standard DPLL algorithm. Additionally, each sequential algorithm shares clauses to improve the overall performance of the whole system. This contrasts with most of the parallel SAT solvers generally designed using the divide-and-conquer paradigm. Experiments on many industrial SAT instances, and the first rank obtained by ManySAT in the parallel track of the 2008 SAT-Race clearly show the potential of our design philosophy.


References in zbMATH (referenced in 18 articles , 1 standard article )

Showing results 1 to 18 of 18.
Sorted by year (citations)

  1. Hamadi, Youssef; Jabbour, Saïd; Saïs, Lakhdar: What we can learn from conflicts in propositional satisfiability (2016)
  2. Balyo, Tomáš; Sanders, Peter; Sinz, Carsten: HordeSat: a massively parallel portfolio SAT solver (2015)
  3. Caniou, Yves; Codognet, Philippe; Richoux, Florian; Diaz, Daniel; Abreu, Salvador: Large-scale parallelism for constraint-based local search: the costas array case study (2015)
  4. Phan, Anh-Dung; Hansen, Michael R.: An approach to multicore parallelism using functional programming: a case study based on Presburger arithmetic (2015)
  5. Audemard, Gilles; Simon, Laurent: Lazy clause exchange policy for parallel SAT solvers (2014)
  6. Angione, Claudio; Occhipinti, Annalisa; Stracquadanio Giovanni; Nicosia, Giuseppe: Bose-Einstein condensation in satisfiability problems (2013)
  7. Belov, Anton; Manthey, Norbert; Marques-Silva, Joao: Parallel MUS extraction (2013)
  8. Hamadi, Youssef; Jabbour, Saïd; Saïs, Lakhdar: Learning from conflicts in propositional satisfiability (2012)
  9. Martins, Ruben; Manquinho, Vasco; Lynce, In^es: An overview of parallel SAT solving (2012)
  10. Hamadi, Youssef; Ringwelski, Georg: Boosting distributed constraint satisfaction (2011)
  11. Hyvärinen, Antti E.J.; Junttila, Tommi; Niemelä, Ilkka: Partitioning search spaces of a randomized search (2011)
  12. Brummayer, Robert; Lonsing, Florian; Biere, Armin: Automated testing and debugging of SAT and QBF solvers (2010)
  13. Diaz, Daniel; Abreu, Salvador; Codognet, Philippe: Parallel constraint-based local search on the Cell/BE multicore architecture (2010)
  14. Hyvärinen, Antti E.J.; Junttila, Tommi; Niemelä, Ilkka: Partitioning SAT instances for distributed solving (2010)
  15. Schulz, Sven; Blochinger, Wolfgang: Parallel SAT solving on peer-to-peer desktop grids (2010)
  16. Hamadi, Youssef; Jabbour, Said; Sais, Lakhdar: ManySAT: a parallel SAT solver (2009)
  17. Vander-Swalmen, Pascal; Dequen, Gilles; Krajecki, Michaël: A collaborative approach for multi-threaded SAT solving (2009)
  18. Ringwelski, Georg; Hamadi, Youssef: Boosting distributed constraint satisfaction (2005)