Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289874354> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4289874354 endingPage "226" @default.
- W4289874354 startingPage "205" @default.
- W4289874354 abstract "Abstract In the past decade, satisfiability modulo theories (SMT) solvers have been extended to support the theory of strings and regular expressions. This theory has proven to be useful in a wide range of applications in academia and industry. To accommodate the expressive nature of string constraints used in those applications, string solvers use a multi-layered architecture where extended operators are reduced to a set of core operators. These reductions, however, are often costly to reason about. In this work, we propose new techniques for eagerly discovering conflicts based on equality reasoning and lazily avoiding reductions for certain extended functions based on lightweight reasoning. We present a strategy for integrating and scheduling these techniques in a CDCL $$(T)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>T</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -based theory solver for strings and regular expressions. We implement the techniques and the strategy in cvc 5, a state-of-the-art SMT solver, and show that they lead to a significant performance improvement.Image missing<!-- image only, no MathML or LaTex -->Image missing<!-- image only, no MathML or LaTex -->" @default.
- W4289874354 created "2022-08-05" @default.
- W4289874354 creator A5000310752 @default.
- W4289874354 creator A5026961968 @default.
- W4289874354 creator A5046830049 @default.
- W4289874354 creator A5055297050 @default.
- W4289874354 creator A5083954589 @default.
- W4289874354 date "2022-01-01" @default.
- W4289874354 modified "2023-10-03" @default.
- W4289874354 title "Even Faster Conflicts and Lazier Reductions for String Solvers" @default.
- W4289874354 cites W118031093 @default.
- W4289874354 cites W1480909796 @default.
- W4289874354 cites W1481397690 @default.
- W4289874354 cites W1582686279 @default.
- W4289874354 cites W1599228120 @default.
- W4289874354 cites W2017035494 @default.
- W4289874354 cites W2022846948 @default.
- W4289874354 cites W2023887108 @default.
- W4289874354 cites W2044901139 @default.
- W4289874354 cites W2094568767 @default.
- W4289874354 cites W2096854577 @default.
- W4289874354 cites W2097414162 @default.
- W4289874354 cites W2098697136 @default.
- W4289874354 cites W2117402063 @default.
- W4289874354 cites W2153131284 @default.
- W4289874354 cites W254881558 @default.
- W4289874354 cites W2736027423 @default.
- W4289874354 cites W2767683523 @default.
- W4289874354 cites W2899573209 @default.
- W4289874354 cites W2908957302 @default.
- W4289874354 cites W2910081537 @default.
- W4289874354 cites W2959755401 @default.
- W4289874354 cites W3042833479 @default.
- W4289874354 cites W3108419307 @default.
- W4289874354 cites W3211522117 @default.
- W4289874354 cites W4225922019 @default.
- W4289874354 cites W4238877791 @default.
- W4289874354 cites W4255265285 @default.
- W4289874354 cites W4256461794 @default.
- W4289874354 doi "https://doi.org/10.1007/978-3-031-13188-2_11" @default.
- W4289874354 hasPublicationYear "2022" @default.
- W4289874354 type Work @default.
- W4289874354 citedByCount "3" @default.
- W4289874354 countsByYear W42898743542023 @default.
- W4289874354 crossrefType "book-chapter" @default.
- W4289874354 hasAuthorship W4289874354A5000310752 @default.
- W4289874354 hasAuthorship W4289874354A5026961968 @default.
- W4289874354 hasAuthorship W4289874354A5046830049 @default.
- W4289874354 hasAuthorship W4289874354A5055297050 @default.
- W4289874354 hasAuthorship W4289874354A5083954589 @default.
- W4289874354 hasBestOaLocation W42898743541 @default.
- W4289874354 hasConcept C11413529 @default.
- W4289874354 hasConcept C115961682 @default.
- W4289874354 hasConcept C118615104 @default.
- W4289874354 hasConcept C154945302 @default.
- W4289874354 hasConcept C157486923 @default.
- W4289874354 hasConcept C164155591 @default.
- W4289874354 hasConcept C168773769 @default.
- W4289874354 hasConcept C177264268 @default.
- W4289874354 hasConcept C199360897 @default.
- W4289874354 hasConcept C2778770139 @default.
- W4289874354 hasConcept C33923547 @default.
- W4289874354 hasConcept C37914503 @default.
- W4289874354 hasConcept C41008148 @default.
- W4289874354 hasConcept C54732982 @default.
- W4289874354 hasConcept C80444323 @default.
- W4289874354 hasConceptScore W4289874354C11413529 @default.
- W4289874354 hasConceptScore W4289874354C115961682 @default.
- W4289874354 hasConceptScore W4289874354C118615104 @default.
- W4289874354 hasConceptScore W4289874354C154945302 @default.
- W4289874354 hasConceptScore W4289874354C157486923 @default.
- W4289874354 hasConceptScore W4289874354C164155591 @default.
- W4289874354 hasConceptScore W4289874354C168773769 @default.
- W4289874354 hasConceptScore W4289874354C177264268 @default.
- W4289874354 hasConceptScore W4289874354C199360897 @default.
- W4289874354 hasConceptScore W4289874354C2778770139 @default.
- W4289874354 hasConceptScore W4289874354C33923547 @default.
- W4289874354 hasConceptScore W4289874354C37914503 @default.
- W4289874354 hasConceptScore W4289874354C41008148 @default.
- W4289874354 hasConceptScore W4289874354C54732982 @default.
- W4289874354 hasConceptScore W4289874354C80444323 @default.
- W4289874354 hasLocation W42898743541 @default.
- W4289874354 hasOpenAccess W4289874354 @default.
- W4289874354 hasPrimaryLocation W42898743541 @default.
- W4289874354 hasRelatedWork W1868334863 @default.
- W4289874354 hasRelatedWork W2117402063 @default.
- W4289874354 hasRelatedWork W2141151670 @default.
- W4289874354 hasRelatedWork W2276124093 @default.
- W4289874354 hasRelatedWork W2370121430 @default.
- W4289874354 hasRelatedWork W2396384868 @default.
- W4289874354 hasRelatedWork W3013541062 @default.
- W4289874354 hasRelatedWork W3088531255 @default.
- W4289874354 hasRelatedWork W4241145878 @default.
- W4289874354 hasRelatedWork W4318620547 @default.
- W4289874354 isParatext "false" @default.
- W4289874354 isRetracted "false" @default.
- W4289874354 workType "book-chapter" @default.