CSP failures semantics 2026-11-05
CSP failures semantics augments visible traces with refusal information. In the stable failures model, a pair means that after visible trace , the process can reach a stable state with no internal transition and no offered event in . It records a possible refusal, not a requirement that every state reached after refuse .[ref]
External choice between offering and offering cannot initially refuse either offered event. Internal choice between the same branches may select the branch and refuse . Their visible trace sets can agree even though these refusals differ. Failures-divergences semantics additionally records possible infinite internal activity; it is a distinct model.
CSP refusal set 2026-11-05
A CSP refusal set is a set of visible CSP events that a process can decline together in a stable state. Stability excludes an enabled internal transition. Pairing with a preceding trace gives a failure observation; different internal resolutions after the same trace can produce different refusal sets.[ref]
For an event alphabet , a state offering only can refuse but cannot refuse . Every subset of a possible refusal is also possible. In a model without a separate successful-termination event, refusing the entire event alphabet signals deadlock. Refusals therefore distinguish a missing offer from an event merely not selected by the environment.