Matches in SemOpenAlex for { <https://semopenalex.org/work/W3186746044> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3186746044 endingPage "165" @default.
- W3186746044 startingPage "148" @default.
- W3186746044 abstract "Abstract We make two contributions to the study of polite combination in satisfiability modulo theories. The first 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. The Nelson-Oppen method is based on guessing arrangements over shared variables. In contrast, polite combination requires an arrangement over all variables of the shared sorts. 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. The time required to reason about arrangements is exponential in the worst case, so reducing the number of variables considered has the potential to improve performance significantly. We show preliminary evidence for this by demonstrating a speed-up on a smart contract verification benchmark." @default.
- W3186746044 created "2021-08-02" @default.
- W3186746044 creator A5026961968 @default.
- W3186746044 creator A5046830049 @default.
- W3186746044 creator A5052302712 @default.
- W3186746044 creator A5076284994 @default.
- W3186746044 creator A5083402013 @default.
- W3186746044 creator A5083954589 @default.
- W3186746044 date "2021-01-01" @default.
- W3186746044 modified "2023-10-09" @default.
- W3186746044 title "Politeness and Stable Infiniteness: Stronger Together" @default.
- W3186746044 cites W103385263 @default.
- W3186746044 cites W1481397690 @default.
- W3186746044 cites W1531082700 @default.
- W3186746044 cites W1535925611 @default.
- W3186746044 cites W1595386810 @default.
- W3186746044 cites W1871671368 @default.
- W3186746044 cites W2056350513 @default.
- W3186746044 cites W2133570754 @default.
- W3186746044 cites W2133750287 @default.
- W3186746044 cites W2164778826 @default.
- W3186746044 cites W2593951067 @default.
- W3186746044 cites W3043102507 @default.
- W3186746044 cites W3043890163 @default.
- W3186746044 cites W4246691913 @default.
- W3186746044 cites W4253795631 @default.
- W3186746044 doi "https://doi.org/10.1007/978-3-030-79876-5_9" @default.
- W3186746044 hasPublicationYear "2021" @default.
- W3186746044 type Work @default.
- W3186746044 sameAs 3186746044 @default.
- W3186746044 citedByCount "5" @default.
- W3186746044 countsByYear W31867460442022 @default.
- W3186746044 countsByYear W31867460442023 @default.
- W3186746044 crossrefType "book-chapter" @default.
- W3186746044 hasAuthorship W3186746044A5026961968 @default.
- W3186746044 hasAuthorship W3186746044A5046830049 @default.
- W3186746044 hasAuthorship W3186746044A5052302712 @default.
- W3186746044 hasAuthorship W3186746044A5076284994 @default.
- W3186746044 hasAuthorship W3186746044A5083402013 @default.
- W3186746044 hasAuthorship W3186746044A5083954589 @default.
- W3186746044 hasBestOaLocation W31867460441 @default.
- W3186746044 hasConcept C131053937 @default.
- W3186746044 hasConcept C138885662 @default.
- W3186746044 hasConcept C33923547 @default.
- W3186746044 hasConcept C41008148 @default.
- W3186746044 hasConcept C41895202 @default.
- W3186746044 hasConcept C61123122 @default.
- W3186746044 hasConcept C88548561 @default.
- W3186746044 hasConcept C94375191 @default.
- W3186746044 hasConceptScore W3186746044C131053937 @default.
- W3186746044 hasConceptScore W3186746044C138885662 @default.
- W3186746044 hasConceptScore W3186746044C33923547 @default.
- W3186746044 hasConceptScore W3186746044C41008148 @default.
- W3186746044 hasConceptScore W3186746044C41895202 @default.
- W3186746044 hasConceptScore W3186746044C61123122 @default.
- W3186746044 hasConceptScore W3186746044C88548561 @default.
- W3186746044 hasConceptScore W3186746044C94375191 @default.
- W3186746044 hasLocation W31867460441 @default.
- W3186746044 hasLocation W31867460442 @default.
- W3186746044 hasLocation W31867460443 @default.
- W3186746044 hasOpenAccess W3186746044 @default.
- W3186746044 hasPrimaryLocation W31867460441 @default.
- W3186746044 hasRelatedWork W131518319 @default.
- W3186746044 hasRelatedWork W2026081598 @default.
- W3186746044 hasRelatedWork W2353460826 @default.
- W3186746044 hasRelatedWork W2363698889 @default.
- W3186746044 hasRelatedWork W2372483811 @default.
- W3186746044 hasRelatedWork W2372870387 @default.
- W3186746044 hasRelatedWork W2374883646 @default.
- W3186746044 hasRelatedWork W2521732820 @default.
- W3186746044 hasRelatedWork W304493487 @default.
- W3186746044 hasRelatedWork W3209008815 @default.
- W3186746044 isParatext "false" @default.
- W3186746044 isRetracted "false" @default.
- W3186746044 magId "3186746044" @default.
- W3186746044 workType "book-chapter" @default.