基于优化距离概念的测试技术研究

本课题提出数字系统故障测试的新理念- - 一种通过控制测试向量之间的距离提高测试效率，降低测试成本的类随机测试法。由于数字系统高速发展和测试技术研发的滞后，人们难以实现对诸如甚大规模电路和大规模软件系统进行高效低成本的测试，造成测试难的局面。利用测试向量之间的距离与被测系统的可测性具有紧密的隐性联系这一特点可以提高测试效率，获得理想的测试效果。本项目的关键思想在于，对随机测试向量进行专门的编码，调整测试向量之间的距离，改变测试向量输入顺序，可以加速测试过程，提高故障覆盖率，降低测试功耗。达到传统测试技术在相同时间和条件下难以实现的测试目标。项目主要创新点是基于本项目提出的测试码编码规则，优化相邻的测试向量之间的距离，从根本上对传统的随机测试思想和技术作出实质性的改进- - 提出了类随机测试思想。本项目的特色是类随机测试思想既适用于硬件系统测试又可应用于软件测试技术。实现了软硬件测试思想的统一化。

随着数字系统规模的急剧增大，确定型测试算法面临日益复杂的困境，难以在有限的时间和成本内完成预期的测试任务。随机测试作为一种无需待测电路内部信息的黑盒测试技术，避免在分析待测电路的结构上耗费大量时间和精力，在无需达到100%故障覆盖率的实际工业测试中已经被广泛使用多年。本课题提出数字系统故障随机测试的新理念--一种通过控制测试向量之间的距离提高测试效率，降低测试成本的类随机测试法。在一个测试集中，每对测试码检测故障能力随着其距离的变化而各不相同。本项目提出了距离场的新概念：即测试码间具有较大距离的测试码集合可以比距离较小的测试码集合可以检测到更多的不同的故障。本项目的关键思想在于，对随机测试向量进行专门的编码，调整测试向量之间的距离，改变测试向量输入顺序，可以加速测试过程，提高测试效率和故障覆盖率，降低测试成本。达到传统测试技术在相同时间，成本和条件下难以实现的测试目标。项目主要创新点是基于本项目提出的测试码编码规则，优化相邻的测试向量之间的距离，从根本上对传统的随机测试思想和技术作出实质性的改进, 并提出了准最佳距离随机测试的新思想。该思想可以同时应用于软件和硬件的随机测试方法中。