## CSP-Casl – A new integration of process algebra and algebraic specification (2003)

Venue: | Theoretical Computer Science |

Citations: | 27 - 16 self |

### BibTeX

@ARTICLE{Roggenbach03csp-casl–,

author = {Markus Roggenbach},

title = {CSP-Casl – A new integration of process algebra and algebraic specification},

journal = {Theoretical Computer Science},

year = {2003},

volume = {354},

pages = {2006}

}

### Years of Citing Articles

### OpenURL

### Abstract

Csp-Casl is a combination of the process algebra Csp [11,22] and the algebraic specification language Casl [7,1]. Its novel aspects include the combination of denotational semantics in the process part and, in particular, loose semantics for the data types covering both concepts partiality and sub-sorting. Technically, this integration involves the development of a new co-called data-logic formulated as an institution. This data-logic serves as a link between the institution underlying Casl and the alphabet of communications necessary for the Csp semantics. Besides being generic in the various denotational Csp semantics, this construction leads also to an appropriate notion of refinement with clear relations to both data refinement in Casl and process refinement in Csp. Key words: Algebraic specification; institution; process algebra; CASL, CSP. 1

### Citations

3643 | Communicating Sequential Processes
- Hoare
- 1985
(Show Context)
Citation Context ...cification Markus Roggenbach Department of Computer Science, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, United Kingdom Abstract Csp-Casl is a combination of the process algebra Csp =-=[11,22]-=- and the algebraic specification language Casl [7,1]. Its novel aspects include the combination of denotational semantics in the process part and, in particular, loose semantics for the data types cov... |

653 |
The Theory and Practice of Concurrency
- Roscoe
- 1997
(Show Context)
Citation Context ...cification Markus Roggenbach Department of Computer Science, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, United Kingdom Abstract Csp-Casl is a combination of the process algebra Csp =-=[11,22]-=- and the algebraic specification language Casl [7,1]. Its novel aspects include the combination of denotational semantics in the process part and, in particular, loose semantics for the data types cov... |

515 |
Institutions: Abstract model theory for specification and programming
- Goguen, Burstall
- 1992
(Show Context)
Citation Context ...Thus, we can use Casl to represent the data-logic FinCommSubPFOL = of the process part. For the definition, discussion, and examples of both, institutions and institution representations, we refer to =-=[9,16]-=-. 4.1 The institution PFOL = Signatures A many-sorted signature Σ = (S, TF , PF , P) consists of • a set S of sorts, • two S ∗ ×S-sorted families TF = (TFw,s)w∈S ∗ ,s∈S and PF = (PFw,s)w∈S ∗ ,s∈S of t... |

61 |
Lotos — a formal description technique based on the temporal ordering of observational behaviour
- ISO
- 1989
(Show Context)
Citation Context ...ing process algebra and algebraic specification to form a new specification technique aims at a fruitful integration of both development paradigms. An important example of such a combination is Lotos =-=[12]-=-. Here, the modelling of data relies on initial algebra semantics because of its intimate relation with term rewriting. Its semantical definition is of the operational style. CCS-Casl [25] follows a s... |

55 | CASL: the common algebraic specification language
- Astesiano, Bidoit, et al.
- 2002
(Show Context)
Citation Context ...ience, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, United Kingdom Abstract Csp-Casl is a combination of the process algebra Csp [11,22] and the algebraic specification language Casl =-=[7,1]-=-. Its novel aspects include the combination of denotational semantics in the process part and, in particular, loose semantics for the data types covering both concepts partiality and sub-sorting. Tech... |

44 |
editors. Algebraic Foundations of System Specification
- Astesiano, Kreowski, et al.
- 1999
(Show Context)
Citation Context ...s devoted to the formal description and development of abstract as well as of concretely represented data types. Algebraic specification offers as commonly used approaches initial and loose semantics =-=[2]-=-. The initial approach is appropriate only if the design process of a data type has already been completed, Preprint submitted to Elsevier Science 2 March 2004sbecause it defines a particular realisat... |

19 |
Handbook on process algebra
- Bergstra, Pons, et al.
- 2002
(Show Context)
Citation Context ...e systems, process algebra plays a prominent rôle. It has proven to be suitable at the level of requirement specification, at the level of design specifications, and also for formal refinement proofs =-=[4]-=-. However, process algebra does not include development techniques for data types, although data is involved in all of its specifications. Usually, data types are treated as given and fixed. This can ... |

17 | Casl-CHART: a combination of statecharts and of the algebraic specification language Casl
- Reggio, Repetto
- 2000
(Show Context)
Citation Context ...on 5.6. 7 Relation with other approaches There are various proposals of reactive Casl extensions – see Figure 12 for a small selection. Our definition of Csp-Casl, like CCS-Casl [23,24] or CaslCharts =-=[19]-=-, combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl [20] and CoCasl [17,18] take a more ... |

14 |
Algebraic-coalgebraic specification
- Mossakowski, Schröder, et al.
- 2006
(Show Context)
Citation Context ...] or CaslCharts [19], combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl [20] and CoCasl =-=[17,18]-=- take a more fundamental approach: they extend Casl internally. In the case of Casl-ltl, the logic is extend by temporal operators, while CoCasl dualizes the Casl sort generation constraints as well a... |

9 |
The connection between an event structure semantics and an operational semantics for TCSP
- Baier, Majster-Cederbaum
- 1994
(Show Context)
Citation Context ...on of the language Core-Csp-Casl is generic in the choice of a specific Csp semantics. For example, all denotational Csp models 1 mentioned in [22], or even the true concurrency semantics for TCsp of =-=[3]-=-, based on event structures, are possible parameters. If a Csp-semantics can be used within our construction depends on the semantics’ requirements concerning what we call here the data type of commun... |

6 | A Formalism Combining CCS and CASL
- Salaun, Allemand, et al.
- 2001
(Show Context)
Citation Context ...of refinement in Section 5.6. 7 Relation with other approaches There are various proposals of reactive Casl extensions – see Figure 12 for a small selection. Our definition of Csp-Casl, like CCS-Casl =-=[23,24]-=- or CaslCharts [19], combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl [20] and CoCasl [... |

5 | Specification of an access control system with a formalism combining CCS and CASL
- Salaün, Allemand, et al.
- 2002
(Show Context)
Citation Context ...on is Lotos [12]. Here, the modelling of data relies on initial algebra semantics because of its intimate relation with term rewriting. Its semantical definition is of the operational style. CCS-Casl =-=[25]-=- follows a similar approach, working with initial specifications in Casl, restricting the language to conditional equational logic without subsorting and partiality. A quite successful development is ... |

5 | A Corrected Failure-Divergence Model for CSP - Tej, Wolff - 1997 |

4 | CoCasl at work — modelling process algebra
- Mossakowski, Roggenbach, et al.
(Show Context)
Citation Context ...] or CaslCharts [19], combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl [20] and CoCasl =-=[17,18]-=- take a more fundamental approach: they extend Casl internally. In the case of Casl-ltl, the logic is extend by temporal operators, while CoCasl dualizes the Casl sort generation constraints as well a... |

2 | The Common Framework Initiative, electronic archives, Notes and documents accessible from http://www.co - CoFI |

2 |
The E-LOTOS final draft international standard, 2001, Available at ftp://ftp.inrialpes.fr/pub/vasy/publications/elotos/elotos-fdis
- JTCISC7WG14
(Show Context)
Citation Context ...ed’ concept. Conclusion and future work In this paper, we introduce the language Csp-Casl as a new kind of integration of process algebra and algebraic specification. Against the trend set by E-Lotos =-=[14]-=- in replacing the algebraic specification language for the data part by a functional one, we claim that data refinement is a powerful specification paradigm and it is interesting to study a language c... |

1 |
On the relationship of CSP
- Brookes
- 1983
(Show Context)
Citation Context ...ed with terms). Thus, algebraic specification is used to give semantics to the passed values. The available names and co-names are not treated as “data”. For a comparison between Csp and CCS see e.g. =-=[5]-=-. The language Lotos [12] integrates the algebraic specification language ACT ONE with a process algebraic based on a combination of concepts of CCS and Csp. Concerning the relation of ACT ONE and Cas... |

1 |
Holger Schlingloff, Towards a formal specification of electronic payment systems in csp-casl, accepted for presentation at WADT
- Gimblett, Roggenbach
- 2004
(Show Context)
Citation Context ...to separate design documents. Csp-Casl is able to match such a document structure by a library of specifications, where the informal design steps are mirrored in terms of a formal refinement relation =-=[8]-=-. Technically, the semantics of Csp-Casl is defined in terms of institutions and their representations. We motivate and design the specialised institution FinCommSubPFOL = as data-logic of the process... |

1 |
The syntax and semantics of µCRL, Algebra of Communicating Processes ’94
- Groote, Ponse
- 1995
(Show Context)
Citation Context ...ows a similar approach, working with initial specifications in Casl, restricting the language to conditional equational logic without subsorting and partiality. A quite successful development is µCRL =-=[10]-=-. Here, data types have a loose semantics and are specified in equational logic with total functions. Again, the underlying semantics of the process algebraic part is operational. Specifically, we aim... |

1 | Casl: From semantics to - Mossakowski |

1 |
Casl-LTL — a casl extension for dynamic systems
- Reggio
(Show Context)
Citation Context ... CCS-Casl [23,24] or CaslCharts [19], combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl =-=[20]-=- and CoCasl [17,18] take a more fundamental approach: they extend Casl internally. In the case of Casl-ltl, the logic is extend by temporal operators, while CoCasl dualizes the Casl sort generation co... |

1 |
Casl libraries
- Roggenbach, Mossakowski, et al.
(Show Context)
Citation Context ...e any structured Casl specification, provided its sub-sort relation has local local top elements. This condition holds e.g. for nearly all of the specifications in the Casl library of Basic Datatypes =-=[21]-=-. We first present an overview of the two-step semantics of Core-Csp-Casl. Then we define how to evaluate in the first step the Casl elements within processes and show how — in the second step — the v... |

1 |
of an access control system with a formalism combining
- Specification
(Show Context)
Citation Context ...of refinement in Section 5.6. 7 Relation with other approaches There are various proposals of reactive Casl extensions – see Figure 12 for a small selection. Our definition of Csp-Casl, like CCS-Casl =-=[23,24]-=- or CaslCharts [19], combines Casl with reactive systems of a particular kind. All these approaches result in specification frameworks able to model actual reactive systems. Casl-ltl [20] and CoCasl [... |