Deriving Relationship Between Semantic Models - An Approach for cCSP

Formal semantics offers a complete and rigorous definition of a language. It is important to define different semantic models for a language and different models serve different purposes. Building equivalence between different semantic models of a language strengthen its formal foundation. This paper shows the derivation of denotational semantics from operational semantics of the language cCSP. The aim is to show the correspondence between operational and trace semantics. We extract traces from operational rules and use induction over traces to show the correspondence between the two semantics of cCSP.

[1]  Grzegorz Rozenberg,et al.  Timed CSP: Theory and practice , 1992 .

[2]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[3]  C. A. R. Hoare,et al.  Unifying theories of programming , 1998, RelMiCS.

[4]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[5]  Michael J. C. Gordon,et al.  The semantic challenge of Verilog HDL , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[6]  W. Marsden.  I and J , 2012 .

[7]  Franck van Breugel,et al.  An introduction to metric semantics: operational and denotational models for programming and specification languages , 2001, Theor. Comput. Sci..

[8]  Roberto Bruni,et al.  Theoretical foundations for compensations in flow composition languages , 2005, POPL '05.

[9]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[10]  Jifeng He,et al.  Deriving operational semantics from denotational semantics for Verilog , 2001, Proceedings Eighth Asia-Pacific Software Engineering Conference.

[11]  E. P. de Vink,et al.  Denotational and Operational Semantics for Programming Languages with Recursion and Concurrency , 1990 .

[12]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[13]  Steve A. Schneider,et al.  An Operational Semantics for Timed CSP , 1995, Inf. Comput..

[14]  Scott F. Smith.  From Operational to Denotational Semantics , 1991, MFPS.

[15]  Franck van Breugell.  An introduction to metric semantics: operational and denotational models for programming and specification languages , 2001 .

[16]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[17]  Shamim Ripon,et al.  Executable Semantics for Compensating CSP , 2005, EPEW/WS-FM.

[18]  Jifeng He,et al.  From Operational Semantics to Denotational Semantics for Verilog , 2001, CHARME.

[19]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, Theor. Comput. Sci..