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.

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.

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.

Introduction to Process Algebra

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

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.

Modeling and Analysis of Communicating Systems

Modeling and Analysis of Communicating Systems PDF Author: Jan Friso Groote
Publisher: MIT Press
ISBN: 0262547872
Category : Computers
Languages : en
Pages : 393

Get Book Here

Book Description
Rigorous theory and real-world applications for modeling and analysis of the behavior of complex communicating computer systems. Complex communicating computer systems—computers connected by data networks and in constant communication with their environments—do not always behave as expected. This book introduces behavioral modeling, a rigorous approach to behavioral specification and verification of concurrent and distributed systems. It is among the very few techniques capable of modeling systems interaction at a level of abstraction sufficient for the interaction to be understood and analyzed. Offering both a mathematically grounded theory and real-world applications, the book is suitable for classroom use and as a reference for system architects. The book covers the foundation of behavioral modeling using process algebra, transition systems, abstract data types, and modal logics. Exercises and examples augment the theoretical discussion. The book introduces a modeling language, mCRL2, that enables concise descriptions of even the most intricate distributed algorithms and protocols. Using behavioral axioms and such proof methods as confluence, cones, and foci, readers will learn how to prove such algorithms equal to their specifications. Specifications in mCRL2 can be simulated, visualized, or verified against their requirements. An extensive mCRL2 toolset for mechanically verifying the requirements is freely available online; this toolset has been successfully used to design and analyze industrial software that ranges from healthcare applications to particle accelerators at CERN. Appendixes offer material on equations and notation as well as exercise solutions.

Communicating Sequential Processes

Communicating Sequential Processes PDF Author: Charles Antony Richard Hoare
Publisher: Prentice Hall
ISBN:
Category : Computers
Languages : en
Pages : 264

Get Book Here

Book Description


Algebraic Theory of Processes

Algebraic Theory of Processes PDF Author: Matthew Hennessy
Publisher: MIT Press (MA)
ISBN:
Category : Computers
Languages : en
Pages : 296

Get Book Here

Book Description
Algebraic Theory of Processes provides the first general and systematic introduction to the semantics of concurrent systems, a relatively new research area in computer science.

Communicating and Mobile Systems

Communicating and Mobile Systems PDF Author: Robin Milner
Publisher: Cambridge University Press
ISBN: 9780521658690
Category : Computers
Languages : en
Pages : 180

Get Book Here

Book Description
First account of new theory of communication in computing which describes networks, as well as parts of computer systems.

Teaching Students to Communicate Mathematically

Teaching Students to Communicate Mathematically PDF Author: Laney Sammons
Publisher: ASCD
ISBN: 1416625577
Category : Education
Languages : en
Pages : 222

Get Book Here

Book Description
Students learning math are expected to do more than just solve problems; they must also be able to demonstrate their thinking and share their ideas, both orally and in writing. As many classroom teachers have discovered, these can be challenging tasks for students. The good news is, mathematical communication can be taught and mastered. In Teaching Students to Communicate Mathematically, Laney Sammons provides practical assistance for K–8 classroom teachers. Drawing on her vast knowledge and experience as a classroom teacher, she covers the basics of effective mathematical communication and offers specific strategies for teaching students how to speak and write about math. Sammons also presents useful suggestions for helping students incorporate correct vocabulary and appropriate representations when presenting their mathematical ideas. This must-have resource will help you help your students improve their understanding of and their skill and confidence in mathematical communication.

The Theory and Practice of Concurrency

The Theory and Practice of Concurrency PDF Author: A. W. Roscoe
Publisher: Prentice Hall PTR
ISBN:
Category : Parallel processing (Electronic computers).
Languages : en
Pages : 596

Get Book Here

Book Description
Since Professor Hoare's book Communicating Sequential Processes was first published, his notation has been extensively used for teaching and applying concurrency theory. The most significant development since then has been the emergence of tools to support the teaching and industrial application of CSP. This has turned CSP from a notation used mainly for toy examples into one which can and does support the description of industrial-sized problems. In order to understand the tools you need a good grasp of the fundamental concepts of CSP, therefore the book is, in the first instance, a text on the principles of the language rather than being a manual on how to apply its tools. The Theory and Practice of Concurrency is divided into 3 sections. Part I is a foundation course on CSP, covering essentially the same material as the Hoare book, except that most of the mathematical theory has been omitted. It introduces the ideas behind the operational, denotational and algebraic models of CSP. Parts II and III go into more detail about the theory and practice of CSP. Either of them would make a one semester course or though they are independent of each other. This book assumes no mathematical knowledge except for a basic understanding of sets, sequences and functions. Part I and III use no sophisticated mathematics, and the extra amount needed for Part II is contained within Appendix A (which introduces the theory of partial order and metric/restriction spaces). The book brings substantial new insights into the important subjects of computer security, fault tolerance, real-time modelling, communications protocols and distributed databases. Each of these is supported by a case study and guidance on how to apply automated analysis to verify systems.

IFM’99

IFM’99 PDF Author: Keijiro Araki
Publisher: Springer
ISBN:
Category : Computers
Languages : en
Pages : 500

Get Book Here

Book Description
Formal methods have been established as the rigorous engineering methodology for the system development. Applying formal methods to a large and complex system development often requires the modelling of different aspects of such a system. For instance, complex systems (such as integrated avionics systems, engine control software) can involve functional and timing requirements that must be eventually implemented as executing code on a communicating distributed topology. This book contains the papers presented at the First International Workshop on Integrated Formal Methods, held at the University of York in June 1999. The conference provided a forum for the discussion of theoretical aspects of combing behavioural and state-based formalisms and practical solutions to the industrial problems of this approach.