3 ms·
It can receive all messages you want, but if the only message that it that would cause a state transition, and send out a message, is M, then it is still stuck.
by gpderetta 8y ago
It can receive all messages you want, but if the only message that it that would cause a state transition, and send out a message, is M, then it is still stuck.
I mean, I'm no expert, but I guess you could statically analize the state machine and figure out, given a set of communicating actors, which sequence of messages would lead to a global state from which there is no progress. I assume that, because message ordering is not deterministic the analysis is probably non easy to do.
- zzzcpan 8y agoWell, this is the limit all models have. You can abuse memory safety the same way and use indices of bounds checkable arrays as raw pointers for example.