Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Success messages with topological sorting from deadlock analysis #1581

Open
sim642 opened this issue Sep 27, 2024 · 0 comments
Open

Success messages with topological sorting from deadlock analysis #1581

sim642 opened this issue Sep 27, 2024 · 0 comments

Comments

@sim642
Copy link
Member

sim642 commented Sep 27, 2024

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).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant