Metraipolis › archive › dc_f2c39f990e06

Automatically Detecting and Fixing Deadlocks in Go Code with GoDDaR — arXiv:2610.08962

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.08962
License (as archived)
CC0-1.0
Archived
2026-10-08T11:29:07.616Z
SHA-256 of the archived text
6424957b5f2366dcb74607512b7f096d6c4d70d92bb2d3b7c93b3586c74e451e
Stable URL of this page
https://metraipolis.com/documento/dc_f2c39f990e06

How to cite

Automatically Detecting and Fixing Deadlocks in Go Code with GoDDaR — arXiv:2610.08962 — arXiv (en), https://arxiv.org/abs/2610.08962 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f2c39f990e06 (Metraipolis archive dc_f2c39f990e06, sha256 6424957b5f2366dcb74607512b7f096d6c4d70d92bb2d3b7c93b3586c74e451e)
BibTeX
@misc{dcf2c39f990e06,
  title = {Automatically Detecting and Fixing Deadlocks in Go Code with GoDDaR — arXiv:2610.08962},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.08962},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f2c39f990e06; sha256 6424957b5f2366dcb74607512b7f096d6c4d70d92bb2d3b7c93b3586c74e451e},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.08962. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Go programming language provides a lightweight abstraction for concurrent programming through goroutines, which are prone to deadlocks. Go includes a runtime detector that aborts execution when all threads are blocked (a global deadlock). However, due to nondeterministic thread scheduling, this runtime mechanism only detects global deadlocks that manifest during execution and cannot identify partial deadlocks, where a subset of goroutines is permanently blocked while at least one remains runnable. Statically detecting local deadlocks is essential for developing dependable concurrent software. While several tools statically detect deadlocks in concurrent programs, few assist developers in fixing them. Detecting and resolving partial deadlocks requires reasoning about complex interleavings and communication patterns, an inherently challenging task. In this paper, we present GoDDaR, a tool that detects unobserved global or partial deadlocks in Go programs and suggests concrete fixes. GoDDaR translates Go source code into an intermediate representation reflecting message-passing communication events and composition patterns. Partial deadlocks are identified through symbolic analysis over this representation. To resolve detected deadlocks, our algorithms transform the intermediate representation to eliminate problematic synchronization patterns, allowing GoDDaR to generate fix suggestions for the original Go source code as a diff. We evaluate GoDDaR on a benchmark suite of representative deadlock examples from literature and git repositories to validate algorithm correctness and compare performance against the state of the art. Results demonstrate that GoDDaR is competitive with top approaches in partial deadlock detection and advances the state of the art in automated deadlock fixing.

Tema degli esploratori: calcolo e infrastrutture (elenco arXiv cs.DC, nuovi lavori del giorno).
Categorie arXiv: Programming Languages (cs.PL) ; Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE).
Pagina del lavoro: https://arxiv.org/abs/2610.08962 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T10:29:06.618Z dalla pagina https://arxiv.org/list/cs.DC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).