Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954733279> ?p ?o ?g. }
- W2954733279 abstract "The NeuroSAT neural network architecture was recently introduced for predicting properties of propositional formulae. When trained to predict the satisfiability of toy problems, it was shown to find solutions and unsatisfiable cores on its own. However, the authors saw no obvious path to using the architecture to improve the state-of-the-art. In this work, we train a simplified NeuroSAT architecture to directly predict the unsatisfiable cores of real problems. We modify several high-performance SAT solvers to periodically replace their variable activity scores with NeuroSAT's prediction of how likely the variables are to appear in an unsatisfiable core. The modified MiniSat solves 10% more problems on SAT-COMP 2018 within the standard 5,000 second timeout than the original does. The modified Glucose solves 11% more problems than the original, while the modified Z3 solves 6% more. The gains are even greater when the training is specialized for a specific distribution of problems; on a benchmark of hard problems from a scheduling domain, the modified Glucose solves 20% more problems than the original does within a one-hour timeout. Our results demonstrate that NeuroSAT can provide effective guidance to high-performance SAT solvers on real problems." @default.
- W2954733279 created "2019-07-12" @default.
- W2954733279 creator A5058572832 @default.
- W2954733279 creator A5091080723 @default.
- W2954733279 date "2019-03-12" @default.
- W2954733279 modified "2023-09-27" @default.
- W2954733279 title "Guiding High-Performance SAT Solvers with Unsat-Core Predictions" @default.
- W2954733279 cites W111352345 @default.
- W2954733279 cites W134339645 @default.
- W2954733279 cites W140733995 @default.
- W2954733279 cites W1522301498 @default.
- W2954733279 cites W1533439771 @default.
- W2954733279 cites W1623345509 @default.
- W2954733279 cites W1780472831 @default.
- W2954733279 cites W1830871583 @default.
- W2954733279 cites W1965555277 @default.
- W2954733279 cites W2005234139 @default.
- W2954733279 cites W2044560939 @default.
- W2954733279 cites W2064675550 @default.
- W2954733279 cites W2142785340 @default.
- W2954733279 cites W2144931885 @default.
- W2954733279 cites W2147148915 @default.
- W2954733279 cites W2163605009 @default.
- W2954733279 cites W2184045248 @default.
- W2954733279 cites W2282536569 @default.
- W2954733279 cites W2286662631 @default.
- W2954733279 cites W2399785175 @default.
- W2954733279 cites W2402144811 @default.
- W2954733279 cites W2477695542 @default.
- W2954733279 cites W2482661504 @default.
- W2954733279 cites W2509751917 @default.
- W2954733279 cites W2525778437 @default.
- W2954733279 cites W2593925740 @default.
- W2954733279 cites W2601273560 @default.
- W2954733279 cites W2766447205 @default.
- W2954733279 cites W2807324060 @default.
- W2954733279 cites W2880009070 @default.
- W2954733279 cites W2890313205 @default.
- W2954733279 cites W2953081964 @default.
- W2954733279 cites W2963117013 @default.
- W2954733279 cites W2963376030 @default.
- W2954733279 cites W2963390429 @default.
- W2954733279 cites W2963836097 @default.
- W2954733279 cites W2963938535 @default.
- W2954733279 cites W2964326955 @default.
- W2954733279 cites W2990602799 @default.
- W2954733279 cites W2795519982 @default.
- W2954733279 hasPublicationYear "2019" @default.
- W2954733279 type Work @default.
- W2954733279 sameAs 2954733279 @default.
- W2954733279 citedByCount "4" @default.
- W2954733279 countsByYear W29547332792019 @default.
- W2954733279 countsByYear W29547332792020 @default.
- W2954733279 countsByYear W29547332792021 @default.
- W2954733279 crossrefType "posted-content" @default.
- W2954733279 hasAuthorship W2954733279A5058572832 @default.
- W2954733279 hasAuthorship W2954733279A5091080723 @default.
- W2954733279 hasConcept C11413529 @default.
- W2954733279 hasConcept C126255220 @default.
- W2954733279 hasConcept C13280743 @default.
- W2954733279 hasConcept C134306372 @default.
- W2954733279 hasConcept C168773769 @default.
- W2954733279 hasConcept C173608175 @default.
- W2954733279 hasConcept C185798385 @default.
- W2954733279 hasConcept C205649164 @default.
- W2954733279 hasConcept C206729178 @default.
- W2954733279 hasConcept C2164484 @default.
- W2954733279 hasConcept C31258907 @default.
- W2954733279 hasConcept C31691690 @default.
- W2954733279 hasConcept C33923547 @default.
- W2954733279 hasConcept C36503486 @default.
- W2954733279 hasConcept C41008148 @default.
- W2954733279 hasConcept C6943359 @default.
- W2954733279 hasConcept C76155785 @default.
- W2954733279 hasConcept C80444323 @default.
- W2954733279 hasConceptScore W2954733279C11413529 @default.
- W2954733279 hasConceptScore W2954733279C126255220 @default.
- W2954733279 hasConceptScore W2954733279C13280743 @default.
- W2954733279 hasConceptScore W2954733279C134306372 @default.
- W2954733279 hasConceptScore W2954733279C168773769 @default.
- W2954733279 hasConceptScore W2954733279C173608175 @default.
- W2954733279 hasConceptScore W2954733279C185798385 @default.
- W2954733279 hasConceptScore W2954733279C205649164 @default.
- W2954733279 hasConceptScore W2954733279C206729178 @default.
- W2954733279 hasConceptScore W2954733279C2164484 @default.
- W2954733279 hasConceptScore W2954733279C31258907 @default.
- W2954733279 hasConceptScore W2954733279C31691690 @default.
- W2954733279 hasConceptScore W2954733279C33923547 @default.
- W2954733279 hasConceptScore W2954733279C36503486 @default.
- W2954733279 hasConceptScore W2954733279C41008148 @default.
- W2954733279 hasConceptScore W2954733279C6943359 @default.
- W2954733279 hasConceptScore W2954733279C76155785 @default.
- W2954733279 hasConceptScore W2954733279C80444323 @default.
- W2954733279 hasLocation W29547332791 @default.
- W2954733279 hasOpenAccess W2954733279 @default.
- W2954733279 hasPrimaryLocation W29547332791 @default.
- W2954733279 hasRelatedWork W1511775544 @default.
- W2954733279 hasRelatedWork W1728966390 @default.
- W2954733279 hasRelatedWork W2025799810 @default.
- W2954733279 hasRelatedWork W2167333876 @default.