Toot

Written by Per Vognsen on 2024-12-30 at 02:18

Revisiting some material on model checking has made me realize that a lot of people (including myself) can be pretty sloppy when they call something a liveness property. In particular, deadlock freedom is definitely not a liveness property. It's a safety property but even more than that it's "just" an invariant property of a single system state. That's the very thing that makes deadlocks easy to dynamically detect (cycles in the waits-on graph).

=> More informations about this toot | View the thread | More toots from pervognsen@mastodon.social

Mentions

Tags

Proxy Information
Original URL
gemini://mastogem.picasoft.net/toot/113739374220622668
Status Code
Success (20)
Meta
text/gemini
Capsule Response Time
219.731499 milliseconds
Gemini-to-HTML Time
0.36217 milliseconds

This content has been proxied by September (ba2dc).