Matches in SemOpenAlex for { <https://semopenalex.org/work/W3159466797> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W3159466797 abstract "We make two contributions to the study of polite combination in satisfiability modulo theories. The first contribution is a separation between politeness and strong politeness, by presenting a polite theory that is not strongly polite. This result shows that proving strong politeness (which is often harder than proving politeness) is sometimes needed in order to use polite combination. The second contribution is an optimization to the polite combination method, obtained by borrowing from the Nelson-Oppen method. In its non-deterministic form, the Nelson-Oppen method is based on guessing arrangements over shared variables. In contrast, polite combination requires an arrangement over emph{all} variables of the shared sort (not just the shared variables). We show that when using polite combination, if the other theory is stably infinite with respect to a shared sort, only the shared variables of that sort need be considered in arrangements, as in the Nelson-Oppen method. Reasoning about arrangements of variables is exponential in the worst case, so reducing the number of variables that are considered has the potential to improve performance significantly. We show preliminary evidence for this in practice by demonstrating a speed-up on a smart contract verification benchmark." @default.
- W3159466797 created "2021-05-10" @default.
- W3159466797 creator A5026961968 @default.
- W3159466797 creator A5046830049 @default.
- W3159466797 creator A5052302712 @default.
- W3159466797 creator A5076284994 @default.
- W3159466797 creator A5083402013 @default.
- W3159466797 creator A5083954589 @default.
- W3159466797 date "2021-04-23" @default.
- W3159466797 modified "2023-10-18" @default.
- W3159466797 title "Politeness and Stable Infiniteness: Stronger Together" @default.
- W3159466797 cites W103385263 @default.
- W3159466797 cites W1481397690 @default.
- W3159466797 cites W1535925611 @default.
- W3159466797 cites W1595386810 @default.
- W3159466797 cites W1871671368 @default.
- W3159466797 cites W2056350513 @default.
- W3159466797 cites W2105505307 @default.
- W3159466797 cites W2130175237 @default.
- W3159466797 cites W2133570754 @default.
- W3159466797 cites W2133750287 @default.
- W3159466797 cites W2159595840 @default.
- W3159466797 cites W2164778826 @default.
- W3159466797 cites W2187325015 @default.
- W3159466797 cites W2593951067 @default.
- W3159466797 cites W3043102507 @default.
- W3159466797 cites W3043890163 @default.
- W3159466797 doi "https://doi.org/10.48550/arxiv.2104.11738" @default.
- W3159466797 hasPublicationYear "2021" @default.
- W3159466797 type Work @default.
- W3159466797 sameAs 3159466797 @default.
- W3159466797 citedByCount "0" @default.
- W3159466797 crossrefType "posted-content" @default.
- W3159466797 hasAuthorship W3159466797A5026961968 @default.
- W3159466797 hasAuthorship W3159466797A5046830049 @default.
- W3159466797 hasAuthorship W3159466797A5052302712 @default.
- W3159466797 hasAuthorship W3159466797A5076284994 @default.
- W3159466797 hasAuthorship W3159466797A5083402013 @default.
- W3159466797 hasAuthorship W3159466797A5083954589 @default.
- W3159466797 hasBestOaLocation W31594667971 @default.
- W3159466797 hasConcept C138885662 @default.
- W3159466797 hasConcept C33923547 @default.
- W3159466797 hasConcept C41008148 @default.
- W3159466797 hasConcept C41895202 @default.
- W3159466797 hasConcept C61123122 @default.
- W3159466797 hasConcept C88548561 @default.
- W3159466797 hasConcept C94375191 @default.
- W3159466797 hasConceptScore W3159466797C138885662 @default.
- W3159466797 hasConceptScore W3159466797C33923547 @default.
- W3159466797 hasConceptScore W3159466797C41008148 @default.
- W3159466797 hasConceptScore W3159466797C41895202 @default.
- W3159466797 hasConceptScore W3159466797C61123122 @default.
- W3159466797 hasConceptScore W3159466797C88548561 @default.
- W3159466797 hasConceptScore W3159466797C94375191 @default.
- W3159466797 hasLocation W31594667971 @default.
- W3159466797 hasOpenAccess W3159466797 @default.
- W3159466797 hasPrimaryLocation W31594667971 @default.
- W3159466797 hasRelatedWork W1591195044 @default.
- W3159466797 hasRelatedWork W2238219506 @default.
- W3159466797 hasRelatedWork W2374883646 @default.
- W3159466797 hasRelatedWork W2485813618 @default.
- W3159466797 hasRelatedWork W2997198636 @default.
- W3159466797 hasRelatedWork W3120735015 @default.
- W3159466797 hasRelatedWork W3164504046 @default.
- W3159466797 hasRelatedWork W3182169173 @default.
- W3159466797 hasRelatedWork W433830523 @default.
- W3159466797 hasRelatedWork W602879080 @default.
- W3159466797 isParatext "false" @default.
- W3159466797 isRetracted "false" @default.
- W3159466797 magId "3159466797" @default.
- W3159466797 workType "article" @default.