%0 Journal Article %1 roggenbach_06_cspcasl %A Roggenbach, Markus %B Algebraic Methods in Language Processing %D 2006 %J Theoretical Computer Science %K 2006 casl csp algebraic_specification process_algebra %N 1 %P 42--71 %R 10.1016/j.tcs.2005.11.007 %T CSP-CASL--A new integration of process algebra and algebraic specification %U http://dx.doi.org/10.1016/j.tcs.2005.11.007 %V 354 %X CSP-CASL integrates the process algebra CSP T. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood cliffs, NJ, 1985; A.W. Roscoe, The Theory and Practice of Concurrency, Prentice-Hall, Englewood cliffs, NJ, 1998 with the algebraic specification language CASL P.D. Mosses (Ed.), CASL Reference Manual, Lecture Notes in Computer Science, Vol. 2960, Springer, Berlin, 2004; E. Astesiano, M. Bidoit, B. Krieg-Bruckner, H. Kirchner, P.D. Mosses, D. Sannella, A. Tarlecki, CASL--the common algebraic specification language, Theoret. Comput. Sci. 286 (2002) 153-196. 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 of partiality and sub-sorting. Technically, this integration involves the development of a new so-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.

@article{roggenbach_06_cspcasl, abstract = {CSP-CASL integrates the process algebra CSP [T. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood cliffs, NJ, 1985; A.W. Roscoe, The Theory and Practice of Concurrency, Prentice-Hall, Englewood cliffs, NJ, 1998] with the algebraic specification language CASL [P.D. Mosses (Ed.), CASL Reference Manual, Lecture Notes in Computer Science, Vol. 2960, Springer, Berlin, 2004; E. Astesiano, M. Bidoit, B. Krieg-Bruckner, H. Kirchner, P.D. Mosses, D. Sannella, A. Tarlecki, CASL--the common algebraic specification language, Theoret. Comput. Sci. 286 (2002) 153-196]. 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 of partiality and sub-sorting. Technically, this integration involves the development of a new so-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.}, added-at = {2009-02-11T20:58:48.000+0100}, author = {Roggenbach, Markus}, biburl = {https://www.bibsonomy.org/bibtex/21f1dfb0bfc110f4a12fbbb4ec0b34495/leonardo}, booktitle = {Algebraic Methods in Language Processing}, citeulike-article-id = {1188278}, doi = {10.1016/j.tcs.2005.11.007}, interhash = {98bb4627cf52400b34da9d3fe1e90b33}, intrahash = {1f1dfb0bfc110f4a12fbbb4ec0b34495}, journal = {Theoretical Computer Science}, keywords = {2006 casl csp algebraic_specification process_algebra}, month = {March}, number = 1, pages = {42--71}, posted-at = {2007-03-26 17:16:09}, priority = {3}, timestamp = {2009-02-11T20:58:48.000+0100}, title = {CSP-CASL--A new integration of process algebra and algebraic specification}, url = {http://dx.doi.org/10.1016/j.tcs.2005.11.007}, volume = 354, year = 2006 }