Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129487583> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2129487583 endingPage "531" @default.
- W2129487583 startingPage "519" @default.
- W2129487583 abstract "STP is a decision procedure for the satisfiability of quantifier-free formulas in the theory of bit-vectors and arrays that has been optimized for large problems encountered in software analysis applications. The basic architecture of the procedure consists of word-level pre-processing algorithms followed by translation to SAT. The primary bottlenecks in software verification and bug finding applications are large arrays and linear bit-vector arithmetic. New algorithms based on the abstraction-refinement paradigm are presented for reasoning about large arrays. A solver for bit-vector linear arithmetic is presented that eliminates variables and parts of variables to enable other transformations, and reduce the size of the problem that is eventually received by the SAT solver. These and other algorithms have been implemented in STP, which has been heavily tested over thousands of examples obtained from several real-world applications. Experimental results indicate that the above mix of algorithms along with the overall architecture is far more effective, for a variety of applications, than a direct translation of the original formula to SAT or other comparable decision procedures." @default.
- W2129487583 created "2016-06-24" @default.
- W2129487583 creator A5009458897 @default.
- W2129487583 creator A5052292970 @default.
- W2129487583 date "2007-08-29" @default.
- W2129487583 modified "2023-10-12" @default.
- W2129487583 title "A Decision Procedure for Bit-Vectors and Arrays" @default.
- W2129487583 cites W1489527380 @default.
- W2129487583 cites W1531082202 @default.
- W2129487583 cites W1838348862 @default.
- W2129487583 cites W1919297764 @default.
- W2129487583 cites W1929502661 @default.
- W2129487583 cites W2125967324 @default.
- W2129487583 cites W2144415589 @default.
- W2129487583 cites W2164778826 @default.
- W2129487583 cites W2170145744 @default.
- W2129487583 cites W4241234198 @default.
- W2129487583 doi "https://doi.org/10.1007/978-3-540-73368-3_52" @default.
- W2129487583 hasPublicationYear "2007" @default.
- W2129487583 type Work @default.
- W2129487583 sameAs 2129487583 @default.
- W2129487583 citedByCount "414" @default.
- W2129487583 countsByYear W21294875832012 @default.
- W2129487583 countsByYear W21294875832013 @default.
- W2129487583 countsByYear W21294875832014 @default.
- W2129487583 countsByYear W21294875832015 @default.
- W2129487583 countsByYear W21294875832016 @default.
- W2129487583 countsByYear W21294875832017 @default.
- W2129487583 countsByYear W21294875832018 @default.
- W2129487583 countsByYear W21294875832019 @default.
- W2129487583 countsByYear W21294875832020 @default.
- W2129487583 countsByYear W21294875832021 @default.
- W2129487583 countsByYear W21294875832022 @default.
- W2129487583 countsByYear W21294875832023 @default.
- W2129487583 crossrefType "book-chapter" @default.
- W2129487583 hasAuthorship W2129487583A5009458897 @default.
- W2129487583 hasAuthorship W2129487583A5052292970 @default.
- W2129487583 hasBestOaLocation W21294875831 @default.
- W2129487583 hasConcept C104317684 @default.
- W2129487583 hasConcept C105580179 @default.
- W2129487583 hasConcept C111472728 @default.
- W2129487583 hasConcept C11413529 @default.
- W2129487583 hasConcept C124304363 @default.
- W2129487583 hasConcept C138885662 @default.
- W2129487583 hasConcept C149364088 @default.
- W2129487583 hasConcept C164155591 @default.
- W2129487583 hasConcept C168773769 @default.
- W2129487583 hasConcept C173608175 @default.
- W2129487583 hasConcept C185592680 @default.
- W2129487583 hasConcept C199360897 @default.
- W2129487583 hasConcept C2777904410 @default.
- W2129487583 hasConcept C2778770139 @default.
- W2129487583 hasConcept C41008148 @default.
- W2129487583 hasConcept C55493867 @default.
- W2129487583 hasConcept C6943359 @default.
- W2129487583 hasConcept C80444323 @default.
- W2129487583 hasConceptScore W2129487583C104317684 @default.
- W2129487583 hasConceptScore W2129487583C105580179 @default.
- W2129487583 hasConceptScore W2129487583C111472728 @default.
- W2129487583 hasConceptScore W2129487583C11413529 @default.
- W2129487583 hasConceptScore W2129487583C124304363 @default.
- W2129487583 hasConceptScore W2129487583C138885662 @default.
- W2129487583 hasConceptScore W2129487583C149364088 @default.
- W2129487583 hasConceptScore W2129487583C164155591 @default.
- W2129487583 hasConceptScore W2129487583C168773769 @default.
- W2129487583 hasConceptScore W2129487583C173608175 @default.
- W2129487583 hasConceptScore W2129487583C185592680 @default.
- W2129487583 hasConceptScore W2129487583C199360897 @default.
- W2129487583 hasConceptScore W2129487583C2777904410 @default.
- W2129487583 hasConceptScore W2129487583C2778770139 @default.
- W2129487583 hasConceptScore W2129487583C41008148 @default.
- W2129487583 hasConceptScore W2129487583C55493867 @default.
- W2129487583 hasConceptScore W2129487583C6943359 @default.
- W2129487583 hasConceptScore W2129487583C80444323 @default.
- W2129487583 hasLocation W21294875831 @default.
- W2129487583 hasOpenAccess W2129487583 @default.
- W2129487583 hasPrimaryLocation W21294875831 @default.
- W2129487583 hasRelatedWork W152362803 @default.
- W2129487583 hasRelatedWork W153407638 @default.
- W2129487583 hasRelatedWork W1601158010 @default.
- W2129487583 hasRelatedWork W1945774704 @default.
- W2129487583 hasRelatedWork W2029663711 @default.
- W2129487583 hasRelatedWork W2141151670 @default.
- W2129487583 hasRelatedWork W2276124093 @default.
- W2129487583 hasRelatedWork W2767598808 @default.
- W2129487583 hasRelatedWork W2888546876 @default.
- W2129487583 hasRelatedWork W4241145878 @default.
- W2129487583 isParatext "false" @default.
- W2129487583 isRetracted "false" @default.
- W2129487583 magId "2129487583" @default.
- W2129487583 workType "book-chapter" @default.