Handbook of Process Algebra

Handbook of Process Algebra PDF Author: J.A. Bergstra
Publisher: Elsevier
ISBN: 0080533671
Category : Computers
Languages : en
Pages : 1357

Get Book Here

Book 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.

Handbook of Process Algebra

Handbook of Process Algebra PDF Author: J.A. Bergstra
Publisher: Elsevier
ISBN: 0080533671
Category : Computers
Languages : en
Pages : 1357

Get Book Here

Book 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.

Process Algebra for Parallel and Distributed Processing

Process Algebra for Parallel and Distributed Processing PDF Author: Michael Alexander
Publisher: CRC Press
ISBN: 1420064878
Category : Mathematics
Languages : en
Pages : 440

Get Book Here

Book Description
Collects the Latest Research Involving the Application of Process Algebra to ComputingExploring state-of-the-art applications, Process Algebra for Parallel and Distributed Processing shows how one formal method of reasoning-process algebra-has become a powerful tool for solving design and implementation challenges of concurrent systems. Parallel Pr

Applications of Process Algebra

Applications of Process Algebra PDF Author: J. C. M. Baeten
Publisher: Cambridge University Press
ISBN: 0521400287
Category : Computers
Languages : en
Pages : 333

Get Book Here

Book Description
This book gives applications of the theory of process algebra, or Algebra of Communicating Processes (ACP), that is the study of concurrent or communicating processes studied using an algebraic framework. The approach is axiomatic; the authors consider structures that are some set of mostly equational axioms, which are equipped with several operators. Thus the term 'algebra' is used in the model-theoretic sense. The axiomatic approach enables one to organize the field of process theories. The theory is applied systematically to a number of situations, including systolic algorithms, semantics of an object-oriented language, and protocols. It will be welcomed by computer scientists working in parallel programming.

Introduction to Process Algebra

Introduction to Process Algebra PDF Author: Wan Fokkink
Publisher: Springer Science & Business Media
ISBN: 3662042932
Category : Mathematics
Languages : en
Pages : 171

Get Book Here

Book Description
Automated and semi-automated manipulation of so-called labelled transition systems has become an important means in discovering flaws in software and hardware systems. Process algebra has been developed to express such labelled transition systems algebraically, which enhances the ways of manipulation by means of equational logic and term rewriting. The theory of process algebra has developed rapidly over the last twenty years, and verification tools have been developed on the basis of process algebra, often in cooperation with techniques related to model checking. This textbook gives a thorough introduction into the basics of process algebra and its applications.

Process Algebra: Equational Theories of Communicating Processes

Process Algebra: Equational Theories of Communicating Processes PDF Author: J. C. M. Baeten
Publisher: Cambridge University Press
ISBN: 0521820499
Category : Computers
Languages : en
Pages : 477

Get Book Here

Book Description
Presents a unified overview of the various process algebras currently in use and sets the standard for the field.

Petri Net Algebra

Petri Net Algebra PDF Author: Eike Best
Publisher: Springer Science & Business Media
ISBN: 9783540673989
Category : Mathematics
Languages : en
Pages : 400

Get Book Here

Book Description
In modern society services and support provided by computer-based systems have become ubiquitous and indeed have started to fund amentally alter the way people conduct their business. Moreover, it has become apparent that among the great variety of computer technologies available to potential users a crucial role will be played by concurrent systems. The reason is that many commonly occurring phenomena and computer applications are highly con current : typical examples include control systems, computer networks, digital hardware, business computing, and multimedia systems. Such systems are characterised by ever increasing complexity, which results when large num bers of concurrently active components interact. This has been recognised and addressed within the computing science community. In particular, sev eral form al models of concurrent systems have been proposed, studied, and applied in practice. This book brings together two of the most widely used formalisms for de scribing and analysing concurrent systems: Petri nets and process algebras. On the one hand , process algebras allow one to specify and reason about the design of complex concurrent computing systems by means of algebraic operators corresponding to common programming constructs. Petri nets, on the other hand, provide a graphical representation of such systems and an additional means of verifying their correctness efficiently, as well as a way of expressing properties related to causality and concurrency in system be haviour.

Process Algebra with Timing

Process Algebra with Timing PDF Author: J.C.M. Baeten
Publisher: Springer Science & Business Media
ISBN: 3662049953
Category : Computers
Languages : en
Pages : 306

Get Book Here

Book Description
Timing issues are of growing importance for the conceptualization and design of computer-based systems. Timing may simply be essential for the correct behaviour of a system, e.g. of a controller. Even if timing is not essential for the correct behaviour of a system, there may be good reasons to introduce it in such a way that suitable timing becomes relevant for the correct behaviour of a complex system. This book is unique in presenting four algebraic theories about processes, each dealing with timing from a different point of view, in a coherent and systematic way. The timing of actions is either relative or absolute and the underlying time scale is either discrete or continuous.

Property-Preserving Petri Net Process Algebra in Software Engineering

Property-Preserving Petri Net Process Algebra in Software Engineering PDF Author: Hejiao Huang
Publisher: World Scientific
ISBN: 9814324280
Category : Computers
Languages : en
Pages : 319

Get Book Here

Book Description
Annotation In a component-based approach for system design, one of the difficult problems is how to prove the correctness of the created components. This volume presents a component-based methodology for the creation and verification of design specifications.

Linear Algebra for Large Scale and Real-Time Applications

Linear Algebra for Large Scale and Real-Time Applications PDF Author: M.S. Moonen
Publisher: Springer Science & Business Media
ISBN: 9401581967
Category : Mathematics
Languages : en
Pages : 434

Get Book Here

Book Description
Proceedings of the NATO Advanced Study Institute, Leuven, Belgium, August 3-14, 1992

Introduction to Applied Linear Algebra

Introduction to Applied Linear Algebra PDF Author: Stephen Boyd
Publisher: Cambridge University Press
ISBN: 1316518965
Category : Business & Economics
Languages : en
Pages : 477

Get Book Here

Book Description
A groundbreaking introduction to vectors, matrices, and least squares for engineering applications, offering a wealth of practical examples.