Communicating Sequential Processes. The First 25 Years: Symposium on the Occasion of 25 Years of CSP, London, UK, July 7-8, 2004. Revised Invited Papers

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This volume, like the symposium CSP25 which gave rise to it, commemorates the semi-jubilee of Communicating Sequential Processes. 1 Tony Hoare’s paper “Communicating Sequential Processes” is today widely regarded as one of the most in?uential papers in computer science. To comm- orate it, an event was organized under the auspices of BCS-FACS (the British Computer Society’s Formal Aspects of Computing Science specialist group). CSP25 was one of a series of such events organized to highlight the use of formal methods, emphasize their relevance to modern computing and promote their wider application. BCS-FACS is proud that Tony Hoare presented his original ideas on CSP at one of its ?rst meetings, in 1978. The two-day event, 7–8 July 2004, was hosted by London South Bank U- versity’s Institute for Computing Research, Faculty of Business, Computing and Information Management. The intention was to celebrate, re?ect upon and look beyondthe?rstquarter-centuryofCSP’scontributionstocomputerscience. The meeting examined the impact of CSP on many areas stretching from semantics (mathematical models for understanding concurrency and communications) and logic(forreasoningaboutbehavior),throughthedesignofparallelprogramming languages (i/o, parallelism, synchronization and threads) to applications va- ing from distributed software and parallel computing to information security, Web services and concurrent hardware circuits. It included a panel discussion with panelists Brookes, Hoare, de Roever and Roscoe (chaired by Je? Sanders), poster presentations by PhD students and others, featured a ?re alarm (requ- ing evacuation in the rain!) and concluded with the presentation of a fountain pen to Prof. Sir C. A. R. Hoare.

Author(s): Stephen Brookes (auth.), Ali E. Abdallah, Cliff B. Jones, Jeff W. Sanders (eds.)
Series: Lecture Notes in Computer Science 3525 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005

Language: English
Pages: 326
City: Berlin; New York
Tags: Logics and Meanings of Programs; Programming Languages, Compilers, Interpreters; Software Engineering; Programming Techniques

Front Matter....Pages -
Retracing the Semantics of CSP....Pages 1-14
Seeing Beyond Divergence....Pages 15-35
Process Algebra: A Unifying Approach....Pages 36-60
Linking Theories of Concurrency....Pages 61-74
CSP, occam and Transputers....Pages 75-84
Models for Data-Flow Sequential Processes....Pages 85-97
Implementation of Handshake Components....Pages 98-132
A Trace Semantics for Long-Running Transactions....Pages 133-150
Practical Application of CSP and FDR to Software Design....Pages 151-174
Communicating Mobile Processes....Pages 175-210
Model-Based Design of Concurrent Programs....Pages 211-219
Of Probabilistic wp and CSP —and Compositionality....Pages 220-241
Order, Topology, and Recursion Induction in CSP ....Pages 242-242
Verifying Security Protocols: An Application of CSP....Pages 243-263
Shedding Light on Haunted Corners of Information Security....Pages 264-264
Operational Semantics for Fun and Profit....Pages 265-274
On Model Checking Data-Independent Systems with Arrays with Whole-Array Operations....Pages 275-291
Industrial Strength CSP: Opportunities and Challenges in Model-Checking....Pages 292-292
Applied Formal Methods – From CSP to Executable Hybrid Specifications....Pages 293-320
Back Matter....Pages -