的突变与所述测试用例目标的信号 之间的距离。
[0060] 在一种实施方式中，所述激活周期数获得装置被进一步配置为：对每个测试用例， 执行如下步骤：对所述编译后的待测试集成电路进行预定次数的电路仿真，其中在每次电 路仿真中，获得该次电路仿真对应的一个随机种子，以及每个所述突变在该测试用例下的 激活周期数。
[0061] 在一种实施方式中，排序装置使用的排序准则包括：（1)突变与测试用例目标的 信号之间的距离越小，该突变、测试用例、随机种子的组合的排序优先级越大；（2)突变、测 试用例、随机种子的组合对应的激活周期数越大，该突变、测试用例、随机种子的组合的排 序优先级越大；（3)突变、测试用例的组合对应的激活周期数方差越大，该突变、测试用例、 随机种子的组合的排序优先级越大。
[0062] 在一种实施方式中，排序装置使用如下公式计算突变、测试用例、随机种子的组合 的排序优先级：
[0063]
[0064] 其中，P",t,s为突变、测试用例和随机种子的组合对应的排序优先级；FS为静态距离 调节因子，取值范围为0-1之间的数；Fd为突变激活周期数调节因子，取值范围为0-1之间 的数；FD突变激活周期数方差调节因子，取值范围为0-1之间的数；d为突变与测试用例目 标的信号之间的距离；v为突变、测试用例和随机种子的组合对应的突变激活周期数；D为 突变和测试用例的组合对应的激活周期数方差；ctotal为仿真总周期数。
[0065] 在一种实施方式中，该设备还包括（图7未示出）：组合选择装置，被配置为根据 突变、测试用例、随机种子的组合的排序以及测试要求，选择部分突变、测试用例、随机种子 的组合；以及突变仿真装置，被配置为使用选择的突变、测试用例、随机种子的组合对编译 后的待测试集成电路进行突变仿真。
[0066] 在一种实施方式中，该设备还包括（图7未示出）：评估装置，被配置为使用下式 评估选择的突变、测试用例、随机种子的组合是否合适：
[0067]
[0068] 其中，Qp越大，选择的组合越合适。
[0069] 在一种实施方式中，该设备还包括（图7未示出）：重新排序装置，被配置为响应 于Qp不满足设定的阈值，对突变、测试用例、随机种子的组合重新排序。
[0070] 本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算 机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
[0071] 计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形 设备。计算机可读存储介质例如可以是一但不限于--电存储设备、磁存储设备、光存储 设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质 的更具体的例子（非穷举的列表）包括：便携式计算机盘、硬盘、随机存取存储器（RAM)、只 读存储器（ROM)、可擦式可编程只读存储器（EPROM或闪存）、静态随机存取存储器（SRAM)、 便携式压缩盘只读存储器（⑶-ROM)、数字多功能盘（DVD)、记忆棒、软盘、机械编码设备、例 如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用 的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁 波、通过波导或其他传输媒介传播的电磁波（例如，通过光纤电缆的光脉冲）、或者通过电 线传输的电信号。
[0072]这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/ 处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或 外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网 关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接 收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备 中的计算机可读存储介质中。
[0073]用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构（ISA)指 令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语 言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言-诸如 Java、Smalltalk、C++等，以及常规的过程式编程语言-诸如"C"语言或类似的编程语言。 计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为 一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程 计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网 络-包括局域网（LAN)或广域网（WAN)-连接到用户计算机，或者，可以连接到外部计算机 (例如利用因特网服务提供商来通过因特网连接）。在一些实施例中，通过利用计算机可 读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列 (FPGA)或可编程逻辑阵列（PLA)，该电子电路可以执行计算机可读程序指令，从而实现本 发明的各个方面。
[0074] 这里参照根据本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/ 或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和 /或框图中各方框的组合，都可以由计算机可读程序指令实现。
[0075] 这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据 处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据 处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功 能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些 指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令 的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框 中规定的功能/动作的各个方面的指令。
[0076] 也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它 设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产 生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的 指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
[0077] 附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程 序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以 代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个 用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能 也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地 执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和 /或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功 能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实 现。
[0078] 以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也 不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技 术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨 在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领 域的其它普通技术人员能理解本文披露的各实施例。
【主权项】
1. 一种突变测试中对突变、测试用例、随机种子的组合排序的方法，包括： 根据测试用例目标的信号，对编译后的待测试集成电路获得与该测试用例目标的信号 相关的逻辑门及相关的逻辑门上的突变； 计算所述突变与所述测试用例目标的信号之间的距离； 对编译后的待测试集成电路进行电路仿真，获得突变、测试用例、随机种子的组合对应 的激活周期数； 获得突变、测试用例的组合对应的激活周期数方差；以及 根据所述距离，所述激活周期数，以及所述激活周期数方差，对突变、测试用例、随机种 子的组合排序。2. 根据权利要求1所述的方法，其中对编译后的待测试集