Result: CSP-CASL : A new integration of process algebra and algebraic specification

Title:
CSP-CASL : A new integration of process algebra and algebraic specification
Authors:
ROGGENBACH, Markus
Source:
Algebraic methods in language processingTheoretical computer science. 354(1):42-71
Publisher Information:
Amsterdam: Elsevier, 2006.
Publication Year:
2006
Physical Description:
print, 22 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Informatique théorique, Theoretical computing, Théorie des langages et analyse syntaxique, Language theory and syntactical analysis, Algorithmique. Calculabilité. Arithmétique ordinateur, Algorithmics. Computability. Computer arithmetics, Théorie programmation, Programming theory, Algèbre processus, Process algebra, Algebra proceso, Concept, Concepto, Informatique théorique, Computer theory, Informática teórica, Langage algébrique, Algebraic language, Lenguaje algebraico, Langage spécification, Specification language, Lenguaje especificación, Problème recouvrement, Covering problem, Problema recubrimiento, Processus séquentiel communicant, Communicating sequential process, Proceso secuencial comunicante, Simultanéité informatique, Concurrency, Simultaneidad informatica, Spécification algébrique, Algebraic specification, Sémantique dénotationnelle, Denotational semantics, Semántica denotacional, Type donnée, Data type, Tipo dato, CASL, CSP, Concurrence, Institution, Sémantique processus
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science, University of Wales Swansea, Singleton Park, Swansea SA2 8PP, United Kingdom
ISSN:
0304-3975
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=17607700
Rights:
Copyright 2006 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.17607700
Database:
PASCAL Archive

Further Information

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-Brückner, 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.