NonDet
Nondeterminism: multi-shot continuations. choose suspends on a Choose effect, and the collectAll handler resumes the same captured continuation once per option and concatenates the results. Resuming a continuation more than once is impossible with one-shot suspend coroutines; it works here because the continuation is an immutable value that can be replayed. guard prunes a branch, orElse is a binary choice, and msplit, once and ifte give committed choice: the first answer with the rest of the search as a program, the first answer only, and a soft cut.
program { } blocks and the rule blocks of handle, intercept and handleS are one-shot coroutines, so one fails under these handlers only when its own continuation is resumed more than once: the block binds the choice itself, proceeds on it, or binds a sub-program that performs it. A block created inside a flatMap closure after the choice is fine, since each branch gets a fresh one, as is a rule that answers without suspending, or middleware on an unrelated effect; local and transactional are built this way and work under collectAll.
Three consequences worth knowing: d sequential choices of s options explore s^d branches, with no implicit pruning. A stateful handler applied inside collectAll backtracks its state per branch; applied outside, one global state threads across all branches. And recover inside collectAll recovers a failed branch in isolation; outside, one failed branch replaces the entire collection.