The Test Selection Algorithms Based on Boolean Logic

YANG Peng,QIU Jing,LIU Guanjun,SHEN Qinmu
DOI: https://doi.org/10.3969/j.issn.1671-7449.2007.05.003
2007-01-01
Abstract:A new method based on Boolean logic operation is proposed for test selection in this paper.Firstly,the correlative Boolean matrix is constructed to describe the dependent relationship between faults and tests in a system.Secondly,the Boolean logic functions which describe the test sets for fault detection and for fault isolation are respectively defined through the dependency matrix.Thirdly,the logic functions are expanded and simplified according to the Boolean calculation rules and the optimal test sets are derived from the results.Finally,the proposed method is verified by an experiment.Its advantage in comparison with other existing methods and its disadvantage in complexity are respectively indicated.
What problem does this paper attempt to address?