Matches in SemOpenAlex for { <https://semopenalex.org/work/W43236052> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W43236052 abstract "Decision procedures that can check satisfiability of formulas over mathematical theories such as Boolean logic, bit-vectors and arrays are increasingly being used in varied areas of computer science. There are two primary reasons for this trend. First, many decision problems in computer science are easily translated into satisfiability problems in some mathematical theory. Second, in recent years considerable progress has been made in the design and implementation of decision procedures. As applications cover new ground, they generate larger, more complex formulas, and demand greater efficiency from decision procedures they employ. This constant demand for more efficient, powerful and robust decision procedures forms the motivation for this dissertation. The design and implementation of new, efficient decision procedures for the satisfiability problem of the quantifier-free theories of bit-vectors, arrays, and mixed real and integer linear arithmetic is discussed. More specifically, this thesis makes three contributions. First, a new efficient decision procedure for the theory of bit-vectors and arrays, called STP, is presented. The architecture of the STP tool is SAT-based, i.e. the input formula is translated into a Boolean formula after significant preprocessing, and this formula is then fed to a decision procedure for Boolean logic (aka SAT solver). The preprocessing steps consist of a solver for linear bit-vector arithmetic, and two algorithms based on the abstraction-refinement paradigm to handle large arrays. The solver algorithm is online, based on a solve-and-substitute method, and can solve for whole bit-vectors or parts thereof. The design of STP and the aforementioned algorithms together have proved very effective in deciding extremely large formulas from real-world applications like bug-finding and program analysis. Second, a mixed real and integer linear arithmetic decision procedure is presented. The decision procedure is online and proof producing, characteristics important in making the decision procedure efficient in the context of combining decision procedures of various mathematical theories.Third, a new decision procedure for the quantifier-free fragment of Presburger arithmetic is presented. The decision procedure is based on translating the satisfiability problem of this fragment into the language emptiness problem of a finite state automaton, which in turn is translated into a model-checking problem." @default.
- W43236052 created "2016-06-24" @default.
- W43236052 creator A5009458897 @default.
- W43236052 creator A5052292970 @default.
- W43236052 date "2007-01-01" @default.
- W43236052 modified "2023-09-27" @default.
- W43236052 title "Decision procedures for bit-vectors, arrays and integers" @default.
- W43236052 cites W1489433220 @default.
- W43236052 cites W1559664284 @default.
- W43236052 cites W1822301642 @default.
- W43236052 cites W2030670832 @default.
- W43236052 cites W2098876019 @default.
- W43236052 cites W2124377830 @default.
- W43236052 cites W2149932816 @default.
- W43236052 cites W2170408876 @default.
- W43236052 hasPublicationYear "2007" @default.
- W43236052 type Work @default.
- W43236052 sameAs 43236052 @default.
- W43236052 citedByCount "12" @default.
- W43236052 countsByYear W432360522012 @default.
- W43236052 countsByYear W432360522015 @default.
- W43236052 countsByYear W432360522016 @default.
- W43236052 countsByYear W432360522018 @default.
- W43236052 countsByYear W432360522020 @default.
- W43236052 crossrefType "book" @default.
- W43236052 hasAuthorship W43236052A5009458897 @default.
- W43236052 hasAuthorship W43236052A5052292970 @default.
- W43236052 hasConcept C111472728 @default.
- W43236052 hasConcept C11413529 @default.
- W43236052 hasConcept C115988155 @default.
- W43236052 hasConcept C124304363 @default.
- W43236052 hasConcept C138885662 @default.
- W43236052 hasConcept C164155591 @default.
- W43236052 hasConcept C168773769 @default.
- W43236052 hasConcept C187455244 @default.
- W43236052 hasConcept C199360897 @default.
- W43236052 hasConcept C200415742 @default.
- W43236052 hasConcept C2778770139 @default.
- W43236052 hasConcept C41008148 @default.
- W43236052 hasConcept C6943359 @default.
- W43236052 hasConcept C80444323 @default.
- W43236052 hasConceptScore W43236052C111472728 @default.
- W43236052 hasConceptScore W43236052C11413529 @default.
- W43236052 hasConceptScore W43236052C115988155 @default.
- W43236052 hasConceptScore W43236052C124304363 @default.
- W43236052 hasConceptScore W43236052C138885662 @default.
- W43236052 hasConceptScore W43236052C164155591 @default.
- W43236052 hasConceptScore W43236052C168773769 @default.
- W43236052 hasConceptScore W43236052C187455244 @default.
- W43236052 hasConceptScore W43236052C199360897 @default.
- W43236052 hasConceptScore W43236052C200415742 @default.
- W43236052 hasConceptScore W43236052C2778770139 @default.
- W43236052 hasConceptScore W43236052C41008148 @default.
- W43236052 hasConceptScore W43236052C6943359 @default.
- W43236052 hasConceptScore W43236052C80444323 @default.
- W43236052 hasLocation W432360521 @default.
- W43236052 hasOpenAccess W43236052 @default.
- W43236052 hasPrimaryLocation W432360521 @default.
- W43236052 hasRelatedWork W134654091 @default.
- W43236052 hasRelatedWork W1480909796 @default.
- W43236052 hasRelatedWork W1505872263 @default.
- W43236052 hasRelatedWork W1522857917 @default.
- W43236052 hasRelatedWork W1549880792 @default.
- W43236052 hasRelatedWork W157156687 @default.
- W43236052 hasRelatedWork W1579437898 @default.
- W43236052 hasRelatedWork W1602055202 @default.
- W43236052 hasRelatedWork W160993152 @default.
- W43236052 hasRelatedWork W1710734607 @default.
- W43236052 hasRelatedWork W1919297764 @default.
- W43236052 hasRelatedWork W2013845106 @default.
- W43236052 hasRelatedWork W2022846948 @default.
- W43236052 hasRelatedWork W2036085256 @default.
- W43236052 hasRelatedWork W2057361103 @default.
- W43236052 hasRelatedWork W2127574686 @default.
- W43236052 hasRelatedWork W2129487583 @default.
- W43236052 hasRelatedWork W2132897303 @default.
- W43236052 hasRelatedWork W332177826 @default.
- W43236052 hasRelatedWork W66725178 @default.
- W43236052 isParatext "false" @default.
- W43236052 isRetracted "false" @default.
- W43236052 magId "43236052" @default.
- W43236052 workType "book" @default.