题名 非鲁棒路径时滞故障测试生成算法(英文)
1
作者
赵莹 赵谢秋 李艳娟
机构
北华大学电气信息工程学院 东北林业大学信息与计算机工程学院
出处
《机床与液压》
北大核心
2015年第6期54-58,共5页
基金
supported by the National Natural Science Foundation of China (Study on higher-order logic based inductive logic programming learning algorithm and its application,61300098) Jilin City Technology Bureau Foundation (Intelligent control system of Warehousing Logistics,201414006)
文摘
针对数字电路中非鲁棒路径时滞故障测试时间长、故障覆盖率较低的问题,提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路,然后用Hopfield神经网络构建等效电路单固定故障的约束电路,并得到能量函数;再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量,最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明:该算法故障覆盖率能够达到98%,并且平均测试生成时间小于0.8 s。
关键词
测试生成 非鲁棒路径时滞 故障 HOPFIELD神经网络 人工蜂群算法
Keywords
Test generation, Non-robust path delay fault, Hopfield neural network, Artificial bee colony
分类号
TN407
[电子电信—微电子学与固体电子学]
题名 加速路径时滞故障的强健测试产生
2
作者
赵振峰 李晓维 吴良芝
机构
北京自动测试技术研究所 北京大学计算机科学技术系
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第4期288-294,共7页
基金
国家教委博士点科学基金
文摘
探讨如何利用针对固定型故障测试产生的比较成熟的算法，结合时滞故障的特点，进行路径时滞故障的强健测试产生。在十值逻辑完备性的基础上，提出最大输入值组的概念，减少测试过程中不完善和重复的选择；给出多路回退过程中的目标传播规则，以减少传播过程中的目标个数，加快回退速度；改进了路径敏化方法，强调了对局部结果的保存和利用，减少重复计算；探讨了时滞测试中ＸＯＲ／ＮＸＯＲ门的直接处理方法；在ＦＡＮ算法基础上，实现了一个实验性路径时滞故障测试产生系统，并给出实验结果。
关键词
逻辑电路 故障 测试 路径时滞
Keywords
path delay faults, robust test, test generation, path sensitization.
分类号
TN791.07
[电子电信—电路与系统]
