软件随机测试新方法研究

随机测试在软件和硬件测试中都有广泛应用,在软件测试中一般应用于黑盒测试。利用随机测试在软硬件中的一致性特点,将针对数字系统随机测试开发的最大距离测试概念研究成果,通过转换和改造,应用于软件黑盒测试,称为软件最大距离随机测试法。通过对基准程序TCAS的39个变异体测试的实验结果表明:所提的新方法是一种有效的可以提高软件黑盒测试功效的方法,它不仅提高了软件随机测试的效率,而且降低了测试成本,相对于传统的软件随机测试而言,在故障覆盖率方面有着十分明显的改进和提高。

准完全最大距离伪随机测试研究

对超大规模集成电路进行随机测试的测试码之间的距离作了定量分析,在此基础上,改进了最大距离随机测试算法中测试码的生成方法,使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离。因此每一个测试码可以尽可能多地独立检测到更多不重复的故障。进而提出了准完全最大距离测试新算法的思想和构建理论,并详细阐述了该算法的执行流程。在ISCAS'85基准电路上进行的大量实验数据分析表明,本方法确实有效地提高了随机测试效率,降低了随机测试成本。