Parameter Optimization in Control Software Using Statistical Fault Localization Techniques
Authors:
- Jyotirmoy DeshmukhJDJyotirmoy Deshmukh
- Xiaoqing JinXJXiaoqing Jin
- Rupak MajumdarRMRupak Majumdar
- Vinayak PrabhuVPVinayak Prabhu
- 1 April 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 220-231
Abstract
Embedded controllers for cyber-physical systems are often parameterized by look-up maps representing discretizations of continuous functions on metric spaces. For example, a non-linear control action may be represented as a table of pre-computed values, and the output action of the controller for a given input computed by using interpolation. For industrial-scale control systems, several man-hours of effort are spent in tuning the values within the look-up maps. %and sub-optimal performance is often associated with %inappropriate values in look-up maps. Suppose that during testing, the controller code is found to have sub-optimal performance. The parameter fault localization problem asks which parameter values in the code are potential causes of the sub-optimal behavior. We present a statistical parameter fault localization approach based on binary similarity coefficients and set spectra methods. Our approach extends previous work on (traditional) software fault localization to a quantitative setting where the parameters encode continuous functions over a metric space and the program is reactive. We have implemented our approach in a simulation workflow for control systems in Simulink. Given controller code with parameters (including look-up maps), our framework bootstraps the simulation workflow to return a ranked list of map entries which are deemed to have most impact on the performance. On a suite of industrial case studies with seeded errors, our tool was able to precisely identify the location of the errors.Keywords
This publication has 23 references indexed in Scilit:
- On the empirical evaluation of similarity coefficients for spreadsheets fault localizationAutomated Software Engineering, 2014
- Fault localization prioritizationACM Transactions on Software Engineering and Methodology, 2013
- Monitoring properties of analog and mixed-signal circuitsInternational Journal on Software Tools for Technology Transfer, 2012
- Falsification of temporal properties of hybrid systems using the cross-entropy method2012
- A model for spectra-based software diagnosisACM Transactions on Software Engineering and Methodology, 2011
- Are automated debugging techniques actually helping programmers?2011
- SOBERACM SIGSOFT Software Engineering Notes, 2005
- Fault localization with nearest neighbor queries2004
- Visualization of test information to assist fault localization2002
- Similarity Coefficients: Measures of Co-Occurrence and Association or Simply Measures of Occurrence?The American Naturalist, 1989