CN103440199A - 测试引导方法和装置 - Google Patents

Abstract

本发明提供一种测试引导方法和装置。其中，一种测试引导方法，包括：接收用户与被测***的交互事件的信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间；使用接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合；通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合；发送所述用户标识和产生的推荐交互行为信息。

Description

测试引导方法和装置

技术领域

本申请涉及一种测试引导方法和装置，尤其涉及一种通过分析用户与被测***的交互行为来对参与测试的人员提供测试引导的技术。

背景技术

随机测试是一种***测试的常用手段，是相对结构性测试（StructuredTest）的有效补充。在例如难以完全自动化覆盖的互联网应用的场景下，随机测试的过程仍需人工介入。

通常采用以下两种随机测试方法：

1、探索性测试（Explore Test）

探索性测试泛指一种同时设计测试与执行测试的测试思想。为加快迭代频率，互联网行业与企业在不同程度上会采用该方法论。

这些方法相对于结构化测试（Structured Test）更为自由和高效，但由于测试案例的不明确，无法有效分解给较大团队协作完成，有路径覆盖不全的风险，也会付出路径反复覆盖的额外成本，此类成本随测试群体的增大将显著上升。与传统随机测试类似，探索性测试也很难在多人协作下高效应用。

2、基于模型的测试（Model-Based Test）

基于模型的测试指根据***的流转，构建出状态模型和校验点，自动化地控制***在校验点之间流转，达到高覆盖的随机测试的目的。

该种方法能高效自动地遍历***的执行路径，但构建模型成本较高，且测试校验（Test Oracle）很难普适地覆盖各类***诉求。在一些复杂场景下，仍需要由人工对测试结论做出判断。

发明内容

本发明的目的在于提供一种测试引导方法和装置，通过对用户与被测***的交互行为进行分析来对参与测试的人员提供测试引导，从而能够有效地支持多人对被测***的各个执行路径进行随机测试，在多人进行的随机测试中实现良好的覆盖率和协调性。

根据本发明的一方面，提供一种测试引导方法，包括：接收用户与被测***的交互事件的信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间；使用接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合；通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合；发送所述用户标识和产生的推荐交互行为信息。

优选地，所述通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的步骤包括：将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据，将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

优选地，如果获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

优选地，在将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息的处理中，对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

优选地，还包括：基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点赋予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。

优选地，所述通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的步骤包括：从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权；如果接收的交互行为信息对应的节点具有子节点，则从接收的交互行为信息对应的节点的子节点中，选择对应于临时权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；如果接收的交互行为信息对应的节点不具有子节点，则对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

优选地，对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。

优选地，所述对于任一节点，与其子节点的个数相应地赋予实际权值和临时权值的处理包括：对任一节点，赋予其子节点的个数加1的实际权值和临时权值，并且在所述对节点进行实际权值或临时权值的降权的处理中，将所述节点的实际权值或临时权值减1，在所述对节点增加实际权值或临时权值的权值的处理中，将所述节点的实际权值或临时权值加1。

优选地，所述测试引导方法被实现为测试应用的后台服务。

根据本发明的另一方面，提供一种测试引导装置，包括：接口单元，用于接收用户与被测***的交互事件的信息，并且发送所述用户的标识和推荐交互行为信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间；更新单元，用于使用接口单元接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合；推荐单元，用于通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，并且通过接口单元发送所述用户的标识和所述推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合。

优选地，推荐单元将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据，并且将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

优选地，如果推荐单元获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则推荐单元从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

优选地，推荐单元对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

优选地，推荐单元基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点赋予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。

优选地，推荐单元在通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的处理中，从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权；如果接收的交互行为信息对应的节点具有子节点，则推荐单元从接收的交互行为信息对应的节点的子节点中，选择对应于临时权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；如果接收的交互行为信息对应的节点不具有子节点，则推荐单元对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

优选地，推荐单元对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。

优选地，推荐单元所述对于任一节点，与其子节点的个数相应地赋予实际权值和临时权值的处理包括：对任一节点，赋予其子节点的个数加1的实际权值和临时权值，并且推荐单元在所述对节点进行实际权值或临时权值的降权的处理中，将所述节点的实际权值或临时权值减1，推荐单元在所述对节点增加实际权值或临时权值的权值的处理中，将所述节点的实际权值或临时权值加1。

优选地，所述测试引导装置被实现为测试应用的后台服务。

附图说明

通过下面结合附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：

图1是示出用于实现根据本发明的示例性实施例的测试引导方法的***的示意架构图；

图2示出示例性的被测***状态流转；

图3是示出根据本发明的示例性实施例的测试引导方法的流程图；

图4是示出根据本发明的示例性实施例的测试引导装置的逻辑框图；

图5是示出根据本发明的示例性实施例构建的交互行为树的示例。

具体实施方式

以下，将参照附图来详细说明本发明的实施例。

图1是示出用于实现根据本发明的示例性实施例的测试引导方法的***的示意架构图。

参照图1，在所述示意性的架构中，多个用户对被测***执行随机测试，用户对被测***执行的测试操作被记录在被测***的运行日志或测试日志中。可设计专门用于对用户执行测试进行引导的前端服务。该前端服务对所述日志执行如清洗的处理，将用户与被测***的交互事件的信息记录在日志仓库中。例如，日志仓库中的每条信息记录可被表示为（time，session，action），即（时间，会话ID或用户ID，行为）。这里的“行为”描述交互信息。

为了实现实时的测试引导，前端服务在日志仓库中被***每条日志时，从所述新***的日志条目提取用户与被测***的交互事件的信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间。此后，所述前端服务以提取的用户与被测***的交互事件的信息调用本发明提出的测试引导方法。

根据本发明的示例性实施例的测试引导方法在接收到所述用户与被测***的交互事件的信息后，使用接收的信息更新所述用户的交互行为链数据，，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合。此后，通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，并且向所述前端服务提供所述用户标识和产生的推荐交互行为信息。此后，所述前端服务可将所述推荐交互行为信息提供给测试的用户。可针对被测***预先构建要测试的用户交互行为链来构建所述用户行为模型，所述用户行为模型包括被测***的待测交互行为链数据的集合。

本发明的测试引导方法可实现为所述前端服务的后台服务或子进程。根据本发明的优选实施例，所述后台服务在产生推荐交互行为信息时，可对所述用户尚未执行的交互行为信息执行优化处理；另一方面，所述前端服务可对后台服务提供的推荐交互行为信息执行优化处理或进一步优化处理。

图2示出示例性的被测***状态流转。在图2中示出网页应用作为示例，但是本发明同样适用于涉及用户交互的其他应用***，如任何与数据库交互的应用***、涉及状态转换的应用***等。

参照图2，A、B和C分表指示三个不同的交互网页，L1～L6分别指示用户通过网页链接访问这三个网页的交互行为，所述交互行为在网页***中表现为网页链接。L1～L6的网页交互产生了六条日志。其中，用户通过网址（交互行为L1）打开网页A，再在网页A点击第一页内链接（交互行为L2）后进入网页A内的另一状态，然后通过网页A中的第一页间链接（交互行为L3）访问网页B。此后，用户的交互行为产生两个分支，一个是从网页B通过第二页内链接（L4）返回网页A，另一个是从网页B通过第三页间链接（L5）访问网页C并通过网页C中的第四页间链接（L6）返回网页A。在所述状态流转过程中产生日志条目。所述的前端服务从所述交互中产生的日志条目提取用户与被测***的交互事件的信息，并通过本发明提出的测试引导方法来为测试的用户提供测试引导方案。

图3是示出根据本发明的示例性实施例的测试引导方法的流程图。例如，可通过本发明提出的测试引导装置或后台服务实现根据本发明的示例性实施例的测试引导方法。

例如，假设预先构建的用户行为模型包括待测交互行为链（A1、A2、A3）、（A1、A2、A4、A5）和（A1、A3、A6）。此外，假设用户1已执行了交互行为A1，并且用户2执行了A1和A3。此后，用户1执行了A2。

参照图3，在步骤S310，接收用户与被测***的交互事件的信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间。在前述的示例中，接收的用户与被测***的交互事件的信息包括（用户1、A2、访问时间4）。

在步骤S320，使用接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合。在前述的示例中，为用户1更新交互行为链数据（A1、A2）。

在步骤S330，通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合。

具体地，将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据。然后，将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。在前述的示例中，通过将这两个用户的交互行为链数据与预先构建的用户行为模型进行比对，确定待测交互行为链（A1、A2、A3）和（A1、A2、A4、A5）都没有被覆盖。此时，可将指示A3或A4的交互行为信息作为所述推荐交互行为信息。

根据本发明的可选实施例，如果获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。在前述的示例中，可优先选择具有最多后续的交互行为信息的待测交互行为链数据（A1、A2、A4、A5），将其中首个所述用户尚未执行的A4作为推荐交互行为信息。

此外，对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

以下介绍根据本发明的另一优选实施例在步骤S330的处理。根据该优选实施例，在构建用户行为模型的过程中，还基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。例如，对任一节点，赋予其子节点的个数加1的权值。也就是说，对每个叶节点（无任何子节点的节点）赋予值为1的实际权值和临时权值，对其他节点赋予其子节点的总数加1的实际权值和临时权值。

根据所述优选实施例，在步骤S330，从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权；如果接收的交互行为信息对应的节点具有子节点，则从接收的交互行为信息对应的节点的子节点中，选择对应于权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；如果接收的交互行为信息对应的节点不具有子节点，则对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

其中，针对用户没有执行向其推荐的交互行为（也就是说，用户没有遵从引导，执行了没有被推荐的交互行为，从而偏离引导方案）的情形，根据本发明的优选实施例，对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。可根据需要设置并调整所述预定时间，如3分钟、5分钟或10分钟等。此外，可对在更长的时间（如1小时、2小时等）内未完全执行的待测路径中的已执行的交互行为对应的节点都增加其临时权值，从而可对新参与测试的用户推荐所述待测交互行为链数据。

作为示例，在所述对节点进行实际权值或临时权值的降权的处理中，可将所述节点的实际权值或临时权值减1；在所述对节点增加实际权值或临时权值的处理中，将所述节点的实际权值或临时权值加1。

图5示出了根据在前述的示例中在步骤S320构建的用户行为模型以及构建根节点为A1的交互行为树，其中，在每个节点旁标注了该节点的实际权值。由于用户1已执行了交互行为A1，并且用户2执行了A1和A3，因此，根节点A1的临时权值变为6，而路径A1-A3上节点A3的临时权值为1，其他节点的临时权值与其实际权值相等。此时，在步骤S330，响应于用户1执行A2，路径A1-A2上的节点A2的临时权值变为3。由于该A2节点具有子节点A3和A4，而A4的临时权值为2，大于该A3的临时权值1，所以选择A4作为所述推荐交互行为信息，并且对A4进行临时权值的降权（变为1）。

此后，如果有用户3执行了交互行为A1，由于其子节点A2和A3的临时权值分别为3和1，所以在步骤S330，仍然会选择A2作为推荐的交互行为。

假设在向用户1推荐了交互行为A4以后，用户1没有执行推荐的交互行为A4，而是执行了交互行为A3。那么，在步骤S320，更新用户1的交互行为链数据，得到（A1、A2、A3）；在步骤S330，在相应的路径上的A3的临时权值降为0。由于该A3已是叶节点，不具有子节点，因此，将该路径A1-A2-A3上的所有节点A1、A2和A3的实际权值分别减掉1。由于在预定的时间（如5分钟）内，被推荐的交互行为A4没有被执行，因此，将A4的临时权值加1，变为之前的值（即2）。

可以看出，本发明的测试引导方法可对多人参与的随机测试进行引导和协调，并且对引导方案进行了优化，可有效地支持多人对被测***的各个执行路径进行随机测试，在多人进行的随机测试中实现良好的覆盖率和协调性。

在步骤S340，发送所述用户标识和产生的推荐交互行为信息。

图4是示出根据本发明的示例性实施例的测试引导装置的逻辑框图。

参照图4，根据本发明的示例性实施例的测试引导装置包括接口单元410、更新单元420和推荐单元430。

接口单元410用于用户与被测***的交互事件的信息，并且发送所述用户的标识和推荐单元430产生的推荐交互行为信息。所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间。

更新单元420用于使用接口单元410接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合。

推荐单元430用于通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，并且通过接口单元410发送所述用户的标识和所述推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合。具体地，推荐单元430将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据，并且将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

根据本发明的优选实施例，推荐单元430如果获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则其从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

根据本发明的另一优选实施例，推荐单元430如果获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则其对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

根据本发明的再一优选实施例，推荐单元430还用于基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。例如，对任一节点，赋予其子节点的个数加1的实际权值和临时权值。也就是说，对每个叶节点（无任何子节点的节点）赋予值为1的实际权值和临时权值，对其他各节点赋予其子节点的总数加1的实际权值和临时权值。

在产生所述用户尚未执行的推荐交互行为信息的处理中，推荐单元430从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权。如果接口单元410接收的交互行为信息对应的节点具有子节点，则推荐单元430从接收的交互行为信息对应的节点的子节点中，选择对应于权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；如果接收的交互行为信息对应的节点不具有子节点，则推荐单元430对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

推荐单元430还可对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。

推荐单元430在对节点进行实际权值或临时权值的降权的处理中，可将所述节点的实际权值或临时权值减1；在对节点增加实际权值或临时权值的处理中，将所述节点的实际权值或临时权值加1。

所述测试引导装置可被实现为测试应用的后台服务。

从上述参照附图对本发明的示例性实施例的描述可以看出，本发明的测试引导方法和装置可对用户与被测***的交互行为进行分析来对参与测试的人员/用户提供测试引导，从而能够有效地支持多人对被测***的各个执行路径进行随机测试，在多人进行的随机测试中实现良好的覆盖率和协调性。此外，还可根据交互行为链的特性以及用户的行为产生优化的推荐交互行为信息。

需要指出，根据实施的需要，可将本申请中描述的各个步骤拆分为更多步骤，也可将两个或多个步骤或者步骤的部分操作组合成新的步骤，以实现本发明的目的。

上述根据本发明的方法可在硬件、固件中实现，或者被实现为可存储在记录介质（诸如CD ROM、RAM、软盘、硬盘或磁光盘）中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件（诸如ASIC或FPGA）的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件（例如，RAM、ROM、闪存等），当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的处理方法。此外，当通用计算机访问用于实现在此示出的处理的代码时，代码的执行将通用计算机转换为用于执行在此示出的处理的专用计算机。

尽管已参照优选实施例表示和描述了本发明，但本领域技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对这些实施例进行各种修改和变换。

Claims (18)

1.一种测试引导方法，包括：

接收用户与被测***的交互事件的信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间；

使用接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合；

通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合；

发送所述用户标识和产生的推荐交互行为信息。

2.如权利要求1所述的测试引导方法，其特征在于，所述通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的步骤包括：

将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据，

将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

3.如权利要求2所述的测试引导方法，其特征在于，如果获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

4.如权利要求3所述的测试引导方法，其特征在于，在将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息的处理中，对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

5.如权利要求1所述的测试引导方法，还包括：基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点赋予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。

6.如权利要求5所述的测试引导方法，其特征在于，所述通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的步骤包括：

从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权；

如果接收的交互行为信息对应的节点具有子节点，则从接收的交互行为信息对应的节点的子节点中，选择对应于临时权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；

如果接收的交互行为信息对应的节点不具有子节点，则对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

7.如权利要求5所述的测试引导方法，其特征在于，对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。

8.如权利要求7所述的测试引导方法，其特征在于，所述对于任一节点，与其子节点的个数相应地赋予实际权值和临时权值的处理包括：对任一节点，赋予其子节点的个数加1的实际权值和临时权值，并且

在所述对节点进行实际权值或临时权值的降权的处理中，将所述节点的实际权值或临时权值减1，

在所述对节点增加实际权值或临时权值的权值的处理中，将所述节点的实际权值或临时权值加1。

9.如权利要求1～8中任一项所述的测试引导方法，其特征在于，所述测试引导方法被实现为测试应用的后台服务。

10.一种测试引导装置，包括：

接口单元，用于接收用户与被测***的交互事件的信息，并且发送所述用户的标识和推荐交互行为信息，所述用户与交互事件的信息包括用户标识、交互行为信息和发生时间；

更新单元，用于使用接口单元接收的用户与被测***的交互事件的信息更新所述用户的交互行为链数据，所述用户的交互行为链数据包括按照发生时间的顺序聚合的所述用户的交互行为信息的集合；

推荐单元，用于通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息，并且通过接口单元发送所述用户的标识和所述推荐交互行为信息，所述用户行为模型包括被测***的待测交互行为链数据的集合。

11.如权利要求10所述的测试引导装置，其特征在于，推荐单元将所述多个用户的交互行为链数据作为已覆盖的交互行为链与所述用户行为模型中的待测交互行为链数据的集合进行比对，以获取所述用户模型中未被覆盖的待测交互行为链数据，并且将所述未被覆盖的待测交互行为链中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

12.如权利要求11所述的测试引导装置，其特征在于，如果推荐单元获取到多个所述用户模型中未被覆盖的待测交互行为链数据，则推荐单元从获取到的待测交互行为链数据优先选择具有最多后续的交互行为信息的待测交互行为链数据，并且将选择的待测交互行为链数据中的首个所述用户尚未执行的交互行为信息作为所述推荐交互行为信息。

13.如权利要求12所述的测试引导装置，其特征在于，推荐单元对于包括作为推荐交互行为信息被发送过但未接收到所述交互行为信息的待测交互行为链数据，不优先作为考虑推荐的待测交互行为链数据。

14.如权利要求10所述的测试引导装置，其特征在于，推荐单元基于所述用户行为模型构建交互行为树，并且对所述交互行为树的每个节点赋予实际权值和临时权值，其中，对于任一节点，与其子节点的个数相应地赋予等值的实际权值和临时权值。

15.如权利要求14所述的测试引导装置，其特征在于，推荐单元在通过将多个用户的交互行为链数据与预先构建的用户行为模型进行比对来产生所述用户尚未执行的推荐交互行为信息的处理中，

从所述交互行为树查找与所述更新的交互行为链数据中的交互行为信息相应的节点，并且对所述接收的交互行为信息对应的节点进行临时权值的降权；

如果接收的交互行为信息对应的节点具有子节点，则推荐单元从接收的交互行为信息对应的节点的子节点中，选择对应于临时权值最大的子节点的待测交互行为信息作为所述推荐交互行为信息，并且对所述选择的子节点进行临时权值的降权；

如果接收的交互行为信息对应的节点不具有子节点，则推荐单元对找到的与所述更新的交互行为链数据中的各交互行为信息相应的节点进行实际权值的降权。

16.如权利要求14所述的测试引导装置，其特征在于，推荐单元对作为推荐交互行为信息被发送过但未接收到所述交互行为信息对应的节点，在超过预定时间后，增加其临时权值。

17.如权利要求16所述的测试引导装置，其特征在于，推荐单元所述对于任一节点，与其子节点的个数相应地赋予实际权值和临时权值的处理包括：对任一节点，赋予其子节点的个数加1的实际权值和临时权值，并且

推荐单元在所述对节点进行实际权值或临时权值的降权的处理中，将所述节点的实际权值或临时权值减1，

推荐单元在所述对节点增加实际权值或临时权值的权值的处理中，将所述节点的实际权值或临时权值加1。

18.如权利要求10～17中任一项所述的测试引导装置，其特征在于，所述测试引导装置被实现为测试应用的后台服务。

Images