论文信息 - A well-formedness checker for ?CRL

A well-formedness checker for ?CRL

We present an algebraic speciication for the static semantics of the process language CRL. This spec-iication can be executed in the ASF+SDF meta-environment which automatically derives a rewriting system for it. In this way, we immediately obtain a prototype of an enriched type checker (well-formedness checker) for CRL. Our prototype is rather eecient and shows that automatic prototyping of formal speciications is feasible.

H. P. Korver | J. A. Hillebrand | H. Korver | CRLJoris Hillebrand

[1] E. A. van deMeulen. Algebraic specification of a compiler for a language with pointers , 1988 .

[2] Robin Milner,et al. A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[3] Paul Klint,et al. The syntax definition formalism SDF—reference manual— , 1989, SIGP.

[4] Jan Friso Groote,et al. Proof Theory for µCRL: A Language for Processes with Data , 1993, Semantics of Specification Languages.

[5] T. B. Dinesh,et al. Object-oriented programming: inheritance to adoption , 1992 .

[6] Jan A. Bergstra,et al. The Algebra of Recursively Defined Processes and the Algebra of Regular Processes , 1984, ICALP.

[7] Jan A. Bergstra,et al. A simple programming language and its implementation , 1989 .

[8] Jan A. Bergstra,et al. The ToolBus - a component interconnection architecture , 1994 .

[9] Jan A. Bergstra,et al. The algebraic specification formalism ASF , 1989 .

[10] Paul Klint. A Meta-Environment for Generating Programming Environments , 1989, Algebraic Methods.

[11] Jan A. Bergstra,et al. Process Algebra for Synchronous Communication , 1984, Inf. Control..

[12] Jan Friso Groote,et al. The Syntax and Semantics of μCRL , 1995 .

[13] T. B. Dinesh,et al. Type-Checking Revisited: Modular Error-Handling , 1993, Semantics of Specification Languages.

[14] C. A. R. Hoare,et al. Communicating sequential processes , 1978, CACM.