Matches in SemOpenAlex for { <https://semopenalex.org/work/W2238963713> ?p ?o ?g. }
- W2238963713 abstract "Satisfiability Modulo Theories (SMT) is essential for many practical applications, e.g., in hard- and software verification, and increasingly also in other scientific areas like computational biology. A large number of applications in these areas benefit from bit-precise reasoning over finite-domain variables. Current approaches in this area translate a formula over bit-vectors to an equisatisfiable propositional formula, which is then given to a SAT solver. In this paper, we present a novel stochastic local search (SLS) algorithm to solve SMT problems, especially those in the theory of bit-vectors, directly on the theory level. We explain how several successful techniques used in modern SLS solvers for SAT can be lifted to the SMT level. Experimental results show that our approach can compete with state-of-the-art bit-vector solvers on many practical instances and, sometimes, outperform existing solvers. This offers interesting possibilities in combining our approach with existing techniques, and, moreover, new insights into the importance of exploiting problem structure in SLS solvers for SAT. Our approach is modular and, therefore, extensible to support other theories, potentially allowing SLS to become part of the more general SMT framework." @default.
- W2238963713 created "2016-06-24" @default.
- W2238963713 creator A5016596256 @default.
- W2238963713 creator A5047195462 @default.
- W2238963713 creator A5070568220 @default.
- W2238963713 creator A5082596567 @default.
- W2238963713 date "2015-02-16" @default.
- W2238963713 modified "2023-09-23" @default.
- W2238963713 title "Stochastic Local Search for Satisfiability Modulo Theories" @default.
- W2238963713 cites W1480909796 @default.
- W2238963713 cites W1481397690 @default.
- W2238963713 cites W1496083386 @default.
- W2238963713 cites W1498875780 @default.
- W2238963713 cites W1506255457 @default.
- W2238963713 cites W1509089938 @default.
- W2238963713 cites W1513176853 @default.
- W2238963713 cites W1521097846 @default.
- W2238963713 cites W1533981606 @default.
- W2238963713 cites W1546338010 @default.
- W2238963713 cites W1552944591 @default.
- W2238963713 cites W157156687 @default.
- W2238963713 cites W1579437898 @default.
- W2238963713 cites W1591939288 @default.
- W2238963713 cites W1601158010 @default.
- W2238963713 cites W1658286076 @default.
- W2238963713 cites W167199924 @default.
- W2238963713 cites W1748968569 @default.
- W2238963713 cites W1826753560 @default.
- W2238963713 cites W1873964603 @default.
- W2238963713 cites W1936354298 @default.
- W2238963713 cites W2000080679 @default.
- W2238963713 cites W2036085256 @default.
- W2238963713 cites W2042762898 @default.
- W2238963713 cites W2061876041 @default.
- W2238963713 cites W2088243692 @default.
- W2238963713 cites W2091968063 @default.
- W2238963713 cites W2122919970 @default.
- W2238963713 cites W2153534790 @default.
- W2238963713 cites W2154318861 @default.
- W2238963713 cites W2159595840 @default.
- W2238963713 cites W2165372647 @default.
- W2238963713 cites W2335698967 @default.
- W2238963713 cites W2950680102 @default.
- W2238963713 cites W51584572 @default.
- W2238963713 cites W55591046 @default.
- W2238963713 cites W570508782 @default.
- W2238963713 cites W64307931 @default.
- W2238963713 doi "https://doi.org/10.1609/aaai.v29i1.9372" @default.
- W2238963713 hasPublicationYear "2015" @default.
- W2238963713 type Work @default.
- W2238963713 sameAs 2238963713 @default.
- W2238963713 citedByCount "16" @default.
- W2238963713 countsByYear W22389637132015 @default.
- W2238963713 countsByYear W22389637132016 @default.
- W2238963713 countsByYear W22389637132017 @default.
- W2238963713 countsByYear W22389637132018 @default.
- W2238963713 countsByYear W22389637132019 @default.
- W2238963713 countsByYear W22389637132020 @default.
- W2238963713 countsByYear W22389637132021 @default.
- W2238963713 countsByYear W22389637132022 @default.
- W2238963713 countsByYear W22389637132023 @default.
- W2238963713 crossrefType "journal-article" @default.
- W2238963713 hasAuthorship W2238963713A5016596256 @default.
- W2238963713 hasAuthorship W2238963713A5047195462 @default.
- W2238963713 hasAuthorship W2238963713A5070568220 @default.
- W2238963713 hasAuthorship W2238963713A5082596567 @default.
- W2238963713 hasBestOaLocation W22389637131 @default.
- W2238963713 hasConcept C101468663 @default.
- W2238963713 hasConcept C11413529 @default.
- W2238963713 hasConcept C118615104 @default.
- W2238963713 hasConcept C134306372 @default.
- W2238963713 hasConcept C164155591 @default.
- W2238963713 hasConcept C168773769 @default.
- W2238963713 hasConcept C199360897 @default.
- W2238963713 hasConcept C2777904410 @default.
- W2238963713 hasConcept C2778770139 @default.
- W2238963713 hasConcept C33923547 @default.
- W2238963713 hasConcept C36503486 @default.
- W2238963713 hasConcept C41008148 @default.
- W2238963713 hasConcept C54732982 @default.
- W2238963713 hasConcept C6943359 @default.
- W2238963713 hasConcept C80444323 @default.
- W2238963713 hasConceptScore W2238963713C101468663 @default.
- W2238963713 hasConceptScore W2238963713C11413529 @default.
- W2238963713 hasConceptScore W2238963713C118615104 @default.
- W2238963713 hasConceptScore W2238963713C134306372 @default.
- W2238963713 hasConceptScore W2238963713C164155591 @default.
- W2238963713 hasConceptScore W2238963713C168773769 @default.
- W2238963713 hasConceptScore W2238963713C199360897 @default.
- W2238963713 hasConceptScore W2238963713C2777904410 @default.
- W2238963713 hasConceptScore W2238963713C2778770139 @default.
- W2238963713 hasConceptScore W2238963713C33923547 @default.
- W2238963713 hasConceptScore W2238963713C36503486 @default.
- W2238963713 hasConceptScore W2238963713C41008148 @default.
- W2238963713 hasConceptScore W2238963713C54732982 @default.
- W2238963713 hasConceptScore W2238963713C6943359 @default.
- W2238963713 hasConceptScore W2238963713C80444323 @default.
- W2238963713 hasIssue "1" @default.
- W2238963713 hasLocation W22389637131 @default.
- W2238963713 hasOpenAccess W2238963713 @default.