Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Glossary and Notation Index

This page defines shared terms and symbols used across the documentation and paper-aligned pages. It serves as the stable lookup for terminology and notation.

Core Terms

TermMeaningPrimary Docs
coherenceSession-wide compatibility invariant between local type state, buffers, and global structure.Theory, Theorem Program
harmonyProjection and protocol evolution commute under declared premises.Theory, Theorem Program
projectionMapping from global choreography to per-role local session types.Choreographic Projection Patterns
local typePer-role protocol view used for runtime typing and progression.Theory, Session Lifecycle
effect handlerRuntime boundary that interprets protocol-machine or choreography actions.Choreography Effect Handlers, Effect Handlers and Session Types
theorem-packLean-exported capability inventory used by runtime admission gates.Lean Verification, Capability Admission
capability taxonomyThe four first-class protocol-critical capability classes: admission, ownership, evidence, transition.Capability Model, Authority Language Surface
admissionRuntime gate process that checks contracts and capability evidence.Capability Admission
ownership capabilityRuntime host authority token carrying owner label, generation, and scope.Effect Handlers and Session Types, Session Lifecycle
evidenceTyped proof object or witness consumed by protocol-critical authority flow.Authority Language Surface
receiptSingle-use transfer or handoff proof emitted by an explicit ownership/delegation path.Session Lifecycle, Authority Language Surface
finalization subsystemThe explicit runtime/Lean model that classifies observed, authoritative, materialized, canonical, invalidated, and rejected semantic paths.Protocol Machine Architecture, Capability Model
canonical handleNon-forgeable runtime reference proving a materialized/publication path is consumable as canonical truth.Authority Language Surface, Capability Model
transition artifactReceipt, handoff, or reconfiguration/runtime-upgrade object that carries explicit transfer or cutover authority.Capability Model, Authority Language Surface
linear bindingBinding that the compiler requires to be consumed exactly once.Choreographic DSL, Authority Language Surface
ResultBuilt-in success/failure sum form with Ok and Err.Choreographic DSL
MaybeBuilt-in optional-value sum form with Just and Nothing.Choreographic DSL
effect declarationNominal choreography declaration for one typed external host interface.Authority Language Surface
uses clauseProtocol-level declaration of which named effect interfaces may be invoked.Authority Language Surface
timeout branchProtocol-visible timeout/cancellation construct with explicit alternate branches.Choreographic DSL, Authority Language Surface
ownership epochGeneration used to invalidate stale owner handles after transfer or scope attenuation.Session Lifecycle
canonical ingressSanctioned host event entry path such as topology_events, send_decision, handle_recv, or step.Effect Handlers and Session Types
stale-owner rejectionFail-closed behavior when a prior ownership capability is reused after transfer or attenuation.Effect Handlers and Session Types, Session Lifecycle
envelopeDeclared refinement boundary for higher-concurrency and profile-scoped behavior.Protocol Machine Architecture, Rust-Lean Bridge and Parity
determinism profileRuntime trace-equivalence contract mode such as Full or Replay.Protocol Machine Architecture, Rust-Lean Bridge and Parity
communication replay modeTransport replay-consumption policy: off, sequence, or nullifier.Protocol Machine Architecture, Session Lifecycle
communication nullifierDomain-separated digest of canonical communication identity used for one-time receive consumption checks.Protocol Machine Architecture, Session Lifecycle
consumption rootDeterministic accumulator root over communication replay-consumption state.Protocol Machine Architecture, Rust-Lean Bridge and Parity
protocol machineSingle-thread execution engine (ProtocolMachine) that runs projected local types with session type monitoring.Protocol Machine Architecture
guest runtimeTelltale-owned driver (GuestRuntime) instantiated around the protocol machine for simulation and runtime integration.Protocol Machine Architecture, API Reference
effect handlerHost-runtime boundary trait (EffectHandler) implemented by embedders and simulators.Effect Handlers and Session Types, API Reference
semantic objectTyped introspection record (such as OperationInstance, OutstandingEffect, CanonicalHandle) maintained by the protocol machine for audit and replay.Protocol Machine Architecture, API Reference
typed outcomeStructured success/failure result at the effect boundary using EffectResult and EffectFailure rather than raw strings.Capability Model, Authority Language Surface
content addressingCryptographic identity scheme (ContentId) for protocol artifacts enabling deduplication and integrity checks.API Reference
nominal effect interfaceNamed effect declaration (effect Name) that makes host dependencies explicit and typed at the language level.Authority Language Surface, Capability Model
conservation frameworkThe organizing design principle: all semantically meaningful behavior is expressed in terms of six conserved quantities.Conservation Framework
evidence (conserved property)The integrity of what has been established. Witnesses, proofs, and attestations are its concrete forms.Conservation Framework
authority (conserved property)The exclusivity of who may act. Ownership is its concrete form.Conservation Framework
identity (conserved property)The definiteness of object references across retries, effects, and handoffs.Conservation Framework
commitment (conserved property)The account of outstanding obligations. Outstanding effects are its concrete form.Conservation Framework
structure (conserved property)The essential shape of the protocol. Multiparty session types are its concrete form.Conservation Framework, Theory
premise (conserved property)The explicitness of environmental assumptions. Failure models and fairness assumptions are its concrete forms.Conservation Framework
erasure principleBehavior not part of the conserved quantities is not part of the programming model.Conservation Framework
reduction principleAll runtime behavior must reduce to the conservation framework.Conservation Framework
regionLocality and framing domain for structured coordination with lifecycle, authority, and observation boundaries.Conservation Framework
semantic core objectsThe closed set of protocol-visible objects: Region, OperationInstance, OutstandingEffect, SemanticHandoff, AuthoritativeRead, ObservedRead, MaterializationProof, CanonicalHandle, ProgressContract.Conservation Framework, Protocol Machine Architecture

Symbol and Notation Index

Symbol or FormMeaningPrimary Docs
GGlobal protocol type.Theory
L or LocalTypeRLocal role protocol type.Theory, Protocol-Machine Bytecode Instructions
project(G, R)Projection of global type G for role R.Theory, Choreographic Projection Patterns
μX. ... XRecursive protocol form with bound variable X.Theory
⊕{...}Internal choice at the selecting endpoint.Theory
&{...}External choice at the receiving endpoint.Theory
!T.SSend T, then continue as S.Theory
?T.SReceive T, then continue as S.Theory
endSession termination state.Theory
ConsumeRecursive receiver-side trace alignment kernel used in coherence proofs.Theory, Theorem Program
n = 1Canonical single-step concurrency regime for exact parity.Protocol Machine Architecture, Rust-Lean Bridge and Parity
n > 1Higher-concurrency regime admitted under envelope and premise-scoped constraints.Protocol Machine Architecture, Rust-Lean Bridge and Parity
Full, ModuloEffects, ModuloCommutativity, ReplayRuntime determinism profiles.Protocol Machine Architecture, Rust-Lean Bridge and Parity
off, sequence, nullifierCommunication replay-consumption modes.Protocol Machine Architecture, Session Lifecycle
telltale.comm.identity.v1Domain-separation tag for canonical communication identity schema.Protocol Machine Architecture
case ... ofExhaustive sum-pattern branching over forms such as Result and Maybe.Choreographic DSL, Authority Language Surface
let x = check Effect.op(args)Typed external query binding that later lowers to the protocol-machine effect boundary.Choreographic DSL, Authority Language Surface
effect NameNominal effect-interface declaration.Authority Language Surface
protocol P uses Runtime, AuditProtocol declaration naming its allowed effect interfaces.Authority Language Surface
timeout 5s R at ... on timeout => ... on cancel => ...Protocol-visible timeout and cancellation branch form.Choreographic DSL, Authority Language Surface

Notation Consistency Rules

Use one symbol for one concept in a local section. Reintroduce symbols when crossing between theory and runtime notation. Prefer existing symbols from this index unless precision requires a different one.