Definition
Plain language
When two parts of a system each wait forever for the other to go first, so nothing ever moves.
As stated in the literature
A concurrency failure where processes or agents are mutually blocked, each holding a resource the other needs; a core safety property checked in TraceFix's TLA+ verification of agent coordination.
Also called: deadlocks, deadlocked
Why it matters: It can freeze an entire system into permanent paralysis, which is why coordinating multiple agents requires checking that this can't happen.
For example, two programs each lock a file the other needs and then sit waiting for each other forever, so neither ever finishes.
Heard on the show
“… refusals, and that fired over a hundred times, concentrated in one scenario that also hit an unrelated deadlock and dragged its number down. …”Episode 190 — The Skill Every AI Manager Is Missing: Handing Out Exactly the Right Keys