欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
非鲁棒路径时滞故障测试生成算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A new test generation algorithm for non-robust path delay faults
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对数字电路中非鲁棒路径时滞故障测试时间长、故障覆盖率较低的问题,提出了人工蜂群优化的测试生成算法。该算法首先应用电路转换法则把数字电路转换成为其等效电路,然后用Hopfield神经网络构建等效电路单固定故障的约束电路,并得到能量函数;再应用人工蜂群优化算法计算能量函数的最小值以得到等效电路单固定故障的测试矢量,最后根据对应关系得到原电路非鲁棒路径时滞故障的测试矢量对。在ISCAS’85国际标准电路上的实验结果表明:该算法故障覆盖率能够达到98%,并且平均测试生成时间小于0.8 s。

    Abstract:

    A new test generation algorithm based on neural network and artificial bee colony optimization for nonrobust path delay faults is proposed in this paper because the traditional test generation algorithm’s efficiency is low. The algorithm switches digital circuit into equivalent partial leafdag circuit firstly and then constructs the constraint circuit for the equivalent circuit. Hopfield neural network model is constructed for the constraint circuit and energy function is obtained. The test vector for the single stuckat fault of equivalent circuit can be obtained by using artificial bee colony optimization algorithm to solve the minimum of energy function, then the test vector is changed to the test vector pairs for the nonrobust path delay fault of original digital circuit. The experiment results demonstrate that the algorithm’s fault coverage algorithm can achieve 98%, average test generation time is less than 0.8 seconds. 

    参考文献
    相似文献
    引证文献
引用本文

赵莹,赵谢秋,李艳娟.非鲁棒路径时滞故障测试生成算法[J].机床与液压,2015,43(6):54-58.
. A new test generation algorithm for non-robust path delay faults[J]. Machine Tool & Hydraulics,2015,43(6):54-58

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-08-11
  • 出版日期: