Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508466043> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1508466043 endingPage "541" @default.
- W1508466043 startingPage "527" @default.
- W1508466043 abstract "Many approaches for Satisfiability Modulo Theory (SMT ${mathcal({T})})$ rely on the integration between a SAT solver and a decision procedure for sets of literals in the background theory ${mathcal{T}} ({mathcal{T}}-solver$ ). When ${mathcal{T}}$ is the combination ${{mathcal{T}}_1cup{mathcal{T}}_2}$ of two simpler theories, the approach is typically handled by means of Nelson-Oppen’s (NO) theory combination schema in which two specific ${mathcal{T}}$ -solver deduce and exchange (disjunctions of) interface equalities. In recent papers we have proposed a new approach to $({{mathcal{T}}_1cup{mathcal{T}}_2})$ , called Delayed Theory Combination (Dtc). Here part or all the (possibly very expensive) task of deducing interface equalities is played by the SAT solver itself, at the potential cost of an enlargement of the boolean search space. In principle this enlargement could be up to exponential in the number of interface equalities generated. In this paper we show that this estimate was too pessimistic. We present a comparative analysis of Dtc vs. NO for SMT $({{mathcal{T}}_1cup{mathcal{T}}_2})$ , which shows that, using state-of-the-art SAT-solving techniques, the amount of boolean branches performed by Dtc can be upper bounded by the number of deductions and boolean branches performed by NO on the same problem. We prove the result for different deduction capabilities of the ${mathcal({T}-solver)}$ and for both convex and non-convex theories." @default.
- W1508466043 created "2016-06-24" @default.
- W1508466043 creator A5012330790 @default.
- W1508466043 creator A5017426974 @default.
- W1508466043 creator A5032057278 @default.
- W1508466043 creator A5038636493 @default.
- W1508466043 creator A5088301538 @default.
- W1508466043 date "2006-01-01" @default.
- W1508466043 modified "2023-10-14" @default.
- W1508466043 title "Delayed Theory Combination vs. Nelson-Oppen for Satisfiability Modulo Theories: A Comparative Analysis" @default.
- W1508466043 cites W1488686801 @default.
- W1508466043 cites W1489527380 @default.
- W1508466043 cites W1508466043 @default.
- W1508466043 cites W1515175581 @default.
- W1508466043 cites W1515278398 @default.
- W1508466043 cites W1515930456 @default.
- W1508466043 cites W1582571943 @default.
- W1508466043 cites W1923495615 @default.
- W1508466043 cites W2030670832 @default.
- W1508466043 cites W2114037873 @default.
- W1508466043 cites W2158995961 @default.
- W1508466043 cites W2164778826 @default.
- W1508466043 cites W2259817465 @default.
- W1508466043 cites W4206525450 @default.
- W1508466043 doi "https://doi.org/10.1007/11916277_36" @default.
- W1508466043 hasPublicationYear "2006" @default.
- W1508466043 type Work @default.
- W1508466043 sameAs 1508466043 @default.
- W1508466043 citedByCount "15" @default.
- W1508466043 countsByYear W15084660432012 @default.
- W1508466043 countsByYear W15084660432021 @default.
- W1508466043 crossrefType "book-chapter" @default.
- W1508466043 hasAuthorship W1508466043A5012330790 @default.
- W1508466043 hasAuthorship W1508466043A5017426974 @default.
- W1508466043 hasAuthorship W1508466043A5032057278 @default.
- W1508466043 hasAuthorship W1508466043A5038636493 @default.
- W1508466043 hasAuthorship W1508466043A5088301538 @default.
- W1508466043 hasBestOaLocation W15084660432 @default.
- W1508466043 hasConcept C111797529 @default.
- W1508466043 hasConcept C112680207 @default.
- W1508466043 hasConcept C11413529 @default.
- W1508466043 hasConcept C114614502 @default.
- W1508466043 hasConcept C118615104 @default.
- W1508466043 hasConcept C126255220 @default.
- W1508466043 hasConcept C134306372 @default.
- W1508466043 hasConcept C164155591 @default.
- W1508466043 hasConcept C168773769 @default.
- W1508466043 hasConcept C187455244 @default.
- W1508466043 hasConcept C2524010 @default.
- W1508466043 hasConcept C2778770139 @default.
- W1508466043 hasConcept C33923547 @default.
- W1508466043 hasConcept C34388435 @default.
- W1508466043 hasConcept C54732982 @default.
- W1508466043 hasConcept C6943359 @default.
- W1508466043 hasConceptScore W1508466043C111797529 @default.
- W1508466043 hasConceptScore W1508466043C112680207 @default.
- W1508466043 hasConceptScore W1508466043C11413529 @default.
- W1508466043 hasConceptScore W1508466043C114614502 @default.
- W1508466043 hasConceptScore W1508466043C118615104 @default.
- W1508466043 hasConceptScore W1508466043C126255220 @default.
- W1508466043 hasConceptScore W1508466043C134306372 @default.
- W1508466043 hasConceptScore W1508466043C164155591 @default.
- W1508466043 hasConceptScore W1508466043C168773769 @default.
- W1508466043 hasConceptScore W1508466043C187455244 @default.
- W1508466043 hasConceptScore W1508466043C2524010 @default.
- W1508466043 hasConceptScore W1508466043C2778770139 @default.
- W1508466043 hasConceptScore W1508466043C33923547 @default.
- W1508466043 hasConceptScore W1508466043C34388435 @default.
- W1508466043 hasConceptScore W1508466043C54732982 @default.
- W1508466043 hasConceptScore W1508466043C6943359 @default.
- W1508466043 hasLocation W15084660431 @default.
- W1508466043 hasLocation W15084660432 @default.
- W1508466043 hasLocation W15084660433 @default.
- W1508466043 hasLocation W15084660434 @default.
- W1508466043 hasLocation W15084660435 @default.
- W1508466043 hasOpenAccess W1508466043 @default.
- W1508466043 hasPrimaryLocation W15084660431 @default.
- W1508466043 hasRelatedWork W105503775 @default.
- W1508466043 hasRelatedWork W1505872263 @default.
- W1508466043 hasRelatedWork W1508466043 @default.
- W1508466043 hasRelatedWork W2118943303 @default.
- W1508466043 hasRelatedWork W2150520488 @default.
- W1508466043 hasRelatedWork W2170575809 @default.
- W1508466043 hasRelatedWork W2173621488 @default.
- W1508466043 hasRelatedWork W2183278541 @default.
- W1508466043 hasRelatedWork W2209708092 @default.
- W1508466043 hasRelatedWork W2810353660 @default.
- W1508466043 isParatext "false" @default.
- W1508466043 isRetracted "false" @default.
- W1508466043 magId "1508466043" @default.
- W1508466043 workType "book-chapter" @default.