DocumentCode
2140372
Title
Tuning Static Data Race Analysis for Automotive Control Software
Author
Keul, Steffen
Author_Institution
Dept. of Program. Languages, Univ. of Stuttgart, Stuttgart, Germany
fYear
2011
fDate
25-26 Sept. 2011
Firstpage
45
Lastpage
54
Abstract
Implementation of concurrent software systems is difficult and error-prone. Race conditions can cause intermittent failures, which are rarely found during testing. In safety-critical applications, the absence of race conditions should be demonstrated before deployment of the system. Several static analysis techniques to show the absence of data races are known today. In this paper, we report on our experiences with a static data race detector. We define a basic analysis based on classical lockset analysis and present three enhancements to that algorithm. We evaluate and compare the effectiveness of the basic and enhanced analysis algorithms empirically for an automotive embedded system. We find that the number of warnings could be reduced by more than 40% and that the ratio of true positives per total number of warnings could be doubled.
Keywords
automotive engineering; control engineering computing; embedded systems; program diagnostics; automotive control software; automotive embedded system; classical lockset analysis; safety-critical applications; static data race analysis tuning; static data race detector; Algorithm design and analysis; Automotive engineering; Instruction sets; Programming; Semantics; Synchronization; automotive; data race detection; embedded; static program analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Source Code Analysis and Manipulation (SCAM), 2011 11th IEEE International Working Conference on
Conference_Location
Williamsburg, VI
Print_ISBN
978-1-4577-0932-6
Type
conf
DOI
10.1109/SCAM.2011.16
Filename
6065196
Link To Document