最小权点覆盖的扫描测试向量生成算法

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:jxysb250
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的边界扫描测试算法,多数主要通过建立无限制短路故障模型来生成测试向量,但以此方法构造的测试矩阵紧凑性指标较差。提出了一种利用可能性理论下有限制故障模型的最小权点覆盖集进行测试向量生成。首先,通过分析ProtelDXP提供的电路板网表信息建立网络近邻关系图,即赋权图。然后结合Dijkstra算法求取初始点到其余各点的最短路径,并根据最短路径的最大值依照相关准则确定点覆盖集,并给出了具体的算法步骤;最后根据所得出的最小权点覆盖集生成测试矩阵。最后以某大型机载电路板为研究样例,进行理论分析及实验验证表明,上
其他文献
筛选和鉴定可降解木质纤维素的真菌,并研究其产酶特征。采用刚果红平板涂布法,从荔枝腐叶中筛选具有木质纤维素降解能力的真菌,结合ITS-rDNA序列分析进行鉴定,初步测定其产酶
随着教育事业的逐步发展与迈进,人才培育的热潮逐步掀起,社会各界对于教育的期望与希冀逐渐升高,教育事业也逐步受到了前所未有的关注与重视。在人才培育下,在中等专业学校中
高地震烈度、高水头作用下的电站进水塔结构稳定性一直是水电设计者及工程界研究人员密切关注的重大问题。结合具体工程实例,采用大型有限元计算软件ANSYS建模和分析计算,对
年轻的武先生平日里对待自己的爱车总是呵护有加。洗车、打蜡、做保养几乎事事亲历亲为。一款长安之星,街头巷尾车流中再平民不过的家用车型,经过他精心设计与改装后,出游时俨然
目的:分析胸腔镜下早期肺癌根治术患者的系统围术期护理效果。方法将接受胸腔镜下早期肺癌根治术的68例患者随机分为A组和B组,各34例。A组患者在围术期内采用常规护理, B组采用
目的:研究百秋李醇(patchouli alcohol,PA)对高血压性肾损害的治疗作用并探讨其可能的分子机制,为PA新药研究与开发提供理论依据。方法:取8周龄自发性高血压大鼠(spontaneously
本实验采用一种新型的强力缓冲液对丝绸进行脱酸处理,以提高丝绸的耐久性。用耐折度、撕裂度、抗张强度、白度等分析手段对经热老化、热湿老化和光老化等人工老化的白色丝绸
会议
今年是渡江战役胜利60周年。在渡江战役中,皖北(当时安徽尚未建省)人民作出了重大贡献。据统计,共出动常备民工和临时民工279万人次,担架1.5万副,修复铁路210公里,支援粮食18万吨,柴草
<正>据世界卫生组织统计资料,所有进行低位远端截肢手术的患者,有40%~70%与糖尿病有关。因此提高对本病认识和综合治疗极为重要。在我国糖尿病发病率正呈逐渐增加趋势,约12%~25
会议
在当前电力系统中,高压电气设备属于十分重要的组成部分,同时也是电力系统得到良好运行的基本保证。在高压电气设备实际运行及应用过程中,为能够使其各个方面性能均得到较好