Title :
NUMFL: Localizing Faults in Numerical Software Using a Value-Based Causal Model
Author :
Zhuofu Bai ; Gang Shu ; Podgurski, Andy
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Case Western Reserve Univ., Cleveland, OH, USA
Abstract :
We present NUMFL, a value-based causal inference model for localizing faults in numerical software. NUMFL combines causal and statistical analyses to characterize the causal effects of individual numerical expressions on failures. Given value-profiles for an expression´s variables, NUMFL uses generalized propensity scores (GPSs) to reduce confounding bias caused by evaluation of other, faulty expressions. It estimates the average failure-causing effect of an expression using quadratic regression models fit within GPS subclasses. We report on an evaluation of NUMFL with components from four Java numerical libraries, in which it was compared to five alternative statistical fault localization metrics. The results indicate that NUMFL is the most effective technique overall.
Keywords :
Java; program debugging; program testing; regression analysis; GPS; Java numerical library; NUMFL; debugging technique; failure-causing effect; fault localization; generalized propensity score; numerical software; quadratic regression model; value-based causal inference model; Computational modeling; Global Positioning System; Linear regression; Measurement uncertainty; Numerical models; Software;
Conference_Titel :
Software Testing, Verification and Validation (ICST), 2015 IEEE 8th International Conference on
Conference_Location :
Graz
DOI :
10.1109/ICST.2015.7102597