Difference between revisions of "Producer-Consumer System/Criteria"
Jump to navigation
Jump to search
Line 6: | Line 6: | ||
<noinclude> | <noinclude> | ||
Turning into TLA+ code | |||
<syntaxhighlight> | <syntaxhighlight> | ||
ASSUME /\ Producers # {} (* at least one producer *) | ASSUME /\ Producers # {} (* at least one producer *) |
Revision as of 12:44, 25 August 2021
- At least one producer
- At least one consumer
- No thread is both consumer and producer
- Buffer capacity is at least 1
- The type of data is nonempty
Turning into TLA+ code
ASSUME /\ Producers # {} (* at least one producer *)
/\ Consumers # {} (* at least one consumer *)
/\ Producers \intersect Consumers = {} (* no thread is both consumer and producer *)
/\ BufCapacity > 0 (* buffer capacity is at least 1 *)
/\ Data # {} (* the type of data is nonenpty *)
...