Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955759369> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2955759369 endingPage "182" @default.
- W2955759369 startingPage "164" @default.
- W2955759369 abstract "Assumption based SAT solving is an essential tool in many applications of SAT solving, especially in incremental SAT solving. For example, assumption based SAT solving is used when solving MaxSat, when computing minimal unsatisfiable subsets and minimal correction sets, and in various inductive verification applications. The MiniSat SAT solver introduced a simple technique for extending a SAT solver to allow it to handle assumptions by forcing the SAT solver to make the assumed literals its initial decisions. This approach persists in almost all current SAT solvers making it the most commonly used technique for handling assumptions. In this paper we explain some deficiencies in this approach that can hinder its efficiency, and provide a very simple modification that fixes these deficiencies. We show that our modification makes a non-trivial difference in practice, e.g., allowing two tested state of the art MaxSat solvers to solve 50+ new instances. This improvement is particularly useful since our modification is extremely simple to implement. We also examine the issue of repeated work when the solver backtracks over the assumptions, e.g., on restarts or when a new unit clause is learnt, and develop a new method for avoiding this repeated work that addresses some deficiencies of prior approaches." @default.
- W2955759369 created "2019-07-12" @default.
- W2955759369 creator A5060850660 @default.
- W2955759369 creator A5079263019 @default.
- W2955759369 date "2019-01-01" @default.
- W2955759369 modified "2023-09-25" @default.
- W2955759369 title "Speeding Up Assumption-Based SAT" @default.
- W2955759369 cites W139194355 @default.
- W2955759369 cites W1511069520 @default.
- W2955759369 cites W1518705996 @default.
- W2955759369 cites W1879512746 @default.
- W2955759369 cites W204013869 @default.
- W2955759369 cites W2046239089 @default.
- W2955759369 cites W2051172096 @default.
- W2955759369 cites W2087418187 @default.
- W2955759369 cites W2149445267 @default.
- W2955759369 cites W2167400570 @default.
- W2955759369 cites W2185680923 @default.
- W2955759369 cites W2481363456 @default.
- W2955759369 cites W2745121780 @default.
- W2955759369 cites W94133491 @default.
- W2955759369 cites W986923873 @default.
- W2955759369 doi "https://doi.org/10.1007/978-3-030-24258-9_11" @default.
- W2955759369 hasPublicationYear "2019" @default.
- W2955759369 type Work @default.
- W2955759369 sameAs 2955759369 @default.
- W2955759369 citedByCount "8" @default.
- W2955759369 countsByYear W29557593692020 @default.
- W2955759369 countsByYear W29557593692021 @default.
- W2955759369 countsByYear W29557593692023 @default.
- W2955759369 crossrefType "book-chapter" @default.
- W2955759369 hasAuthorship W2955759369A5060850660 @default.
- W2955759369 hasAuthorship W2955759369A5079263019 @default.
- W2955759369 hasConcept C102993220 @default.
- W2955759369 hasConcept C111472728 @default.
- W2955759369 hasConcept C111797529 @default.
- W2955759369 hasConcept C11413529 @default.
- W2955759369 hasConcept C126255220 @default.
- W2955759369 hasConcept C134306372 @default.
- W2955759369 hasConcept C138885662 @default.
- W2955759369 hasConcept C14523651 @default.
- W2955759369 hasConcept C16221470 @default.
- W2955759369 hasConcept C168773769 @default.
- W2955759369 hasConcept C187455244 @default.
- W2955759369 hasConcept C197115733 @default.
- W2955759369 hasConcept C199360897 @default.
- W2955759369 hasConcept C2778770139 @default.
- W2955759369 hasConcept C2780586882 @default.
- W2955759369 hasConcept C33203268 @default.
- W2955759369 hasConcept C33923547 @default.
- W2955759369 hasConcept C41008148 @default.
- W2955759369 hasConcept C6943359 @default.
- W2955759369 hasConcept C69562738 @default.
- W2955759369 hasConcept C74640108 @default.
- W2955759369 hasConcept C80444323 @default.
- W2955759369 hasConceptScore W2955759369C102993220 @default.
- W2955759369 hasConceptScore W2955759369C111472728 @default.
- W2955759369 hasConceptScore W2955759369C111797529 @default.
- W2955759369 hasConceptScore W2955759369C11413529 @default.
- W2955759369 hasConceptScore W2955759369C126255220 @default.
- W2955759369 hasConceptScore W2955759369C134306372 @default.
- W2955759369 hasConceptScore W2955759369C138885662 @default.
- W2955759369 hasConceptScore W2955759369C14523651 @default.
- W2955759369 hasConceptScore W2955759369C16221470 @default.
- W2955759369 hasConceptScore W2955759369C168773769 @default.
- W2955759369 hasConceptScore W2955759369C187455244 @default.
- W2955759369 hasConceptScore W2955759369C197115733 @default.
- W2955759369 hasConceptScore W2955759369C199360897 @default.
- W2955759369 hasConceptScore W2955759369C2778770139 @default.
- W2955759369 hasConceptScore W2955759369C2780586882 @default.
- W2955759369 hasConceptScore W2955759369C33203268 @default.
- W2955759369 hasConceptScore W2955759369C33923547 @default.
- W2955759369 hasConceptScore W2955759369C41008148 @default.
- W2955759369 hasConceptScore W2955759369C6943359 @default.
- W2955759369 hasConceptScore W2955759369C69562738 @default.
- W2955759369 hasConceptScore W2955759369C74640108 @default.
- W2955759369 hasConceptScore W2955759369C80444323 @default.
- W2955759369 hasLocation W29557593691 @default.
- W2955759369 hasOpenAccess W2955759369 @default.
- W2955759369 hasPrimaryLocation W29557593691 @default.
- W2955759369 hasRelatedWork W1515623105 @default.
- W2955759369 hasRelatedWork W1835660582 @default.
- W2955759369 hasRelatedWork W2076399409 @default.
- W2955759369 hasRelatedWork W2544773140 @default.
- W2955759369 hasRelatedWork W2571882453 @default.
- W2955759369 hasRelatedWork W2735839445 @default.
- W2955759369 hasRelatedWork W2810353660 @default.
- W2955759369 hasRelatedWork W2955759369 @default.
- W2955759369 hasRelatedWork W2998265132 @default.
- W2955759369 hasRelatedWork W74709106 @default.
- W2955759369 isParatext "false" @default.
- W2955759369 isRetracted "false" @default.
- W2955759369 magId "2955759369" @default.
- W2955759369 workType "book-chapter" @default.