Handbook of Process Algebra - 1st Edition - ISBN: 9780444828309, 9780080533674

Handbook of Process Algebra

1st Edition

Editors: J.A. Bergstra A. Ponse S.A. Smolka
eBook ISBN: 9780080533674
Hardcover ISBN: 9780444828309
Imprint: Elsevier Science
Published Date: 16th March 2001
Page Count: 1356
Tax/VAT will be calculated at check-out Price includes VAT (GST)
210.00
315.00
265.00
340.00
Unavailable
Price includes VAT (GST)
DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Description

Process Algebra is a formal description technique for complex computer systems, especially those involving communicating, concurrently executing components. It is a subject that concurrently touches many topic areas of computer science and discrete math, including system design notations, logic, concurrency theory, specification and verification, operational semantics, algorithms, complexity theory, and, of course, algebra.
This Handbook documents the fate of process algebra since its inception in the late 1970's to the present. It is intended to serve as a reference source for researchers, students, and system designers and engineers interested in either the theory of process algebra or in learning what process algebra brings to the table as a formal system description and verification technique. The Handbook is divided into six parts spanning a total of 19 self-contained Chapters.
The organization is as follows. Part 1, consisting of four chapters, covers a broad swath of the basic theory of process algebra. Part 2 contains two chapters devoted to the sub-specialization of process algebra known as finite-state processes, while the three chapters of Part 3 look at infinite-state processes, value-passing processes and mobile processes in particular. Part 4, also three chapters in length, explores several extensions to process algebra including real-time, probability and priority. The four chapters of Part 5 examine non-interleaving process algebras, while Part 6's three chapters address process-algebra tools and applications.

Table of Contents

Preface (J.A. Bergstra, A. Ponse, S.A. Smolka). Part 1: Basic Theory. The linear time - brancing time spectrum I (R.J. van Glabbeek). Trace-oriented models of concurrency (M. Broy, E.-R. Olderog). Structural operational semantics (L. Aceto, W.J. Fokkink, C. Verhoef). Modal logics and mu-calculi: an introduction (J.C. Bradfield, C. Stirling). Part 2: Finite-State Processes. Process algebra with recursive operations (J.A. Bergstra, W.J. Fokkink, A. Ponse). Equivalence and preorder checking for finite-state systems (R. Cleaveland, O. Sokolsky). Part 3: Infinite-State Processes. A symbolic approach to value-passing processes (A. Ingólfsdóttir, H. Lin). An introduction to the pi-calculus (P. Parrow). Verification on infinite structures (O. Burkart, D. Caucal, F. Moller, B. Steffen). Part 4: Extensions. Process algebra with timing: real time and discrete time (J.C.M. Baeten, C.A. Middelburg). Probabilistic extensions of process algebras (B. Jonsson, K.G. Larsen, Wang Yi). Priority in process algebra (R. Cleaveland, G. Lüettgen, V. Natarajan). Part 5: Non-Interleaving Process Algebra. Partial-order process algebra (J.C.M. Baeten, T. Basten). A unified model for nets and process algebras (E. Best, R. Devillers, M. Koutny). Process algebras with localities (I. Castellani). Action refinement (R. Gorrieri, A. Rensink). Part 6: Tools and Applications. Algebraic process verification (J.F. Groote, M.A. Reniers). Discrete time process algebra and the semantics of SDL (J.A. Bergstra, C.A. Middelburg, Y.S. Usenko). A process algebra for Interworkings (S. Mauw, M.A. Reniers).

Details

No. of pages:
1356
Language:
English
Copyright:
© Elsevier Science 2001
Published:
Imprint:
Elsevier Science
eBook ISBN:
9780080533674
Hardcover ISBN:
9780444828309

About the Editor

J.A. Bergstra

Affiliations and Expertise

University of Amsterdam, Programming Research Group, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands

A. Ponse

Affiliations and Expertise

University of Amsterdam, Programming Research Group, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands

S.A. Smolka

Affiliations and Expertise

Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794-4400, USA

Reviews

@from:J.V. Tucker @qu:For the computer scientist interested in fundamental theory or in design, the Handbook is a treasure house of insights and information......the editors must be congratulated in having created a major landmark in this exciting area of science.... @source:The Computer Journal