Truly Concurrent Process Algebra With Localities

by Yong Wang Ph.D.

Overview

Truly Concurrent Process Algebra with Localities introduces localities into truly concurrent process algebras. The book explores all aspects of localities in truly concurrent process algebras, such as Calculus for True Concurrency (CTC), which is a generalization of CCS for true concurrency, Algebra of Parallelism for True Concurrency (APTC), which is a generalization of ACP for true concurrency, and Π Calculus for True Concurrency (Π). Together, these approaches capture the so-called true concurrency based on truly concurrent bisimilarities, such as pomset bisimilarity, step bisimilarity, history-preserving (hp-) bisimilarity and hereditary history-preserving (hhp-) bisimilarity.This book provides readers with all aspects of algebraic theory for localities, including the basis of semantics, calculi for static localities, axiomatization for static localities, as well as calculi for dynamic localities and axiomatization for dynamic localities. - Introduces algebraic properties and laws for localities, one of the important concepts of software engineering for concurrent computing systems - Discusses algebraic theory for static localities and dynamic localities, including the basis of semantics, calculi, and axiomatization - Presents all aspects of localities in truly concurrent process algebras, including Calculus for True Concurrency (CTC), Algebra of Parallelism for True Concurrency (APTC), and Process Calculus for True Concurrency (Π)

Product Details

ISBN-13:	9780443330698
Publisher:	Morgan Kaufmann Publishers
Publication date:	08/20/2024
Sold by:	Barnes & Noble
Format:	eBook
Pages:	500
File size:	19 MB
Note:	This product may take a few minutes to download.

About the Author

Dr. Yong Wang is an Associate Professor of Computer Science and Technology, Faculty of Information, at Beijing University of Technology. He holds a PhD in Computer Science from Beihang University, China. He has more than 20 years of research and teaching experience in parallel and distributed computing. Dr. Wang's research interests include Theory of Parallel Computing, including algebraic theory for true concurrency and its extensions and applications, algebraic theory for reversible computing, and quantum process algebra and its application in quantum communication protocol. Dr. Wang's other research interests include SOA, grid computing, cloud computing, and big data. Dr. Wang has published more than 120 research papers in leading Computer Science journals, including Wiley-Blackwell International Journal of Communication Systems, Springer International Journal of Theoretical Physics, and IEEE Transactions on Network and Service Management.
Dr. Yong Wang is an Associate Professor of Computer Science and Technology, Faculty of Information, at Beijing University of Technology. He holds a PhD in Computer Science from Beihang University, China. He has more than 20 years of research and teaching experience in parallel and distributed computing. Dr. Wang’s research interests include Theory of Parallel Computing, including algebraic theory for true concurrency and its extensions and applications, algebraic theory for reversible computing, and quantum process algebra and its application in quantum communication protocol. Dr. Wang’s other research interests include SOA, grid computing, cloud computing, and big data. Dr. Wang has published more than 120 research papers in leading Computer Science journals, including Wiley-Blackwell International Journal of Communication Systems, Springer International Journal of Theoretical Physics, and IEEE Transactions on Network and Service Management.

Table of Contents

1. Introduction2. Backgrounds3. Location-related Bisimulation Semantics for True Concurrency4. CTC with Localities5. APTC with Localities6. PItc with Localities7. Probabilistic Location-related Bisimulation Semantics for True Concurrency8. CTC with Localities and Probability9. APTC with Localities and Probability10. PItc with Localities and Probability11. Reversible Location-related Bisimulation Semantics for True Concurrency12. Reversible CTC with Localities13. Reversible APTC with Localities14. Reversible tc with Localities15. Location-related Bisimulation Semantics for True Concurrency16. CTC with Localities and Guards17. APTC with Localities and Guards18. PItc with Localities and Guards

What People are Saying About This

From the Publisher

Presents a complete guide to theoretical foundations and applications of the algebraic properties and laws for localities in concurrent computing