Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115235165> ?p ?o ?g. }
- W2115235165 endingPage "246" @default.
- W2115235165 startingPage "239" @default.
- W2115235165 abstract "In recent years, bit-precise reasoning has gained importance in hardware and software verification. Of renewed interest is the use of symbolic reasoning for synthesising loop invariants, ranking functions, or whole program fragments and hardware circuits. Solvers for the quantifier-free fragment of bit-vector logic exist and often rely on SAT solvers for efficiency. However, many techniques require quantifiers in bit-vector formulas to avoid an exponential blow-up during construction. Solvers for quantified formulas usually flatten the input to obtain a quantified Boolean formula, losing much of the word-level information in the formula. We present a new approach based on a set of effective word-level simplifications that are traditionally employed in automated theorem proving, heuristic quantifier instantiation methods used in SMT solvers, and model finding techniques based on skeletons/templates. Experimental results on two different types of benchmarks indicate that our method outperforms the traditional flattening approach by multiple orders of magnitude of runtime." @default.
- W2115235165 created "2016-06-24" @default.
- W2115235165 creator A5016596256 @default.
- W2115235165 creator A5045859619 @default.
- W2115235165 creator A5070568220 @default.
- W2115235165 date "2010-10-20" @default.
- W2115235165 modified "2023-09-28" @default.
- W2115235165 title "Efficiently solving quantified bit-vector formulas" @default.
- W2115235165 cites W130862334 @default.
- W2115235165 cites W1480909796 @default.
- W2115235165 cites W1496518193 @default.
- W2115235165 cites W1511845115 @default.
- W2115235165 cites W1521372188 @default.
- W2115235165 cites W1530375435 @default.
- W2115235165 cites W1536511644 @default.
- W2115235165 cites W1552077729 @default.
- W2115235165 cites W1553565837 @default.
- W2115235165 cites W1572445670 @default.
- W2115235165 cites W1579437898 @default.
- W2115235165 cites W1603688837 @default.
- W2115235165 cites W1603914046 @default.
- W2115235165 cites W1723067587 @default.
- W2115235165 cites W1877129949 @default.
- W2115235165 cites W1968386045 @default.
- W2115235165 cites W1974514467 @default.
- W2115235165 cites W2016206563 @default.
- W2115235165 cites W2036901448 @default.
- W2115235165 cites W2080220005 @default.
- W2115235165 cites W2091968063 @default.
- W2115235165 cites W2101432564 @default.
- W2115235165 cites W2111299652 @default.
- W2115235165 cites W2111950041 @default.
- W2115235165 cites W2129487583 @default.
- W2115235165 cites W2134734244 @default.
- W2115235165 cites W2155180508 @default.
- W2115235165 cites W2161955489 @default.
- W2115235165 cites W2171341087 @default.
- W2115235165 doi "https://doi.org/10.5555/1998496.1998539" @default.
- W2115235165 hasPublicationYear "2010" @default.
- W2115235165 type Work @default.
- W2115235165 sameAs 2115235165 @default.
- W2115235165 citedByCount "14" @default.
- W2115235165 countsByYear W21152351652012 @default.
- W2115235165 countsByYear W21152351652013 @default.
- W2115235165 countsByYear W21152351652015 @default.
- W2115235165 countsByYear W21152351652016 @default.
- W2115235165 countsByYear W21152351652018 @default.
- W2115235165 countsByYear W21152351652020 @default.
- W2115235165 crossrefType "proceedings-article" @default.
- W2115235165 hasAuthorship W2115235165A5016596256 @default.
- W2115235165 hasAuthorship W2115235165A5045859619 @default.
- W2115235165 hasAuthorship W2115235165A5070568220 @default.
- W2115235165 hasConcept C11413529 @default.
- W2115235165 hasConcept C141796577 @default.
- W2115235165 hasConcept C154945302 @default.
- W2115235165 hasConcept C164155591 @default.
- W2115235165 hasConcept C173801870 @default.
- W2115235165 hasConcept C177264268 @default.
- W2115235165 hasConcept C187455244 @default.
- W2115235165 hasConcept C189430467 @default.
- W2115235165 hasConcept C195344581 @default.
- W2115235165 hasConcept C199360897 @default.
- W2115235165 hasConcept C200415742 @default.
- W2115235165 hasConcept C206880738 @default.
- W2115235165 hasConcept C2524010 @default.
- W2115235165 hasConcept C2778523021 @default.
- W2115235165 hasConcept C2780882242 @default.
- W2115235165 hasConcept C32278780 @default.
- W2115235165 hasConcept C33923547 @default.
- W2115235165 hasConcept C41008148 @default.
- W2115235165 hasConcept C80444323 @default.
- W2115235165 hasConcept C90805587 @default.
- W2115235165 hasConcept C94375191 @default.
- W2115235165 hasConceptScore W2115235165C11413529 @default.
- W2115235165 hasConceptScore W2115235165C141796577 @default.
- W2115235165 hasConceptScore W2115235165C154945302 @default.
- W2115235165 hasConceptScore W2115235165C164155591 @default.
- W2115235165 hasConceptScore W2115235165C173801870 @default.
- W2115235165 hasConceptScore W2115235165C177264268 @default.
- W2115235165 hasConceptScore W2115235165C187455244 @default.
- W2115235165 hasConceptScore W2115235165C189430467 @default.
- W2115235165 hasConceptScore W2115235165C195344581 @default.
- W2115235165 hasConceptScore W2115235165C199360897 @default.
- W2115235165 hasConceptScore W2115235165C200415742 @default.
- W2115235165 hasConceptScore W2115235165C206880738 @default.
- W2115235165 hasConceptScore W2115235165C2524010 @default.
- W2115235165 hasConceptScore W2115235165C2778523021 @default.
- W2115235165 hasConceptScore W2115235165C2780882242 @default.
- W2115235165 hasConceptScore W2115235165C32278780 @default.
- W2115235165 hasConceptScore W2115235165C33923547 @default.
- W2115235165 hasConceptScore W2115235165C41008148 @default.
- W2115235165 hasConceptScore W2115235165C80444323 @default.
- W2115235165 hasConceptScore W2115235165C90805587 @default.
- W2115235165 hasConceptScore W2115235165C94375191 @default.
- W2115235165 hasLocation W21152351651 @default.
- W2115235165 hasOpenAccess W2115235165 @default.
- W2115235165 hasPrimaryLocation W21152351651 @default.
- W2115235165 hasRelatedWork W147950966 @default.