FRINK Linked Data Fragments server

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

• W45757922 endingPage "62" @default.
• W45757922 startingPage "38" @default.
• W45757922 abstract "SummaryTheories of concurrency can be distinguished by the set of processes that they model, and by their choice of pre-ordering relation used to compare processes and to prove their correctness. For example, theories based on CCS are often pre-ordered by simulation (or more commonly bisimulation), of which the main varieties are strong or weak or barbed. Theories based on CSP choose as their pre-order a refinement relation, defined as inclusion over sets of observations. The main varieties of observation are just traces, or failures and/or divergences. The processes of the CSP model are restricted to those that satisfy certain naturally arising ‘healthiness conditions’. This paper gives a unifying treatment of simulation and refinement, and illustrates it by the familiar varieties of CCS and CSP that are mentioned above.We consider the variations two at a time. A link between two theories is a function L, which maps the processes of its source theory onto those of its target theory. The image of L defines exactly the set of processes of the target theory. The ordering relation of the target theory is obtained by applying the link L to one or both operands before applying the source theory ordering. We will use the normal transition rules of a structured operational semantics to define a series of linking functions: W for weak simulation, T for trace refinement, R for refusals, D for divergences. We then show that each function is a retraction, in the sense that it is idempotent and decreasing and (in most cases) monotonic in its source ordering. Finally, we show that certain compositions of these functions are also retractions.The definition of a retraction ensures that (1) the processes of the target theory are a subset of those of the source theory; (2) all ordering theorems of the source theory are preserved in the target theory; (3) the healthiness conditions of the target theory are expressed as fixed-point equivalences of the form p ≡ Lp; (4) model-checking the target theory can be optimised, by applying L to only one of the two operands of the ordering. Finally, we show how the separately defined retractions can be composed in a way that preserves these important properties. In other words, the transition systems of several alternative versions of CCS, as well as the main standard versions of CSP, are retracts of the universal transition system that underlies CCS.The research reported here is a step towards completion of the unfinished business of the original ESPRIT Basic Research Action CONCUR [BRA 3009, 1989-92], which aimed to assimilate the theories and notations of CSP, ACP and CCS. A retraction is a good tool for this purpose, because it precisely codifies the similarities between the theories, and enables them to be used in combination, while preserving their essential and beneficial differences. Such unified families of theories may in due course serve as a rigorous foundation for a comprehensive programming toolset, one that provides reliable assistance at all stages of program design, development, testing and evolution. In this working draft, some of the later sections are incomplete." @default.
• W45757922 created "2016-06-24" @default.
• W45757922 creator A5019942972 @default.
• W45757922 creator A5052945049 @default.
• W45757922 date "2006-01-01" @default.
• W45757922 modified "2023-10-02" @default.
• W45757922 title "CSP Is a Retract of CCS" @default.
• W45757922 cites W1492683468 @default.
• W45757922 cites W1978469611 @default.
• W45757922 cites W1992008267 @default.
• W45757922 cites W1999706742 @default.
• W45757922 cites W2054356921 @default.
• W45757922 cites W2102097307 @default.
• W45757922 cites W2102326401 @default.
• W45757922 cites W2145098440 @default.
• W45757922 cites W2158942489 @default.
• W45757922 cites W2167004912 @default.
• W45757922 cites W2205337852 @default.
• W45757922 cites W2913461254 @default.
• W45757922 cites W2914597273 @default.
• W45757922 cites W4211265583 @default.
• W45757922 doi "https://doi.org/10.1007/11768173_3" @default.
• W45757922 hasPublicationYear "2006" @default.
• W45757922 type Work @default.
• W45757922 sameAs 45757922 @default.
• W45757922 citedByCount "6" @default.
• W45757922 countsByYear W457579222012 @default.
• W45757922 countsByYear W457579222017 @default.
• W45757922 countsByYear W457579222021 @default.
• W45757922 countsByYear W457579222023 @default.
• W45757922 crossrefType "book-chapter" @default.
• W45757922 hasAuthorship W45757922A5019942972 @default.
• W45757922 hasAuthorship W45757922A5052945049 @default.
• W45757922 hasConcept C11413529 @default.
• W45757922 hasConcept C118615104 @default.
• W45757922 hasConcept C124101348 @default.
• W45757922 hasConcept C134306372 @default.
• W45757922 hasConcept C135315306 @default.
• W45757922 hasConcept C136119220 @default.
• W45757922 hasConcept C138885662 @default.
• W45757922 hasConcept C139676723 @default.
• W45757922 hasConcept C14036430 @default.
• W45757922 hasConcept C172252984 @default.
• W45757922 hasConcept C177264268 @default.
• W45757922 hasConcept C184337299 @default.
• W45757922 hasConcept C193702766 @default.
• W45757922 hasConcept C199360897 @default.
• W45757922 hasConcept C202444582 @default.
• W45757922 hasConcept C25343380 @default.
• W45757922 hasConcept C33923547 @default.
• W45757922 hasConcept C41008148 @default.
• W45757922 hasConcept C41895202 @default.
• W45757922 hasConcept C55439883 @default.
• W45757922 hasConcept C75291252 @default.
• W45757922 hasConcept C78458016 @default.
• W45757922 hasConcept C80444323 @default.
• W45757922 hasConcept C86803240 @default.
• W45757922 hasConceptScore W45757922C11413529 @default.
• W45757922 hasConceptScore W45757922C118615104 @default.
• W45757922 hasConceptScore W45757922C124101348 @default.
• W45757922 hasConceptScore W45757922C134306372 @default.
• W45757922 hasConceptScore W45757922C135315306 @default.
• W45757922 hasConceptScore W45757922C136119220 @default.
• W45757922 hasConceptScore W45757922C138885662 @default.
• W45757922 hasConceptScore W45757922C139676723 @default.
• W45757922 hasConceptScore W45757922C14036430 @default.
• W45757922 hasConceptScore W45757922C172252984 @default.
• W45757922 hasConceptScore W45757922C177264268 @default.
• W45757922 hasConceptScore W45757922C184337299 @default.
• W45757922 hasConceptScore W45757922C193702766 @default.
• W45757922 hasConceptScore W45757922C199360897 @default.
• W45757922 hasConceptScore W45757922C202444582 @default.
• W45757922 hasConceptScore W45757922C25343380 @default.
• W45757922 hasConceptScore W45757922C33923547 @default.
• W45757922 hasConceptScore W45757922C41008148 @default.
• W45757922 hasConceptScore W45757922C41895202 @default.
• W45757922 hasConceptScore W45757922C55439883 @default.
• W45757922 hasConceptScore W45757922C75291252 @default.
• W45757922 hasConceptScore W45757922C78458016 @default.
• W45757922 hasConceptScore W45757922C80444323 @default.
• W45757922 hasConceptScore W45757922C86803240 @default.
• W45757922 hasLocation W457579221 @default.
• W45757922 hasOpenAccess W45757922 @default.
• W45757922 hasPrimaryLocation W457579221 @default.
• W45757922 hasRelatedWork W1521353230 @default.
• W45757922 hasRelatedWork W1536150964 @default.
• W45757922 hasRelatedWork W155357201 @default.
• W45757922 hasRelatedWork W2094903923 @default.
• W45757922 hasRelatedWork W2148160518 @default.
• W45757922 hasRelatedWork W2272823372 @default.
• W45757922 hasRelatedWork W2326316958 @default.
• W45757922 hasRelatedWork W2511413624 @default.
• W45757922 hasRelatedWork W3025051189 @default.
• W45757922 hasRelatedWork W3082644541 @default.
• W45757922 isParatext "false" @default.
• W45757922 isRetracted "false" @default.
• W45757922 magId "45757922" @default.
• W45757922 workType "book-chapter" @default.