Choreography
by Huu Nghia Nguyen
1. Problem
1.1. Realizability
1.1.1. Definition
1.1.2. Solution
1.2. Conformance
1.2.1. Solutions
1.2.1.1. Verification (at model level)
1.2.1.2. Testing
1.2.2. Definition
1.3. Controlability
1.4. Compatibility
2. Approachs
2.1. Bottom-up
2.2. Top-down
3. Specification & Model
3.1. Expression
3.1.1. Data
3.1.2. Loop (infinite)
3.1.3. Choice Internal vs. External
3.2. Model
3.2.1. Interconnection
3.2.2. Interaction
3.3. Local Specification (Role)
3.3.1. Projection
3.3.2. Composition
3.3.3. Asynchronization
3.3.4. True Concurrency
3.4. Symbolic Execution
3.4.1. Early vs. Late Semantics
3.4.1.1. Late semanttics
3.4.2. Symbolic Execution Tree
4. Equivalence
4.1. Bisimulation
4.1.1. Strong
4.1.2. Branching
4.1.3. Weak
4.2. Trace equivalence
4.2.1. Inclusion (SAC'12)
4.2.2. Equivalence