Author: J. C. M. Baeten
Publisher: Cambridge University Press
ISBN: 0521820499
Category : Computers
Languages : en
Pages : 477
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
Author: J. C. M. Baeten
Publisher: Cambridge University Press
ISBN: 0521820499
Category : Computers
Languages : en
Pages : 477
Book Description
Presents a unified overview of the various process algebras currently in use and sets the standard for the field.
Publisher: Cambridge University Press
ISBN: 0521820499
Category : Computers
Languages : en
Pages : 477
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
Author: J.A. Bergstra
Publisher: Elsevier
ISBN: 0080533671
Category : Computers
Languages : en
Pages : 1357
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.
Publisher: Elsevier
ISBN: 0080533671
Category : Computers
Languages : en
Pages : 1357
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
Author: Wan Fokkink
Publisher: Springer Science & Business Media
ISBN: 9783540665793
Category : Mathematics
Languages : en
Pages : 180
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.
Publisher: Springer Science & Business Media
ISBN: 9783540665793
Category : Mathematics
Languages : en
Pages : 180
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
Author: Jan Friso Groote
Publisher: MIT Press
ISBN: 0262547872
Category : Computers
Languages : en
Pages : 393
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.
Publisher: MIT Press
ISBN: 0262547872
Category : Computers
Languages : en
Pages : 393
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
Author: Charles Antony Richard Hoare
Publisher: Prentice Hall
ISBN:
Category : Computers
Languages : en
Pages : 264
Book Description
Publisher: Prentice Hall
ISBN:
Category : Computers
Languages : en
Pages : 264
Book Description
Algebraic Theory of Processes
Author: Matthew Hennessy
Publisher: MIT Press (MA)
ISBN:
Category : Computers
Languages : en
Pages : 296
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.
Publisher: MIT Press (MA)
ISBN:
Category : Computers
Languages : en
Pages : 296
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.
Models of Computation
Author: Roberto Bruni
Publisher: Springer
ISBN: 3319429000
Category : Computers
Languages : en
Pages : 406
Book Description
This book presents in their basic form the most important models of computation, their basic programming paradigms, and their mathematical descriptions, both concrete and abstract. Each model is accompanied by relevant formal techniques for reasoning on it and for proving some properties. After preliminary chapters that introduce the notions of structure and meaning, semantic methods, inference rules, and logic programming, the authors arrange their chapters into parts on IMP, a simple imperative language; HOFL, a higher-order functional language; concurrent, nondeterministic and interactive models; and probabilistic/stochastic models. The authors have class-tested the book content over many years, and it will be valuable for graduate and advanced undergraduate students of theoretical computer science and distributed systems, and for researchers in this domain. Each chapter of the book concludes with a list of exercises addressing the key techniques introduced, solutions to selected exercises are offered at the end of the book.
Publisher: Springer
ISBN: 3319429000
Category : Computers
Languages : en
Pages : 406
Book Description
This book presents in their basic form the most important models of computation, their basic programming paradigms, and their mathematical descriptions, both concrete and abstract. Each model is accompanied by relevant formal techniques for reasoning on it and for proving some properties. After preliminary chapters that introduce the notions of structure and meaning, semantic methods, inference rules, and logic programming, the authors arrange their chapters into parts on IMP, a simple imperative language; HOFL, a higher-order functional language; concurrent, nondeterministic and interactive models; and probabilistic/stochastic models. The authors have class-tested the book content over many years, and it will be valuable for graduate and advanced undergraduate students of theoretical computer science and distributed systems, and for researchers in this domain. Each chapter of the book concludes with a list of exercises addressing the key techniques introduced, solutions to selected exercises are offered at the end of the book.
Handbook of Model Checking
Author: Edmund M. Clarke
Publisher: Springer
ISBN: 3319105752
Category : Computers
Languages : en
Pages : 1210
Book Description
Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools.
Publisher: Springer
ISBN: 3319105752
Category : Computers
Languages : en
Pages : 1210
Book Description
Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools.
Teaching Students to Communicate Mathematically
Author: Laney Sammons
Publisher: ASCD
ISBN: 1416625577
Category : Education
Languages : en
Pages : 222
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.
Publisher: ASCD
ISBN: 1416625577
Category : Education
Languages : en
Pages : 222
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.
Communicating and Mobile Systems
Author: Robin Milner
Publisher: Cambridge University Press
ISBN: 9780521658690
Category : Computers
Languages : en
Pages : 180
Book Description
First account of new theory of communication in computing which describes networks, as well as parts of computer systems.
Publisher: Cambridge University Press
ISBN: 9780521658690
Category : Computers
Languages : en
Pages : 180
Book Description
First account of new theory of communication in computing which describes networks, as well as parts of computer systems.