analyzer icon indicating copy to clipboard operation
analyzer copied to clipboard

Success messages with topological sorting from deadlock analysis

Open sim642 opened this issue 1 year ago • 0 comments

In the same vein as #1577, when our deadlock analysis proves the program deadlock-free, there's no explanation or proof of the fact. Whereas in the case of possible deadlocks we output a locking cycle.

The proof of the locking graph being non-cyclic would be a topological sorting of its nodes. When requested, we could compute the topological ordering and output it as a group message, just like locking cycles are outputted as group messages (meaning a cycle instead).

sim642 avatar Sep 27 '24 08:09 sim642