Matches in SemOpenAlex for { <https://semopenalex.org/work/W2899831531> ?p ?o ?g. }
- W2899831531 endingPage "762" @default.
- W2899831531 startingPage "723" @default.
- W2899831531 abstract "We develop an idea originally proposed by Michel and Van Hentenryck of how to perform bit-vector constraint propagation on the word level. Most operations are propagated in constant time, assuming the bit-vector fits in a machine word. In contrast, bit-vector SMT solvers usually solve bit-vector problems by (ultimately) bit-blasting, that is, mapping the resulting operations to conjunctive normal form clauses, and using SAT technology to solve them. Bit-blasting generates intermediate variables which can be an advantage, as these can be searched on and learnt about. As each approach has advantages, it makes sense to try to combine them. In this paper, we describe an approach to bit-vector solving using word-level propagation with learning. We have designed alternative word-level propagators to Michel and Van Hentenryck’s, and evaluated different variants of the approach. We have also experimented with different approaches to learning and back-jumping in the solver. Based on the insights gained, we have built a portfolio solver, Wombit, which essentially extends the STP bit-vector solver. Using machine learning techniques, the solver makes a judicious up-front decision about whether to use word-level propagation or fall back on bit-blasting." @default.
- W2899831531 created "2018-11-16" @default.
- W2899831531 creator A5000594557 @default.
- W2899831531 creator A5064839018 @default.
- W2899831531 creator A5090766093 @default.
- W2899831531 date "2018-11-08" @default.
- W2899831531 modified "2023-10-16" @default.
- W2899831531 title "Wombit: A Portfolio Bit-Vector Solver Using Word-Level Propagation" @default.
- W2899831531 cites W106975502 @default.
- W2899831531 cites W1128447031 @default.
- W2899831531 cites W147487200 @default.
- W2899831531 cites W1480909796 @default.
- W2899831531 cites W1497551477 @default.
- W2899831531 cites W1513658513 @default.
- W2899831531 cites W1518705996 @default.
- W2899831531 cites W1550560956 @default.
- W2899831531 cites W1577404745 @default.
- W2899831531 cites W1589232796 @default.
- W2899831531 cites W1593966840 @default.
- W2899831531 cites W1598706103 @default.
- W2899831531 cites W1768184136 @default.
- W2899831531 cites W1853199847 @default.
- W2899831531 cites W1988415275 @default.
- W2899831531 cites W2004917085 @default.
- W2899831531 cites W2012978749 @default.
- W2899831531 cites W2015580489 @default.
- W2899831531 cites W2016194356 @default.
- W2899831531 cites W2022846948 @default.
- W2899831531 cites W2035811095 @default.
- W2899831531 cites W2051990174 @default.
- W2899831531 cites W2059035667 @default.
- W2899831531 cites W2129487583 @default.
- W2899831531 cites W2142785340 @default.
- W2899831531 cites W2144137480 @default.
- W2899831531 cites W2147600044 @default.
- W2899831531 cites W2153635508 @default.
- W2899831531 cites W2161253570 @default.
- W2899831531 cites W2168020168 @default.
- W2899831531 cites W2211407346 @default.
- W2899831531 cites W2238963713 @default.
- W2899831531 cites W2465314249 @default.
- W2899831531 cites W2468832334 @default.
- W2899831531 cites W2469401779 @default.
- W2899831531 cites W2577408049 @default.
- W2899831531 cites W2604747123 @default.
- W2899831531 cites W2619890504 @default.
- W2899831531 cites W2764059762 @default.
- W2899831531 cites W4214650650 @default.
- W2899831531 cites W4301861531 @default.
- W2899831531 cites W70797468 @default.
- W2899831531 cites W2066911265 @default.
- W2899831531 doi "https://doi.org/10.1007/s10817-018-9493-1" @default.
- W2899831531 hasPublicationYear "2018" @default.
- W2899831531 type Work @default.
- W2899831531 sameAs 2899831531 @default.
- W2899831531 citedByCount "4" @default.
- W2899831531 countsByYear W28998315312019 @default.
- W2899831531 countsByYear W28998315312020 @default.
- W2899831531 countsByYear W28998315312023 @default.
- W2899831531 crossrefType "journal-article" @default.
- W2899831531 hasAuthorship W2899831531A5000594557 @default.
- W2899831531 hasAuthorship W2899831531A5064839018 @default.
- W2899831531 hasAuthorship W2899831531A5090766093 @default.
- W2899831531 hasBestOaLocation W28998315312 @default.
- W2899831531 hasConcept C11413529 @default.
- W2899831531 hasConcept C117011727 @default.
- W2899831531 hasConcept C154945302 @default.
- W2899831531 hasConcept C199360897 @default.
- W2899831531 hasConcept C2524010 @default.
- W2899831531 hasConcept C2778770139 @default.
- W2899831531 hasConcept C33923547 @default.
- W2899831531 hasConcept C38652104 @default.
- W2899831531 hasConcept C41008148 @default.
- W2899831531 hasConcept C90805587 @default.
- W2899831531 hasConceptScore W2899831531C11413529 @default.
- W2899831531 hasConceptScore W2899831531C117011727 @default.
- W2899831531 hasConceptScore W2899831531C154945302 @default.
- W2899831531 hasConceptScore W2899831531C199360897 @default.
- W2899831531 hasConceptScore W2899831531C2524010 @default.
- W2899831531 hasConceptScore W2899831531C2778770139 @default.
- W2899831531 hasConceptScore W2899831531C33923547 @default.
- W2899831531 hasConceptScore W2899831531C38652104 @default.
- W2899831531 hasConceptScore W2899831531C41008148 @default.
- W2899831531 hasConceptScore W2899831531C90805587 @default.
- W2899831531 hasFunder F4320334704 @default.
- W2899831531 hasIssue "3" @default.
- W2899831531 hasLocation W28998315311 @default.
- W2899831531 hasLocation W28998315312 @default.
- W2899831531 hasOpenAccess W2899831531 @default.
- W2899831531 hasPrimaryLocation W28998315311 @default.
- W2899831531 hasRelatedWork W2080076943 @default.
- W2899831531 hasRelatedWork W2353329674 @default.
- W2899831531 hasRelatedWork W2358216765 @default.
- W2899831531 hasRelatedWork W2360025963 @default.
- W2899831531 hasRelatedWork W2360785147 @default.
- W2899831531 hasRelatedWork W2361443205 @default.
- W2899831531 hasRelatedWork W2368517087 @default.
- W2899831531 hasRelatedWork W2379589241 @default.