DBA · Deterministic Büchi
No grant before the first request
¬g W r: g may not happen until r has, and r need never happen. A precedence property — one of the specification patterns of Dwyer, Avrunin and Corbett — and pure safety: once r is seen, anything goes.
The author’s examples, run
(n) → accept(r) → acceptr(g) → acceptr(n) → accept(g) → rejectg(n) → rejectg(r) → rejectn(g) → reject