FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2910685485> ?p ?o ?g. }

• W2910685485 endingPage "134" @default.
• W2910685485 startingPage "97" @default.
• W2910685485 abstract "The Nelson–Oppen combination method is ubiquitous in Satisfiability Modulo Theories solvers. However, one of its major drawbacks is to be restricted to disjoint unions of theories. We investigate the problem of extending this combination method to particular non-disjoint unions of theories defined by connecting disjoint theories via bridging functions. A possible application is to solve verification problems expressed in a combination of data structures connected to arithmetic with bridging functions such as the length of lists and the size of trees. We present a sound and complete combination method à la Nelson–Oppen for the theory of absolutely free data structures, including lists and trees. This combination procedure is then refined for standard interpretations. The resulting theory has a nice politeness property, enabling combinations with arbitrary decidable theories of elements. In addition, we have identified a class of polite data structure theories for which the combination method remains sound and complete. This class includes all the subtheories of absolutely free data structures (e.g, the empty theory, injectivity, projection). Again, the politeness property holds for any theory in this class, which can thus be combined with bridging functions and arbitrary decidable theories of elements. This illustrates the significance of politeness in the context of non-disjoint combinations of theories." @default.
• W2910685485 created "2019-01-25" @default.
• W2910685485 creator A5060799584 @default.
• W2910685485 creator A5076284994 @default.
• W2910685485 creator A5077699885 @default.
• W2910685485 date "2019-01-22" @default.
• W2910685485 modified "2023-10-14" @default.
• W2910685485 title "Politeness and Combination Methods for Theories with Bridging Functions" @default.
• W2910685485 cites W100631053 @default.
• W2910685485 cites W1416602162 @default.
• W2910685485 cites W1481689110 @default.
• W2910685485 cites W1500141485 @default.
• W2910685485 cites W1501719149 @default.
• W2910685485 cites W1531082700 @default.
• W2910685485 cites W1556480840 @default.
• W2910685485 cites W1559664284 @default.
• W2910685485 cites W1747570770 @default.
• W2910685485 cites W1816792955 @default.
• W2910685485 cites W1889668376 @default.
• W2910685485 cites W1978356133 @default.
• W2910685485 cites W1988192943 @default.
• W2910685485 cites W1994486216 @default.
• W2910685485 cites W2017184931 @default.
• W2910685485 cites W2035045326 @default.
• W2910685485 cites W2037085273 @default.
• W2910685485 cites W2056646797 @default.
• W2910685485 cites W2082963442 @default.
• W2910685485 cites W2084417024 @default.
• W2910685485 cites W2095182415 @default.
• W2910685485 cites W2133570754 @default.
• W2910685485 cites W2156915267 @default.
• W2910685485 cites W2164778826 @default.
• W2910685485 cites W2175599263 @default.
• W2910685485 cites W2210320991 @default.
• W2910685485 cites W2294882755 @default.
• W2910685485 cites W2331781799 @default.
• W2910685485 cites W4206132523 @default.
• W2910685485 cites W4230919050 @default.
• W2910685485 doi "https://doi.org/10.1007/s10817-019-09512-4" @default.
• W2910685485 hasPublicationYear "2019" @default.
• W2910685485 type Work @default.
• W2910685485 sameAs 2910685485 @default.
• W2910685485 citedByCount "7" @default.
• W2910685485 countsByYear W29106854852019 @default.
• W2910685485 countsByYear W29106854852020 @default.
• W2910685485 countsByYear W29106854852021 @default.
• W2910685485 countsByYear W29106854852022 @default.
• W2910685485 crossrefType "journal-article" @default.
• W2910685485 hasAuthorship W2910685485A5060799584 @default.
• W2910685485 hasAuthorship W2910685485A5076284994 @default.
• W2910685485 hasAuthorship W2910685485A5077699885 @default.
• W2910685485 hasBestOaLocation W29106854852 @default.
• W2910685485 hasConcept C118615104 @default.
• W2910685485 hasConcept C136119220 @default.
• W2910685485 hasConcept C138885662 @default.
• W2910685485 hasConcept C153269930 @default.
• W2910685485 hasConcept C154945302 @default.
• W2910685485 hasConcept C164155591 @default.
• W2910685485 hasConcept C168773769 @default.
• W2910685485 hasConcept C174348530 @default.
• W2910685485 hasConcept C202444582 @default.
• W2910685485 hasConcept C2777212361 @default.
• W2910685485 hasConcept C31258907 @default.
• W2910685485 hasConcept C33923547 @default.
• W2910685485 hasConcept C41008148 @default.
• W2910685485 hasConcept C41895202 @default.
• W2910685485 hasConcept C45340560 @default.
• W2910685485 hasConcept C54732982 @default.
• W2910685485 hasConcept C61123122 @default.
• W2910685485 hasConcept C80444323 @default.
• W2910685485 hasConceptScore W2910685485C118615104 @default.
• W2910685485 hasConceptScore W2910685485C136119220 @default.
• W2910685485 hasConceptScore W2910685485C138885662 @default.
• W2910685485 hasConceptScore W2910685485C153269930 @default.
• W2910685485 hasConceptScore W2910685485C154945302 @default.
• W2910685485 hasConceptScore W2910685485C164155591 @default.
• W2910685485 hasConceptScore W2910685485C168773769 @default.
• W2910685485 hasConceptScore W2910685485C174348530 @default.
• W2910685485 hasConceptScore W2910685485C202444582 @default.
• W2910685485 hasConceptScore W2910685485C2777212361 @default.
• W2910685485 hasConceptScore W2910685485C31258907 @default.
• W2910685485 hasConceptScore W2910685485C33923547 @default.
• W2910685485 hasConceptScore W2910685485C41008148 @default.
• W2910685485 hasConceptScore W2910685485C41895202 @default.
• W2910685485 hasConceptScore W2910685485C45340560 @default.
• W2910685485 hasConceptScore W2910685485C54732982 @default.
• W2910685485 hasConceptScore W2910685485C61123122 @default.
• W2910685485 hasConceptScore W2910685485C80444323 @default.
• W2910685485 hasIssue "1" @default.
• W2910685485 hasLocation W29106854851 @default.
• W2910685485 hasLocation W29106854852 @default.
• W2910685485 hasLocation W29106854853 @default.
• W2910685485 hasLocation W29106854854 @default.
• W2910685485 hasLocation W29106854855 @default.
• W2910685485 hasLocation W29106854856 @default.
• W2910685485 hasOpenAccess W2910685485 @default.
• W2910685485 hasPrimaryLocation W29106854851 @default.
• W2910685485 hasRelatedWork W1543051890 @default.

• next