arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3850cs.AI
收藏

基于模型的顺序诊断主动测试方法

A Model-Based Active Testing Approach to Sequential Diagnosis

Delft University of Technology(代尔夫特理工大学);University College Cork(科克大学学院)

Alexander Feldman, Gregory Provan, Arjan van Gemund

摘要:

基于模型的诊断推理往往会产生大量的诊断假设。通过考虑额外的观察(被动监测),测量额外的变量(探测)或执行额外的测试(顺序诊断/测试排序),可以减少诊断集。在本文中,我们将上述方法与自动测试模式生成(ATPG)和基于模型的诊断(MBD)的技术相结合,形成了一个名为FRACTAL(FRAamework for Active Testing AL出租)的框架。除了将系统连接到其环境的输入和输出之外,在主动测试中,我们还考虑可以向其提供测试向量序列的其他输入变量。我们解决了计算最优控制分配(定义在分形)的贪婪近似算法称为分形-G的计算困难的问题。我们比较减少剩余的最小基数诊断的FRACTAL-G的两个以上的分形算法:FRACTAL-ATPG和FRACTAL-P。FRACTAL-ATPG是基于ATPG和顺序诊断,而FRACTAL-P是基于探测,虽然不是一个积极的测试算法,提供了一个基线比较可达诊断的分形算法的数量的下限。我们经验性地评估三个分形算法的权衡进行广泛的实验ISCAS 85/74 XXX基准的组合电路。

英文摘要:

Model-based diagnostic reasoning often leads to a large number of diagnostic hypotheses. The set of diagnoses can be reduced by taking into account extra observations (passive monitoring), measuring additional variables (probing) or executing additional tests (sequential diagnosis/test sequencing). In this paper we combine the above approaches with techniques from Automated Test Pattern Generation (ATPG) and Model-Based Diagnosis (MBD) into a framework called FRACTAL (FRamework for ACtive Testing ALgorithms). Apart from the inputs and outputs that connect a system to its environment, in active testing we consider additional input variables to which a sequence of test vectors can be supplied. We address the computationally hard problem of computing optimal control assignments (as defined in FRACTAL) in terms of a greedy approximation algorithm called FRACTAL-G. We compare the decrease in the number of remaining minimal cardinality diagnoses of FRACTAL-G to that of two more FRACTAL algorithms: FRACTAL-ATPG and FRACTAL-P. FRACTAL-ATPG is based on ATPG and sequential diagnosis while FRACTAL-P is based on probing and, although not an active testing algorithm, provides a baseline for comparing the lower bound on the number of reachable diagnoses for the FRACTAL algorithms. We empirically evaluate the trade-offs of the three FRACTAL algorithms by performing extensive experimentation on the ISCAS85/74XXX benchmark of combinational circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑