[发明专利]通过动态仪表检测利用软件覆盖反馈进行模糊测试

权利要求书

1.一种用于在对硬件目标上的软件进行模糊测试时获得软件覆盖反馈的计算机实现的方法 (100)，其中该硬件目标具有至少一个断点寄存器并且被设计用于：如果在软件执行时到达软件的指令并且将指令的存储器地址设置在至少一个断点寄存器中，则在执行指令之前暂停软件的执行，所述方法包括：

-在软件的第一指令之前设置(120)第一断点；

-执行 (130) 或继续 (131) 软件的模糊测试迭代；

-第一检查(140)，检查在执行(130)或继续(131)模糊测试迭代时是否到达第一断点；

-存储(150)第一日志信息，包括在模糊测试迭代中已到达第一指令，并且可选地，如果第一检查(140)得出肯定的结果，则删除(151)第一断点；

其中，在对软件进行模糊测试时的软件覆盖反馈包括第一日志信息。

2.根据权利要求1所述的方法（100），包括：

-如果第一检查(140)得出肯定的结果，则在软件的第二指令之前设置(160)第二断点；

-执行（170）或继续（171）软件的模糊测试迭代；

-第二检查（180），检查在执行（170）或继续（171）模糊测试迭代时是否到达第二断点；

-存储(190)第二日志信息，包括在模糊测试迭代中已到达第二指令，并且可选地，如果第二检查(180)得出肯定的结果，则删除(191)第二断点；

其中，在对软件进行模糊测试时的软件覆盖反馈包括第二日志信息。

3.根据权利要求2所述的方法(100)，其中在软件的第二指令之前设置(160)第二断点包括选择软件的第二指令，所述第二指令在软件的抽象语法树（10）中与软件的第一指令共享父节点。

4.根据权利要求2所述的方法(100)，其中在软件的第二指令之前设置(160)第二断点包括选择软件的第二指令，所述第二指令布置在软件的抽象语法树（10）中在软件的第一指令的子节点中。

5.根据权利要求2至4中任一项所述的方法（100），其中，在软件的第二指令之前设置（160）第二断点包括选择在软件中的下一个条件跳转作为软件的第二指令。

6.根据权利要求2至5中任一项所述的方法(100)，其中，选择软件的第二指令基于预定的搜索策略。

7.根据前述权利要求中任一项所述的方法(100)，其中，软件的第一指令是软件的预定启动函数。

8.根据前述权利要求中任一项所述的方法(100)，其中，所述软件未被静态地仪表检测以用于模糊测试和/或是闭源的。

9.根据前述权利要求中任一项所述的方法(100)，其中，所述硬件目标是电子控制单元，并且所述软件被设计为控制、调节和/或监控所述电子控制单元。

10.根据前述权利要求中任一项所述的方法(100)，包括：

-存储(152)第一日志信息，包括在模糊测试迭代中没有到达第一指令，并且可选地，如果第一检查（140）变为否定则删除（151）第一断点，其中如果在预定持续时间之后或者在模糊测试迭代结束之前没有到达第一断点，则第一检查（140）变为否定；和/或

-存储（192）第二个日志信息，包括在模糊测试迭代中没有到达第二指令，并且可选地，如果第二检查（180）变为否定则删除（191）第二断点，其中如果在预定持续时间之后或者在模糊测试迭代结束之前没有到达第二断点，则第二检查（180）变为否定；

其中，在对软件进行模糊测试时的软件覆盖反馈包括第一和/或第二日志信息。

11.根据前述权利要求中任一项所述的方法(100)，包括：

-重复(199)根据前述权利要求中任一项所述的方法(100)。