Library

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.

beforeafternrr, g, n
The machine as drawn — 2 states, 5 transitions.

The author’s examples, run

(n) → accept(r) → acceptr(g) → acceptr(n) → accept(g) → rejectg(n) → rejectg(r) → rejectn(g) → reject