Book contents
- Frontmatter
- Contents
- List of Illustrations
- List of Notations
- Introduction: Alice, Bob, Concurrency, and Distribution
- This Book
- Part I Foundations
- 1 Inference Systems
- 2 Simple Choreographies
- 3 Simple Processes
- 4 Endpoint Projection
- Part II Computation
- Part III Extensions and Variations
- Solutions to Selected Exercises
- References
- Index
4 - Endpoint Projection
from Part I - Foundations
Published online by Cambridge University Press: 11 May 2023
- Frontmatter
- Contents
- List of Illustrations
- List of Notations
- Introduction: Alice, Bob, Concurrency, and Distribution
- This Book
- Part I Foundations
- 1 Inference Systems
- 2 Simple Choreographies
- 3 Simple Processes
- 4 Endpoint Projection
- Part II Computation
- Part III Extensions and Variations
- Solutions to Selected Exercises
- References
- Index
Summary
We introduce endpoint projection (EPP), a translation of choreographies into implementations given in terms of compositions of processes. Endpoint projection is proven to guarantee choreography compliance by establishing a correspondence between the semantics of source choreographies and their corresponding implementations returned by EPP for them. Choreographies can be seen as descriptions of desired emergent behaviour for communicating processes. Endpoint projection is a way to obtain processes that will collectively implement the desired emergent behaviour. Building on the correctness of EPP and the properties of choreographies, we prove that the implementations generated by EPP are always communication-safe and starvation-free.
Keywords
- Type
- Chapter
- Information
- Introduction to Choreographies , pp. 76 - 90Publisher: Cambridge University PressPrint publication year: 2023