FRINK Linked Data Fragments server

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

• W2025897881 endingPage "583" @default.
• W2025897881 startingPage "547" @default.
• W2025897881 abstract "Abstract Data refinement is a common approach to reasoning about programs, based on establishing that a concrete program indeed satisfies all the required properties imposed by an intended abstract pattern. Reasoning about programs in this setting becomes complex when use of pointers is assumed and, moreover, a well-known method for proving data refinement, namely the forward simulation method, becomes unsound in presence of pointers. The reason for unsoundness is the failure of the “lifting theorem” for simulations: that a simulation between abstract and concrete modules can be lifted to all client programs. The result is that simulation does not imply that a concrete can replace an abstract module in all contexts. Our diagnosis of this problem is that unsoundness is due to interference from the client programs. Rather than blame a module for the unsoundness of lifting simulations, our analysis places the blame on the client programs which cause the interference: when interference is not present, soundness is recovered. Technically, we present a novel instrumented semantics which is capable of detecting interference between a module and its client. With use of special simulation relations, namely growing relations, and interpreting the simulation method using the instrumented semantics, we obtain a lifting theorem. We then show situations under which simulation does indeed imply refinement." @default.
• W2025897881 created "2016-06-24" @default.
• W2025897881 creator A5021830186 @default.
• W2025897881 creator A5031503814 @default.
• W2025897881 creator A5068136684 @default.
• W2025897881 creator A5087665963 @default.
• W2025897881 date "2010-09-01" @default.
• W2025897881 modified "2023-10-17" @default.
• W2025897881 title "Blaming the client: on data refinement in the presence of pointers" @default.
• W2025897881 cites W1495368328 @default.
• W2025897881 cites W1495825275 @default.
• W2025897881 cites W1510845095 @default.
• W2025897881 cites W1545867843 @default.
• W2025897881 cites W1546922163 @default.
• W2025897881 cites W1548974835 @default.
• W2025897881 cites W1608869910 @default.
• W2025897881 cites W1977978965 @default.
• W2025897881 cites W1989010503 @default.
• W2025897881 cites W2008132476 @default.
• W2025897881 cites W2013368693 @default.
• W2025897881 cites W2013474929 @default.
• W2025897881 cites W2014653306 @default.
• W2025897881 cites W2049984112 @default.
• W2025897881 cites W2073708948 @default.
• W2025897881 cites W2115974895 @default.
• W2025897881 cites W2120897738 @default.
• W2025897881 cites W2124873137 @default.
• W2025897881 cites W2125398300 @default.
• W2025897881 cites W2125505801 @default.
• W2025897881 cites W2132761501 @default.
• W2025897881 cites W2139722010 @default.
• W2025897881 cites W2151131364 @default.
• W2025897881 cites W2171128010 @default.
• W2025897881 cites W2171685273 @default.
• W2025897881 cites W2914920194 @default.
• W2025897881 cites W3023216518 @default.
• W2025897881 cites W3098880932 @default.
• W2025897881 cites W4236511879 @default.
• W2025897881 cites W4254136620 @default.
• W2025897881 cites W4256027310 @default.
• W2025897881 cites W661832 @default.
• W2025897881 doi "https://doi.org/10.1007/s00165-009-0125-8" @default.
• W2025897881 hasPublicationYear "2010" @default.
• W2025897881 type Work @default.
• W2025897881 sameAs 2025897881 @default.
• W2025897881 citedByCount "17" @default.
• W2025897881 countsByYear W20258978812012 @default.
• W2025897881 countsByYear W20258978812013 @default.
• W2025897881 countsByYear W20258978812014 @default.
• W2025897881 countsByYear W20258978812015 @default.
• W2025897881 countsByYear W20258978812016 @default.
• W2025897881 countsByYear W20258978812018 @default.
• W2025897881 countsByYear W20258978812019 @default.
• W2025897881 crossrefType "journal-article" @default.
• W2025897881 hasAuthorship W2025897881A5021830186 @default.
• W2025897881 hasAuthorship W2025897881A5031503814 @default.
• W2025897881 hasAuthorship W2025897881A5068136684 @default.
• W2025897881 hasAuthorship W2025897881A5087665963 @default.
• W2025897881 hasBestOaLocation W20258978811 @default.
• W2025897881 hasConcept C118552586 @default.
• W2025897881 hasConcept C127162648 @default.
• W2025897881 hasConcept C156325763 @default.
• W2025897881 hasConcept C15744967 @default.
• W2025897881 hasConcept C184337299 @default.
• W2025897881 hasConcept C199360897 @default.
• W2025897881 hasConcept C24858836 @default.
• W2025897881 hasConcept C2781466463 @default.
• W2025897881 hasConcept C31258907 @default.
• W2025897881 hasConcept C32022120 @default.
• W2025897881 hasConcept C39920170 @default.
• W2025897881 hasConcept C41008148 @default.
• W2025897881 hasConcept C80444323 @default.
• W2025897881 hasConcept C90483712 @default.
• W2025897881 hasConceptScore W2025897881C118552586 @default.
• W2025897881 hasConceptScore W2025897881C127162648 @default.
• W2025897881 hasConceptScore W2025897881C156325763 @default.
• W2025897881 hasConceptScore W2025897881C15744967 @default.
• W2025897881 hasConceptScore W2025897881C184337299 @default.
• W2025897881 hasConceptScore W2025897881C199360897 @default.
• W2025897881 hasConceptScore W2025897881C24858836 @default.
• W2025897881 hasConceptScore W2025897881C2781466463 @default.
• W2025897881 hasConceptScore W2025897881C31258907 @default.
• W2025897881 hasConceptScore W2025897881C32022120 @default.
• W2025897881 hasConceptScore W2025897881C39920170 @default.
• W2025897881 hasConceptScore W2025897881C41008148 @default.
• W2025897881 hasConceptScore W2025897881C80444323 @default.
• W2025897881 hasConceptScore W2025897881C90483712 @default.
• W2025897881 hasIssue "5" @default.
• W2025897881 hasLocation W20258978811 @default.
• W2025897881 hasLocation W20258978812 @default.
• W2025897881 hasLocation W20258978813 @default.
• W2025897881 hasOpenAccess W2025897881 @default.
• W2025897881 hasPrimaryLocation W20258978811 @default.
• W2025897881 hasRelatedWork W135120204 @default.
• W2025897881 hasRelatedWork W2008212936 @default.
• W2025897881 hasRelatedWork W2025897881 @default.
• W2025897881 hasRelatedWork W2185409361 @default.
• W2025897881 hasRelatedWork W2912642237 @default.

• next