Understanding Real-World Concurrency Bugs in Go

Tu, Tengfei; Liu, Xiaoyu; Song, Linhai; Zhang, Yiying

doi:10.1145/3297858.3304069

Cited by 52 publications

(53 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For this study, 12 out of 15 projects did not entirely stick to the Actor model, hinting that even for projects that embrace message passing, low-level concurrency primitives like locks (i.e., mutexes) still have their place. Tu et al [2019] came to a similar conclusion when studying 6 large and popular Go programs. A suitable solution for reasoning about message-passing programs should thus integrate with other programming and concurrency paradigms.…”

Section: Introductionmentioning

confidence: 56%

Actris: session-type based reasoning in separation logic

Hinrichsen

Bengtson

Krebbers

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

Message passing is a useful abstraction to implement concurrent programs. For real-world systems, however, it is often combined with other programming and concurrency paradigms, such as higher-order functions, mutable state, shared-memory concurrency, and locks. We present Actris: a logic for proving functional correctness of programs that use a combination of the aforementioned features. Actris combines the power of modern concurrent separation logics with a first-class protocol mechanismÐbased on session typesÐfor reasoning about message passing in the presence of other concurrency paradigms. We show that Actris provides a suitable level of abstraction by proving functional correctness of a variety of examples, including a distributed merge sort, a distributed load-balancing mapper, and a variant of the map-reduce model, using relatively simple specifications. Soundness of Actris is proved using a model of its protocol mechanism in the Iris framework. We mechanised the theory of Actris, together with tactics for symbolic execution of programs, as well as all examples in the paper, in the Coq proof assistant.

show abstract

Section: Introductionmentioning

confidence: 56%

Actris: session-type based reasoning in separation logic

Hinrichsen

Bengtson

Krebbers

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

show abstract

“…The data model and the programming model layered on top of it have a lot to say about what's easy to express, what's possible to express, and also what classes of developer mistakes are possible. See "Understanding real-world concurrency bugs in Go" for a recent discussion of these issues in the context of the design of the Go programming language [8] and Van Roy's "Programming paradigms for dummies" for a broader programming language survey [9]. Bloom [10] is a good example of the creative possibilities at the intersection of programming paradigms and data paradigms.…”

Section: Developer Experiencementioning

confidence: 99%

Performance in the spotlight

Colyer

2019

Proc. VLDB Endow.

View full text Add to dashboard Cite

Performance in its various guises features prominently in research evaluations, and rightly so. Without adequate performance a system is not fit for purpose. That doesn't necessarily mean we should pursue performance at all costs though. In this talk we'll explore a variety of additional evaluation criteria, with a focus on those that are most important to practitioners, and ask whether or not considering them can open up interesting avenues of research.

show abstract

“…The idea is that, beyond their usage in distributed computing, channels can also serve as a programming abstraction for shared memory, supposedly less prone to concurrency bugs than locks, semaphores, and the like. However, in a recent study of 171 concurrency bugs in popular open source Go programs [48], Tu et al found that "message passing does not necessarily make multi-threaded programs less error-prone than shared memory. "…”

Section: Introductionmentioning

confidence: 99%

“…Safety means "bad" channel actions never occur: if a send, receive, or close happens in the implementation, then it is allowed by the protocol in the specification. For instance, typical protocols rule out common message-passing concurrency bugs [48], such as sends without receives, receives without sends, and type mismatches (actual type sent = expected type received). Essentially, thus, we face a classical verification problem, with classical ingredients: an implementation language I, a specification language S, and an inclusion relation .…”

Section: Introductionmentioning

confidence: 99%

“…In our artifact, we have a solution where we mix channels with barrier synchronization from the standard java.util.concurrent library (readily usable in Clojure), to let Alice and Bob first await each other and then close. Thus, channel-based programming abstractions monitored through Discourje can be mixed seamlessly with other concurrency libraries, which happens regularly in message passing programs [46,48].…”

mentioning

confidence: 99%

See 1 more Smart Citation

Discourje: Runtime Verification of Communication Protocols in Clojure

Hamers

Jongmans

2020

Tools and Algorithms for the Construction and Analysis of Systems

View full text Add to dashboard Cite

This paper presents Discourje: a runtime verification framework for communication protocols in Clojure. Discourje guarantees safety of protocol implementations relative to specifications, based on an expressive new version of multiparty session types. The framework has a formal foundation and is itself implemented in Clojure to offer a seamless specification-implementation experience. Benchmarks show Discourje's overhead can be less than 5% for real/existing concurrent programs.

show abstract

Understanding Real-World Concurrency Bugs in Go

Cited by 52 publications

References 41 publications

Actris: session-type based reasoning in separation logic

Actris: session-type based reasoning in separation logic

Performance in the spotlight

Discourje: Runtime Verification of Communication Protocols in Clojure

Contact Info

Product

Resources

About