Matches in SemOpenAlex for { <https://semopenalex.org/work/W118580665> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W118580665 abstract "Recent work has shown the value of using propositional SAT solvers, as opposed to pure BDD solvers, for solving many real-world Boolean Satisfiability prob- lems including Bounded Model Checking problems (BMC). We propose a SAT solver paradigm which combines the use of BDDs and search methods to support efficient implementation of complex search heuristics and effective use of early (preprocessor) learning. We implement many of these ideas in software called SBSAT. We show that SBSAT solves many of the benchmarks tested competitively or substantially faster than state-of-the-art SAT solvers. SBSAT differs from standard propositional SAT solvers by working directly with non- CNF propositional input; its input format is BDDs. This allows some BDD-style pro- cessing to be used as a preprocessing tool. After preprocessing, the BDDs are trans- formed into state machines (different state machines than the ones used in the original model checking problem) and a good deal of lookahead information is precomputed and memoized. This provides for fast implementation of a new form of lookahead, called local-function-complete lookahead (contrasting with the depth-first lookahead of zChaff (Moskewicz et al. 01) and the breadth-first lookahead of Prover (Stalmarck 94)). SBSAT provides a choice of search heuristics, allowing users to exploit domain-specific experience. We describe SBSAT in this paper. We use SBSAT in conjunction with the tool bmc from Carnegie Mellon to translate a bounded model checking problem to classical propositional logic and then use SBSAT to solve the bmc output. We show this approach is faster than the now traditional approach of translating the bmc output to CNF clauses and using a CNF-based SAT solver, such" @default.
- W118580665 created "2016-06-24" @default.
- W118580665 creator A5023161900 @default.
- W118580665 creator A5054665054 @default.
- W118580665 creator A5069363884 @default.
- W118580665 creator A5076608621 @default.
- W118580665 creator A5080687083 @default.
- W118580665 creator A5031561111 @default.
- W118580665 date "2004-12-28" @default.
- W118580665 modified "2023-09-26" @default.
- W118580665 title "Function-Complete Lookahead in Support of Efficient SAT Search Heuristics" @default.
- W118580665 cites W1511155470 @default.
- W118580665 cites W1515758948 @default.
- W118580665 cites W1556434751 @default.
- W118580665 cites W1558996746 @default.
- W118580665 cites W1591802374 @default.
- W118580665 cites W1608279203 @default.
- W118580665 cites W1819209966 @default.
- W118580665 cites W1822257500 @default.
- W118580665 cites W2009949769 @default.
- W118580665 cites W2019049230 @default.
- W118580665 cites W2040924621 @default.
- W118580665 cites W2048051309 @default.
- W118580665 cites W2057361103 @default.
- W118580665 cites W2075959177 @default.
- W118580665 cites W2080267935 @default.
- W118580665 cites W2085301456 @default.
- W118580665 cites W2096307462 @default.
- W118580665 cites W2101481392 @default.
- W118580665 cites W2107974651 @default.
- W118580665 cites W2110737535 @default.
- W118580665 cites W2111523115 @default.
- W118580665 cites W2116523693 @default.
- W118580665 cites W2117285997 @default.
- W118580665 cites W2120925552 @default.
- W118580665 cites W2139907818 @default.
- W118580665 cites W2142785340 @default.
- W118580665 cites W2160667400 @default.
- W118580665 cites W2160983885 @default.
- W118580665 cites W2163268481 @default.
- W118580665 cites W2167452021 @default.
- W118580665 cites W2225800216 @default.
- W118580665 cites W2340735175 @default.
- W118580665 cites W2913459036 @default.
- W118580665 cites W61552399 @default.
- W118580665 cites W160143675 @default.
- W118580665 doi "https://doi.org/10.3217/jucs-010-12-1655" @default.
- W118580665 hasPublicationYear "2004" @default.
- W118580665 type Work @default.
- W118580665 sameAs 118580665 @default.
- W118580665 citedByCount "4" @default.
- W118580665 countsByYear W1185806652012 @default.
- W118580665 crossrefType "journal-article" @default.
- W118580665 hasAuthorship W118580665A5023161900 @default.
- W118580665 hasAuthorship W118580665A5031561111 @default.
- W118580665 hasAuthorship W118580665A5054665054 @default.
- W118580665 hasAuthorship W118580665A5069363884 @default.
- W118580665 hasAuthorship W118580665A5076608621 @default.
- W118580665 hasAuthorship W118580665A5080687083 @default.
- W118580665 hasBestOaLocation W1185806651 @default.
- W118580665 hasConcept C11413529 @default.
- W118580665 hasConcept C126255220 @default.
- W118580665 hasConcept C127705205 @default.
- W118580665 hasConcept C14036430 @default.
- W118580665 hasConcept C33923547 @default.
- W118580665 hasConcept C41008148 @default.
- W118580665 hasConcept C78458016 @default.
- W118580665 hasConcept C80444323 @default.
- W118580665 hasConcept C86803240 @default.
- W118580665 hasConceptScore W118580665C11413529 @default.
- W118580665 hasConceptScore W118580665C126255220 @default.
- W118580665 hasConceptScore W118580665C127705205 @default.
- W118580665 hasConceptScore W118580665C14036430 @default.
- W118580665 hasConceptScore W118580665C33923547 @default.
- W118580665 hasConceptScore W118580665C41008148 @default.
- W118580665 hasConceptScore W118580665C78458016 @default.
- W118580665 hasConceptScore W118580665C80444323 @default.
- W118580665 hasConceptScore W118580665C86803240 @default.
- W118580665 hasLocation W1185806651 @default.
- W118580665 hasOpenAccess W118580665 @default.
- W118580665 hasPrimaryLocation W1185806651 @default.
- W118580665 hasRelatedWork W1522517976 @default.
- W118580665 hasRelatedWork W1756885467 @default.
- W118580665 hasRelatedWork W2034983601 @default.
- W118580665 hasRelatedWork W2125761085 @default.
- W118580665 hasRelatedWork W2267159215 @default.
- W118580665 hasRelatedWork W2560284304 @default.
- W118580665 hasRelatedWork W2884576438 @default.
- W118580665 hasRelatedWork W2905364337 @default.
- W118580665 hasRelatedWork W3042941765 @default.
- W118580665 hasRelatedWork W4286471047 @default.
- W118580665 isParatext "false" @default.
- W118580665 isRetracted "false" @default.
- W118580665 magId "118580665" @default.
- W118580665 workType "article" @default.