Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123443277> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2123443277 endingPage "2330" @default.
- W2123443277 startingPage "2317" @default.
- W2123443277 abstract "The refinement calculus of Back, Morgan, Morris, and others is based on monotone predicate transformers (weakest preconditions) where conjunctions stand for demonic choices between commands and disjunctions for angelic choices. Arbitrary monotone predicate transformers cannot be modelled by relational semantics but can be modelled by so-called multirelations. Results of Morris indicate, however, that the natural domain for the combination of demonic and angelic choice is the free distributive completion (FDC) of the state space. The present paper provides a new axiomatization and more explicit construction of the FDC of an arbitrary ordered set. The FDC concept is self-dual, but the construction is not. We therefore determine the duality function from the FDC to the dual of the FDC of the dual ordered set. The elements of the FDC are classified according to their conjunctivity and disjunctivity. The theory is applied to imperative programming with operators for sequential composition and demonic and angelic choice. The theory based on the FDC is shown to be equivalent to a weakest precondition theory for up-closed predicates. If the order is discrete (i.e., the equality relation), the FDC turns out to be the domain of the choice semantics of Back and von Wright, whereas up-closed multirelations are functions towards this domain." @default.
- W2123443277 created "2016-06-24" @default.
- W2123443277 creator A5022758187 @default.
- W2123443277 date "2010-05-01" @default.
- W2123443277 modified "2023-09-26" @default.
- W2123443277 title "Alternating states for dual nondeterminism in imperative programming" @default.
- W2123443277 cites W1972161944 @default.
- W2123443277 cites W1996725025 @default.
- W2123443277 cites W2014552079 @default.
- W2123443277 cites W2036265926 @default.
- W2123443277 cites W2049498746 @default.
- W2123443277 cites W2053254056 @default.
- W2123443277 cites W2054801208 @default.
- W2123443277 cites W2060004361 @default.
- W2123443277 cites W2066210260 @default.
- W2123443277 cites W2071777293 @default.
- W2123443277 cites W2092038514 @default.
- W2123443277 cites W2102484310 @default.
- W2123443277 cites W2121657617 @default.
- W2123443277 cites W2125417924 @default.
- W2123443277 cites W2987907651 @default.
- W2123443277 cites W4206734868 @default.
- W2123443277 cites W4241108585 @default.
- W2123443277 cites W4255418790 @default.
- W2123443277 doi "https://doi.org/10.1016/j.tcs.2010.03.016" @default.
- W2123443277 hasPublicationYear "2010" @default.
- W2123443277 type Work @default.
- W2123443277 sameAs 2123443277 @default.
- W2123443277 citedByCount "4" @default.
- W2123443277 countsByYear W21234432772013 @default.
- W2123443277 countsByYear W21234432772014 @default.
- W2123443277 countsByYear W21234432772015 @default.
- W2123443277 crossrefType "journal-article" @default.
- W2123443277 hasAuthorship W2123443277A5022758187 @default.
- W2123443277 hasBestOaLocation W21234432772 @default.
- W2123443277 hasConcept C118615104 @default.
- W2123443277 hasConcept C136119220 @default.
- W2123443277 hasConcept C202444582 @default.
- W2123443277 hasConcept C2524010 @default.
- W2123443277 hasConcept C2834757 @default.
- W2123443277 hasConcept C33923547 @default.
- W2123443277 hasConcept C41008148 @default.
- W2123443277 hasConceptScore W2123443277C118615104 @default.
- W2123443277 hasConceptScore W2123443277C136119220 @default.
- W2123443277 hasConceptScore W2123443277C202444582 @default.
- W2123443277 hasConceptScore W2123443277C2524010 @default.
- W2123443277 hasConceptScore W2123443277C2834757 @default.
- W2123443277 hasConceptScore W2123443277C33923547 @default.
- W2123443277 hasConceptScore W2123443277C41008148 @default.
- W2123443277 hasIssue "22-24" @default.
- W2123443277 hasLocation W21234432771 @default.
- W2123443277 hasLocation W21234432772 @default.
- W2123443277 hasLocation W21234432773 @default.
- W2123443277 hasLocation W21234432774 @default.
- W2123443277 hasOpenAccess W2123443277 @default.
- W2123443277 hasPrimaryLocation W21234432771 @default.
- W2123443277 hasRelatedWork W1509548334 @default.
- W2123443277 hasRelatedWork W1973827263 @default.
- W2123443277 hasRelatedWork W2014559452 @default.
- W2123443277 hasRelatedWork W2033753050 @default.
- W2123443277 hasRelatedWork W2077946742 @default.
- W2123443277 hasRelatedWork W2087855825 @default.
- W2123443277 hasRelatedWork W2111458646 @default.
- W2123443277 hasRelatedWork W2148020981 @default.
- W2123443277 hasRelatedWork W2320116587 @default.
- W2123443277 hasRelatedWork W4249457224 @default.
- W2123443277 hasVolume "411" @default.
- W2123443277 isParatext "false" @default.
- W2123443277 isRetracted "false" @default.
- W2123443277 magId "2123443277" @default.
- W2123443277 workType "article" @default.