Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969652480> ?p ?o ?g. }
- W2969652480 endingPage "384" @default.
- W2969652480 startingPage "366" @default.
- W2969652480 abstract "Many SMT solvers implement efficient SAT-based procedures for solving fixed-size bit-vector formulas. These approaches, however, cannot be used directly to reason about bit-vectors of symbolic bit-width. To address this shortcoming, we propose a translation from bit-vector formulas with parametric bit-width to formulas in a logic supported by SMT solvers that includes non-linear integer arithmetic, uninterpreted functions, and universal quantification. While this logic is undecidable, this approach can still solve many formulas by capitalizing on advances in SMT solving for non-linear arithmetic and universally quantified formulas. We provide several case studies in which we have applied this approach with promising results, including the bit-width independent verification of invertibility conditions, compiler optimizations, and bit-vector rewrites." @default.
- W2969652480 created "2019-08-29" @default.
- W2969652480 creator A5001172270 @default.
- W2969652480 creator A5002729618 @default.
- W2969652480 creator A5026961968 @default.
- W2969652480 creator A5046830049 @default.
- W2969652480 creator A5052302712 @default.
- W2969652480 creator A5083954589 @default.
- W2969652480 date "2019-01-01" @default.
- W2969652480 modified "2023-10-02" @default.
- W2969652480 title "Towards Bit-Width-Independent Proofs in SMT Solvers" @default.
- W2969652480 cites W1480909796 @default.
- W2969652480 cites W1552077729 @default.
- W2969652480 cites W1588462485 @default.
- W2969652480 cites W1595386810 @default.
- W2969652480 cites W1781094 @default.
- W2969652480 cites W1873964603 @default.
- W2969652480 cites W1912569824 @default.
- W2969652480 cites W2003164052 @default.
- W2969652480 cites W2022589543 @default.
- W2969652480 cites W2094878426 @default.
- W2969652480 cites W2211407346 @default.
- W2969652480 cites W2221495694 @default.
- W2969652480 cites W2735882127 @default.
- W2969652480 cites W2745929493 @default.
- W2969652480 cites W2787155581 @default.
- W2969652480 cites W2795154181 @default.
- W2969652480 cites W2809752556 @default.
- W2969652480 cites W2889414920 @default.
- W2969652480 cites W2953973768 @default.
- W2969652480 cites W2963310240 @default.
- W2969652480 cites W4241540767 @default.
- W2969652480 cites W4246166885 @default.
- W2969652480 cites W4246691913 @default.
- W2969652480 cites W4249885861 @default.
- W2969652480 cites W4250846042 @default.
- W2969652480 doi "https://doi.org/10.1007/978-3-030-29436-6_22" @default.
- W2969652480 hasPublicationYear "2019" @default.
- W2969652480 type Work @default.
- W2969652480 sameAs 2969652480 @default.
- W2969652480 citedByCount "12" @default.
- W2969652480 countsByYear W29696524802020 @default.
- W2969652480 countsByYear W29696524802021 @default.
- W2969652480 countsByYear W29696524802022 @default.
- W2969652480 countsByYear W29696524802023 @default.
- W2969652480 crossrefType "book-chapter" @default.
- W2969652480 hasAuthorship W2969652480A5001172270 @default.
- W2969652480 hasAuthorship W2969652480A5002729618 @default.
- W2969652480 hasAuthorship W2969652480A5026961968 @default.
- W2969652480 hasAuthorship W2969652480A5046830049 @default.
- W2969652480 hasAuthorship W2969652480A5052302712 @default.
- W2969652480 hasAuthorship W2969652480A5083954589 @default.
- W2969652480 hasBestOaLocation W29696524802 @default.
- W2969652480 hasConcept C105795698 @default.
- W2969652480 hasConcept C108710211 @default.
- W2969652480 hasConcept C11413529 @default.
- W2969652480 hasConcept C117011727 @default.
- W2969652480 hasConcept C117251300 @default.
- W2969652480 hasConcept C153269930 @default.
- W2969652480 hasConcept C164155591 @default.
- W2969652480 hasConcept C169590947 @default.
- W2969652480 hasConcept C192034797 @default.
- W2969652480 hasConcept C199360897 @default.
- W2969652480 hasConcept C2524010 @default.
- W2969652480 hasConcept C33923547 @default.
- W2969652480 hasConcept C38652104 @default.
- W2969652480 hasConcept C41008148 @default.
- W2969652480 hasConcept C80444323 @default.
- W2969652480 hasConcept C94375191 @default.
- W2969652480 hasConceptScore W2969652480C105795698 @default.
- W2969652480 hasConceptScore W2969652480C108710211 @default.
- W2969652480 hasConceptScore W2969652480C11413529 @default.
- W2969652480 hasConceptScore W2969652480C117011727 @default.
- W2969652480 hasConceptScore W2969652480C117251300 @default.
- W2969652480 hasConceptScore W2969652480C153269930 @default.
- W2969652480 hasConceptScore W2969652480C164155591 @default.
- W2969652480 hasConceptScore W2969652480C169590947 @default.
- W2969652480 hasConceptScore W2969652480C192034797 @default.
- W2969652480 hasConceptScore W2969652480C199360897 @default.
- W2969652480 hasConceptScore W2969652480C2524010 @default.
- W2969652480 hasConceptScore W2969652480C33923547 @default.
- W2969652480 hasConceptScore W2969652480C38652104 @default.
- W2969652480 hasConceptScore W2969652480C41008148 @default.
- W2969652480 hasConceptScore W2969652480C80444323 @default.
- W2969652480 hasConceptScore W2969652480C94375191 @default.
- W2969652480 hasLocation W29696524801 @default.
- W2969652480 hasLocation W29696524802 @default.
- W2969652480 hasOpenAccess W2969652480 @default.
- W2969652480 hasPrimaryLocation W29696524801 @default.
- W2969652480 hasRelatedWork W1974702276 @default.
- W2969652480 hasRelatedWork W2217789679 @default.
- W2969652480 hasRelatedWork W2467972605 @default.
- W2969652480 hasRelatedWork W2518552594 @default.
- W2969652480 hasRelatedWork W2945151096 @default.
- W2969652480 hasRelatedWork W2963996102 @default.
- W2969652480 hasRelatedWork W3083978575 @default.
- W2969652480 hasRelatedWork W3173823616 @default.
- W2969652480 hasRelatedWork W4238627270 @default.