Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556082611> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1556082611 endingPage "316" @default.
- W1556082611 startingPage "302" @default.
- W1556082611 abstract "We investigate the problem of generalizing acceleration techniques as found in recent satisfiability engines for conjunctive normal forms (CNFs) to linear constraint systems over the Booleans. The rationale behind this research is that rewriting the propositional formulae occurring in e.g. bounded model checking (BMC) [5] to CNF requires a blowup in either the formula size (worst-case exponential) or in the number of propositional variables (linear, thus yielding a worst-case exponential blow-up of the search space). We demonstrate that acceleration techniques like observation lists and lazy clause evaluation [14] as well as the more traditional non-chronological backtracking and learning techniques generalize smoothly to Davis-Putnam-like resolution procedures for the very concise propositional logic of linear constraint systems over the Booleans. Despite the more expressive input language, the performance of our prototype implementation comes surprisingly close to that of state-of-the-art CNF-SAT engines like ZChaff [14]. First experiments with bounded model-construction problems show that the overhead in the satisfiability engine that can be attributed to the richer input language is often amortized by the conciseness gained in the propositional encoding of the BMC problem." @default.
- W1556082611 created "2016-06-24" @default.
- W1556082611 creator A5057966343 @default.
- W1556082611 creator A5089746112 @default.
- W1556082611 date "2003-01-01" @default.
- W1556082611 modified "2023-09-25" @default.
- W1556082611 title "Efficient SAT Engines for Concise Logics: Accelerating Proof Search for Zero-One Linear Constraint Systems" @default.
- W1556082611 cites W1511155470 @default.
- W1556082611 cites W1514882327 @default.
- W1556082611 cites W1589045411 @default.
- W1556082611 cites W1787074469 @default.
- W1556082611 cites W1855994541 @default.
- W1556082611 cites W2033274122 @default.
- W1556082611 cites W2044560939 @default.
- W1556082611 cites W2057361103 @default.
- W1556082611 cites W2095821893 @default.
- W1556082611 cites W2110123236 @default.
- W1556082611 cites W2141303179 @default.
- W1556082611 cites W2142785340 @default.
- W1556082611 cites W2147442986 @default.
- W1556082611 doi "https://doi.org/10.1007/978-3-540-39813-4_22" @default.
- W1556082611 hasPublicationYear "2003" @default.
- W1556082611 type Work @default.
- W1556082611 sameAs 1556082611 @default.
- W1556082611 citedByCount "11" @default.
- W1556082611 crossrefType "book-chapter" @default.
- W1556082611 hasAuthorship W1556082611A5057966343 @default.
- W1556082611 hasAuthorship W1556082611A5089746112 @default.
- W1556082611 hasConcept C11413529 @default.
- W1556082611 hasConcept C126255220 @default.
- W1556082611 hasConcept C138885662 @default.
- W1556082611 hasConcept C2524010 @default.
- W1556082611 hasConcept C2776036281 @default.
- W1556082611 hasConcept C2780813799 @default.
- W1556082611 hasConcept C33923547 @default.
- W1556082611 hasConcept C41008148 @default.
- W1556082611 hasConcept C41895202 @default.
- W1556082611 hasConcept C80444323 @default.
- W1556082611 hasConceptScore W1556082611C11413529 @default.
- W1556082611 hasConceptScore W1556082611C126255220 @default.
- W1556082611 hasConceptScore W1556082611C138885662 @default.
- W1556082611 hasConceptScore W1556082611C2524010 @default.
- W1556082611 hasConceptScore W1556082611C2776036281 @default.
- W1556082611 hasConceptScore W1556082611C2780813799 @default.
- W1556082611 hasConceptScore W1556082611C33923547 @default.
- W1556082611 hasConceptScore W1556082611C41008148 @default.
- W1556082611 hasConceptScore W1556082611C41895202 @default.
- W1556082611 hasConceptScore W1556082611C80444323 @default.
- W1556082611 hasLocation W15560826111 @default.
- W1556082611 hasOpenAccess W1556082611 @default.
- W1556082611 hasPrimaryLocation W15560826111 @default.
- W1556082611 hasRelatedWork W1602072618 @default.
- W1556082611 hasRelatedWork W2119327151 @default.
- W1556082611 hasRelatedWork W2333698505 @default.
- W1556082611 hasRelatedWork W2349580982 @default.
- W1556082611 hasRelatedWork W2351491280 @default.
- W1556082611 hasRelatedWork W2371447506 @default.
- W1556082611 hasRelatedWork W2377554149 @default.
- W1556082611 hasRelatedWork W2386767533 @default.
- W1556082611 hasRelatedWork W2889453578 @default.
- W1556082611 hasRelatedWork W303980170 @default.
- W1556082611 isParatext "false" @default.
- W1556082611 isRetracted "false" @default.
- W1556082611 magId "1556082611" @default.
- W1556082611 workType "book-chapter" @default.