A Flow Extension to Coroutine Types for Deadlock Detection in Go
Qiqi Jason Gu Lixue Liu Wei Ke · 2026
Read A Flow Extension to Coroutine Types for Deadlock Detection in Go by Qiqi Jason Gu Lixue Liu Wei Ke (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-19686.txt.
Description
Coroutines can pause mid-run and resume later, generalizing plain functions. Qiqi Jason Gu and two co-authors work with Coroutine Types, behavioral types that model coroutine interplay as one receive followed by one yield. Those types already serve engineering driven by models, smart contracts, and test-case generation, but they cannot yet handle coroutines with several receives and yields.
The authors add a Flow extension covering multiple receives and yields, revising the reduction rules to match. They then map Go expressions to Coroutine Types in a type system. A reduction result of 0 means the two channel operations pair properly and the program holds no deadlocks. The analyzer covers 17 channel and goroutine patterns, using the Z3 SMT solver for conditionals and type inheritance. It beats static and dynamic detectors that crashed or mispredicted on some patterns.
Catalog record
| CREATOR | Qiqi Jason Gu Lixue Liu Wei Ke |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-19686