摘要
针对测试不可靠条件下的测点选择问题,根据故障-测试关联矩阵以及考虑故障检测率、故障隔离率和误诊率,建立了通用的数学模型.依据测试点对故障检测率和故障隔离率的贡献定义故障检测隔离费用,并以此为贪婪准则,提出一种动态贪婪算法来解决测试不可靠条件下测点选择问题.应用案例验证该算法能快速准确找出最优或近似最优测试集,适合大型复杂系统的测试性分析与验证.
Considering the fault detection rate （FDR）, faults isolation rate （FIR） and false alarm rate （FAR）,this article presents a universal mathematical model to solve test selection problem under unreliable test based on diagnostic dictionary matrix. On the basis of the contribution of FDR and FIR, a new function named the fault detection and isolation fee （FDIF） was defined and it was adopted as the greedy criterion. A new dynamic greedy algorithm was proposed to deal with the test selection issue with unreliable test. An application case was given to verify the algorithm. It shows that the algorithm can find out the optimal or suboptimal test set and it is appropriate to analysis or verification of the testability in large complex systems.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2010年第11期1350-1354,共5页
Transactions of Beijing Institute of Technology
基金
湖北省自然科学基金资助项目(2007ABA262)
关键词
测试性分析
不可靠测试
测试集优化
贪婪算法
检测隔离费用
testability analysis
unreliable test test set optimization greedy algorithm
fault detection and isolation fee （FDIF）
