Comparing Minimal Failure-Causing Schema and Probabilistic Failure-Causing Schema on Boolean Specifications

Ziyuan Wang, Xueyao Li, Li Yang, Dai Yuqing · International Journal of Performability Engineering · 2019

Both the model of minimal failure-causing schema (MFS) and the model of probabilistic failure-causing schema (PFS) were proposed to describe characteristics of failure test cases in input-domain testing.To improve the efficiency of software debugging, input variables that are related to failure-causing schemas should be closer to the real fault-relevant input variables.In order to examine which model (MFS or PFS) can help software engineers localize fault-relevant input variables more preciously, we conduct an experiment on general-form Boolean specifications extracted from the well-known TCAS system.For each mutant of a general-form Boolean expression, the set of input variables localized by the MFSs, the set of input variables localized by the PFSs, and the set of actual input variables involved in the fault are compared.Experimental results suggest that the MFS model usually has an advantage in terms of recall, while the PFS model usually has an advantage in terms of precision.Overall, the latter has a slight advantage in terms of f-measure.

Read the paper · More papers on PaperTik