Résultat majeur : MEILLEUR SAT-SOLVEUR AU MONDE SUR LES INSTANCES INDUSTRIELLES
MEILLEUR SAT-SOLVEUR AU MONDE SUR LES INSTANCES INDUSTRIELLES 09 juillet 2009
glucose, démonstrateur SAT développé par L. Simon (LRI) et G. Audemard du CRIL (Lens) a gagné la compétition internationale SAT dans la catégorie "Instances Industrielles, UNSAT". Ces travaux sont basés sur le papier IJCAI'09 cité sur les pages we
glucose, démonstrateur SAT développé par L. Simon et G. Audemard du CRIL (Lens) a gagné la compétition internationale SAT dans la catégorie "Instances Industrielles, UNSAT". Cette compétition a lieu tous les deux ans, et confronte plus d'une quarantaine de démonstrateurs à travers le monde.
La catégorie Industrielle/UNSAT est l'une des catégories ayant le plus de retombées industrielles autour solveurs SAT.
glucose a été placé second (même nombre de problèmes résolus que precosat) dans la catégorie Industriel, SAT+UNSAT.
C'est la première fois qu'une équipe française gagne le premier prix dans la catégorie très convoitée "industrielle UNSAT", permettant de résoudre encore plus efficacement des problèmes de Vérification formelle, de bioinformatique, de cryptographie...
