Classifying atomicity violation warnings using machine learning.
详细信息
- 作者：Li ; Hongjiang.
- 学历：Master
- 年：2008
- 毕业院校：University of Wyoming
- Department：Computer Science
- ISBN：9780549932437
- CBH：1460244
- Country：USA
- 语种：English
- FileSize：1237868
- Pages：49
文摘
Concurrency Errors, such as atomicity violations, are notorious to detect and confirm. Although various static, dynamic, and hybrid) approaches have been proposed for detecting atomicity violations, they are difficult to be applied on real-world applications because they are inaccurate and can not distinguish false and benign alarms from real bugs. This thesis presents a novel method that accurately classifies the above three kinds of alarms using machine learning and program analysis. In the program analysis phase, we generate a comprehensive scenario for each warning by analyzing program data flows and control flows. In the machine learning phase, we encode each scenario into a fixed-size sequence by analyzing its various properties. Finally, we generate a decision tree for classification through learning given training sequences. We have implemented the approach and tested it on a few benchmarks to demonstrate its effectiveness.