Practical verification of high-level dataraces in transactional memory programs

Authors:
Vasco Pessanha;Ricardo J. Dias;João M. Lourenço;Eitan Farchi;Diogo Sousa
Affiliations:
CITI and DI FCT Universidade Nova de Lisboa, Portugal;CITI and DI FCT Universidade Nova de Lisboa, Portugal;CITI and DI FCT Universidade Nova de Lisboa, Portugal;IBM Haifa Research Laboratory, Haifa, Israel;CITI and DI FCT Universidade Nova de Lisboa, Portugal
Venue:
Proceedings of the Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging
Year:
2011

Citing 11
Cited 1

Software transactional memory

Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Extended static checking for Java

PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Types for atomicity

Proceedings of the 2003 ACM SIGPLAN international workshop on Types in languages design and implementation
Software transactional memory for dynamic-sized data structures

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Atomizer: a dynamic atomicity checker for multithreaded programs

Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Finding stale-value errors in concurrent programs: Research Articles

Concurrency and Computation: Practice & Experience
Associating synchronization constraints with data in an object-oriented language

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Goldilocks: a race and transaction-aware java runtime

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Subtleties of Transactional Memory Atomicity Semantics

IEEE Computer Architecture Letters
Verifying correct usage of atomic blocks and typestate

Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Detection of Transactional Memory anomalies using static analysis

Proceedings of the 8th Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging

Using program closures to make an application programming interface (API) implementation thread safe

Proceedings of the 2012 Workshop on Parallel and Distributed Systems: Testing, Analysis, and Debugging

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present MoTh, a tool that uses static analysis to enable the automatic verification of concurrency anomalies in Transactional Memory Java programs. Currently MoTh detects high-level dataraces and stale-value errors, but it is extendable by plugging-in sensors, each sensor implementing an anomaly detecting algorithm. We validate and benchmark MoTh by applying it to a set of well known concurrent buggy programs and by close comparison of the results with other similar tools. The results achieved so far are very promising, yielding good accuracy while triggering only a very limited number of false warnings.