A Uniform Classification of Common Concurrency Errors

Abstract

Abstract. Nowadays, multi-threaded programs are quite common and so are concurrency errors. Many works devoted to detection of concurrency errors have been published in recent years and many of them presented definitions of concurrency errors that the proposed algorithms are able to handle. These definitions are usually expressed in different terms suitable for a description of the particular considered algorithms and they surprisingly often differ from each other in the meaning they assign to particular errors. To help understanding the errors and developing techniques for detecting them, this report strives to provide a uniform taxonomy of concurrency errors common in current programs, with a stress on those written in Java, together with a brief overview of techniques so far proposed for detecting such errors.

Detection of Concurrency Errors in Multithreaded Applications Based on Static Source Code Analysis

“…The first is to analyze the processor instructions and simulate selected [42] scenarios. The main objections to this method are that it is limited to one type of synchronization mechanism and a large number of false-positive errors [43]. The authors of the patent do not indicate which synchronization mechanism is to be used, however, they force programmers to use specific, predefined structures, which require uniform synchronization mechanisms.…”

A survey of race bug detection techniques for multithreaded programmes

“…However, the paper includes only four papers on static/dynamic race bug detection techniques. Fiedor et al ., describe various concurrency errors including data races, atomicity violations, deadlock and livelocks and the corresponding bug detection techniques. However, the paper mentions only a few techniques briefly (less than 10 techniques summarized in one page) and does not analyse race bugs and detection techniques in detail.…”