gridlock_check
Certify that a wait-for relation cannot wedge and return the actual cycle when one exists. Supply ranks to also verify strict decrease, which bounds progress.
Instructions
Certify that a wait-for relation cannot wedge. Returns the actual cycle when one exists. Supply ranks to also check strict decrease, which is what bounds progress — acyclicity alone only forbids a cycle.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| edges | Yes | [[waiter, holder], ...] | |
| ranks | No |