Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094392083> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2094392083 endingPage "188" @default.
- W2094392083 startingPage "169" @default.
- W2094392083 abstract "We examine the question of whether history variables are necessary in formal proofs of correctness for coroutines. History variables are special variables, which are added to a program to facilitate its proof by recording the sequence of states reached by the program during a computation; after the proof has been completed the history variables may be deleted. The use of such variables in correctness proofs was first suggested by Clint [CL73] in a paper entitled “Program Proving: Coroutines;” subsequently, history variables have been used by Owicki [OW76a] and Howard [HO75] in verifying concurrent programs and by Apt [APT77] in verifying sequential programs. We argue that recording the entire history of a computation in a single set of variables can actually complicate a correctness proof and should be avoided if possible. We propose a modification of Clint's axiom system and a strategy for constructing proofs that eliminates the need for history variables in verifying simple coroutines. Examples (including Clint's program “Histo”) are given to illustrate this technique of verifying coroutines, and our axiom system is shown to be sound and relatively complete with respect to an operational semantics for coroutines. Finally, we discuss extensions of the coroutine concept for which history variables do appear to be needed; we also discuss the question of whether such variables are necessary in verifying concurrent programs." @default.
- W2094392083 created "2016-06-24" @default.
- W2094392083 creator A5090974026 @default.
- W2094392083 date "1980-02-01" @default.
- W2094392083 modified "2023-10-14" @default.
- W2094392083 title "Proving correctness of coroutines without history variables" @default.
- W2094392083 cites W1964727056 @default.
- W2094392083 cites W1967267655 @default.
- W2094392083 cites W1986658425 @default.
- W2094392083 cites W1988514872 @default.
- W2094392083 cites W2023660966 @default.
- W2094392083 cites W2039586513 @default.
- W2094392083 cites W2340595401 @default.
- W2094392083 cites W2987907651 @default.
- W2094392083 doi "https://doi.org/10.1007/bf00263992" @default.
- W2094392083 hasPublicationYear "1980" @default.
- W2094392083 type Work @default.
- W2094392083 sameAs 2094392083 @default.
- W2094392083 citedByCount "12" @default.
- W2094392083 countsByYear W20943920832013 @default.
- W2094392083 countsByYear W20943920832016 @default.
- W2094392083 countsByYear W20943920832018 @default.
- W2094392083 countsByYear W20943920832019 @default.
- W2094392083 crossrefType "journal-article" @default.
- W2094392083 hasAuthorship W2094392083A5090974026 @default.
- W2094392083 hasBestOaLocation W20943920832 @default.
- W2094392083 hasConcept C108710211 @default.
- W2094392083 hasConcept C167729594 @default.
- W2094392083 hasConcept C177264268 @default.
- W2094392083 hasConcept C199360897 @default.
- W2094392083 hasConcept C24858836 @default.
- W2094392083 hasConcept C2524010 @default.
- W2094392083 hasConcept C33923547 @default.
- W2094392083 hasConcept C41008148 @default.
- W2094392083 hasConcept C55439883 @default.
- W2094392083 hasConcept C80444323 @default.
- W2094392083 hasConceptScore W2094392083C108710211 @default.
- W2094392083 hasConceptScore W2094392083C167729594 @default.
- W2094392083 hasConceptScore W2094392083C177264268 @default.
- W2094392083 hasConceptScore W2094392083C199360897 @default.
- W2094392083 hasConceptScore W2094392083C24858836 @default.
- W2094392083 hasConceptScore W2094392083C2524010 @default.
- W2094392083 hasConceptScore W2094392083C33923547 @default.
- W2094392083 hasConceptScore W2094392083C41008148 @default.
- W2094392083 hasConceptScore W2094392083C55439883 @default.
- W2094392083 hasConceptScore W2094392083C80444323 @default.
- W2094392083 hasIssue "2" @default.
- W2094392083 hasLocation W20943920831 @default.
- W2094392083 hasLocation W20943920832 @default.
- W2094392083 hasOpenAccess W2094392083 @default.
- W2094392083 hasPrimaryLocation W20943920831 @default.
- W2094392083 hasRelatedWork W1501252054 @default.
- W2094392083 hasRelatedWork W1985198438 @default.
- W2094392083 hasRelatedWork W2094260934 @default.
- W2094392083 hasRelatedWork W2094392083 @default.
- W2094392083 hasRelatedWork W2130416801 @default.
- W2094392083 hasRelatedWork W3089305218 @default.
- W2094392083 hasRelatedWork W4238823939 @default.
- W2094392083 hasRelatedWork W4249354525 @default.
- W2094392083 hasRelatedWork W4287267735 @default.
- W2094392083 hasRelatedWork W2184825264 @default.
- W2094392083 hasVolume "13" @default.
- W2094392083 isParatext "false" @default.
- W2094392083 isRetracted "false" @default.
- W2094392083 magId "2094392083" @default.
- W2094392083 workType "article" @default.