Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054342912> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2054342912 endingPage "60" @default.
- W2054342912 startingPage "28" @default.
- W2054342912 abstract "Recent advances in the formal verification of message-passing programs are based on proving that programs correctly implement a given protocol. Many existing verification techniques for message-passing programs assume that at most one thread may attempt to send or receive on a channel endpoint at any given point in time, and expressly forbid endpoint sharing. Approaches that do allow such sharing often do not prove that channels obey their protocols. In this paper, we identify two principles that can guarantee obedience to a communication protocol even in the presence of endpoint sharing. Firstly, threads may concurrently use an endpoint in any way that does not advance the state of the protocol. Secondly, threads may compete for receiving on an endpoint provided that the successful reception of the message grants them ownership of that endpoint retrospectively. We develop a program logic based on separation logic that unifies these principles and allows fine-grained reasoning about endpoint-sharing programs. We demonstrate its applicability on a number of examples. The program logic is shown sound against an operational semantics of programs, and proved programs are guaranteed to follow the given protocols and to be free of data races, memory leaks, and communication errors." @default.
- W2054342912 created "2016-06-24" @default.
- W2054342912 creator A5011145361 @default.
- W2054342912 creator A5084908329 @default.
- W2054342912 date "2015-03-01" @default.
- W2054342912 modified "2023-10-06" @default.
- W2054342912 title "Shared contract-obedient channels" @default.
- W2054342912 cites W1498393124 @default.
- W2054342912 cites W1516360493 @default.
- W2054342912 cites W1549217957 @default.
- W2054342912 cites W1555656963 @default.
- W2054342912 cites W1569479239 @default.
- W2054342912 cites W1596404209 @default.
- W2054342912 cites W1784055113 @default.
- W2054342912 cites W1822136335 @default.
- W2054342912 cites W1861989620 @default.
- W2054342912 cites W1863315251 @default.
- W2054342912 cites W18866292 @default.
- W2054342912 cites W2017487418 @default.
- W2054342912 cites W2025970201 @default.
- W2054342912 cites W2046798675 @default.
- W2054342912 cites W2061341742 @default.
- W2054342912 cites W2075426808 @default.
- W2054342912 cites W2078956993 @default.
- W2054342912 cites W2083355374 @default.
- W2054342912 cites W2092352752 @default.
- W2054342912 cites W2121405115 @default.
- W2054342912 cites W2137186143 @default.
- W2054342912 cites W2148687959 @default.
- W2054342912 cites W2148901852 @default.
- W2054342912 cites W2153880165 @default.
- W2054342912 cites W2155032935 @default.
- W2054342912 cites W2168690953 @default.
- W2054342912 cites W2499482941 @default.
- W2054342912 cites W2950693940 @default.
- W2054342912 cites W2955123331 @default.
- W2054342912 cites W3103866264 @default.
- W2054342912 cites W3151502198 @default.
- W2054342912 doi "https://doi.org/10.1016/j.scico.2014.09.008" @default.
- W2054342912 hasPublicationYear "2015" @default.
- W2054342912 type Work @default.
- W2054342912 sameAs 2054342912 @default.
- W2054342912 citedByCount "2" @default.
- W2054342912 countsByYear W20543429122015 @default.
- W2054342912 countsByYear W20543429122018 @default.
- W2054342912 crossrefType "journal-article" @default.
- W2054342912 hasAuthorship W2054342912A5011145361 @default.
- W2054342912 hasAuthorship W2054342912A5084908329 @default.
- W2054342912 hasBestOaLocation W20543429122 @default.
- W2054342912 hasConcept C120314980 @default.
- W2054342912 hasConcept C12269588 @default.
- W2054342912 hasConcept C138101251 @default.
- W2054342912 hasConcept C142724271 @default.
- W2054342912 hasConcept C176181172 @default.
- W2054342912 hasConcept C199360897 @default.
- W2054342912 hasConcept C204787440 @default.
- W2054342912 hasConcept C2780385302 @default.
- W2054342912 hasConcept C31258907 @default.
- W2054342912 hasConcept C41008148 @default.
- W2054342912 hasConcept C71924100 @default.
- W2054342912 hasConcept C80444323 @default.
- W2054342912 hasConcept C854659 @default.
- W2054342912 hasConceptScore W2054342912C120314980 @default.
- W2054342912 hasConceptScore W2054342912C12269588 @default.
- W2054342912 hasConceptScore W2054342912C138101251 @default.
- W2054342912 hasConceptScore W2054342912C142724271 @default.
- W2054342912 hasConceptScore W2054342912C176181172 @default.
- W2054342912 hasConceptScore W2054342912C199360897 @default.
- W2054342912 hasConceptScore W2054342912C204787440 @default.
- W2054342912 hasConceptScore W2054342912C2780385302 @default.
- W2054342912 hasConceptScore W2054342912C31258907 @default.
- W2054342912 hasConceptScore W2054342912C41008148 @default.
- W2054342912 hasConceptScore W2054342912C71924100 @default.
- W2054342912 hasConceptScore W2054342912C80444323 @default.
- W2054342912 hasConceptScore W2054342912C854659 @default.
- W2054342912 hasLocation W20543429121 @default.
- W2054342912 hasLocation W20543429122 @default.
- W2054342912 hasLocation W20543429123 @default.
- W2054342912 hasLocation W20543429124 @default.
- W2054342912 hasLocation W20543429125 @default.
- W2054342912 hasOpenAccess W2054342912 @default.
- W2054342912 hasPrimaryLocation W20543429121 @default.
- W2054342912 hasRelatedWork W1500064003 @default.
- W2054342912 hasRelatedWork W1570068824 @default.
- W2054342912 hasRelatedWork W1596157658 @default.
- W2054342912 hasRelatedWork W1823227073 @default.
- W2054342912 hasRelatedWork W2097758221 @default.
- W2054342912 hasRelatedWork W2149884335 @default.
- W2054342912 hasRelatedWork W2364921833 @default.
- W2054342912 hasRelatedWork W2375403706 @default.
- W2054342912 hasRelatedWork W2389524614 @default.
- W2054342912 hasRelatedWork W4247441475 @default.
- W2054342912 hasVolume "100" @default.
- W2054342912 isParatext "false" @default.
- W2054342912 isRetracted "false" @default.
- W2054342912 magId "2054342912" @default.
- W2054342912 workType "article" @default.