Error Detection in Concurrent Java Programs

Authors:
Graham Hughes;Sreeranga P. Rajan;Tom Sidle;Keith Swenson
Affiliations:
Computer Science, University of California, Santa Barbara, CA 93106, USA;Fujitsu Laboratories of America, Sunnyvale, CA, USA;Fujitsu Laboratories of America, Sunnyvale, CA, USA;Fujitsu Laboratories of America, Sunnyvale, CA, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 10
Cited 2

Design and validation of computer protocols

Design and validation of computer protocols
Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Remote Procedure Calls and Java Remote Method Invocation

IEEE Concurrency
Model Checking Programs

ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Finding bugs is easy

OOPSLA '04 Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
CMC: a pragmatic approach to model checking real code

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Using model checking to find serious file system errors

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Generalized symbolic execution for model checking and testing

TACAS'03 Proceedings of the 9th international conference on Tools and algorithms for the construction and analysis of systems
Symstra: a framework for generating object-oriented unit tests using symbolic execution

TACAS'05 Proceedings of the 11th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Experience applying the SPIN model checker to an industrial telecommunications system

Proceedings of the 30th international conference on Software engineering
Automated Construction of Reasonable Environment for Java Components

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Concurrency in multithreaded programs introduces additional complexity in software verification and testing, and thereby significantly increases the cost of Quality Assurance (QA). We present a case study in which a specialized model checker was used to discover concurrency errors in a large preexisting code base. The results revealed race conditions that lead to data corruption errors whose detection would have been prohibitively expensive with conventional testing and QA methods. We describe our methodology and highlight parts of the methodology that could be automated.