[发明专利]利用定义的输入格式来测试应用

说明书

本申请涉及利用定义的输入格式来测试应用。提供一种系统和方法用于测试应用的性能。仅通过示例，方法可以包括：利用包含根据定义格式布置的文本元素的文档来训练神经网络，并且使用该神经网络来确定测试文档内的单独的文本元素的值的可预测性。当神经网络指示文本元素的值不太可能时，值可以被修改并且所修改的文档可以被用于测试根据定义格式处理文档的应用。

分案说明

本申请属于申请日为2017年9月27日的中国发明专利申请201710892789.X的分案申请。

技术领域

本申请涉及利用定义的输入格式来测试应用。

背景技术

模糊测试提供用于使用随机化输入来测试计算机程序的技术。例如，基于模糊的测试技术可以被用于生成并且修改包括文件文档的测试输入，其符合诸如超文本标记语言(HTML)、便携式文档格式(PDF)或级联类型表(CSS)语言的定义的文本格式。当文档被提供到应用用于处理时，可以针对诸如崩溃或使数据暴露于非授权访问的不期望或不希望的行为监测应用。

某些基于生成的模糊技术可以基于手动地指定的语法随机地生成或改变测试文档。例如，定义格式的要求可以被写作计算机指令集，其生成或改变随机值的序列，使得序列保持与格式完全一致。复杂的格式可能使创建完全实现例如能够迭代所有要求或以不期望的方式迭代要求的语法的计算机指令困难并且麻烦。而且，对定义格式的要求的小改变可能要求对计算机指令的大量的改变。

某些基于变化的模糊技术可以对现有的测试文档做出小的改变、分析结果并且然后重复过程。通过示例，基于变化的模糊技术可以包含：选择符合定义的文本格式的文档；由随机地改变字符(例如，通过比特倒转或字节增加)、删除字符、添加字符或交换字符串来变化(例如，修改)所选择的文档；使用正在测试的应用来处理文档；基于其覆盖范围(例如，例程的标识和作为处理文档的结果在应用中执行的唯一代码行的数目)，对文档进行评分以及；将得分用作遗传算法等中的适应度函数来确定文档是否应该进一步变化和评分。导致崩溃或允许潜在地恶意动作(例如，缓冲区溢出)的文档还可以被选择用于附加的变化和测试。虽然基于变化的模糊技术对于某些格式(诸如媒体格式)是有效的，但是当结合复杂的文本格式使用时，其可以比基于生成的模糊技术效果更差。

发明内容

本技术的一个方面涉及一种方法，其包括：接收文本元素的值的序列；利用一个或多个计算设备确定序列的文本元素值的得分，其中，得分与特定文本元素值等于一个或多个给定值的概率有关，并且其中，所述概率基于与定义格式一致的文本元素值的序列，利用一个或多个计算设备将得分与阈值相比较；当得分小于阈值时，利用一个或多个计算设备修改文本元素的值以形成文本元素值的经修改的序列；利用一个或多个计算设备利用指令集处理文本元素值的所述经修改的序列；当指令集处理文本元素值的所述经修改的序列时，利用一个或多个计算设备测试指令集的性能特性。

本技术的另一方面涉及一种系统，其包括一个或多个计算设备和存储由一个或多个计算设备可执行的指令的存储器，其中，所述指令包括：接收具有值的文本元素的初始序列；确定初始序列的第一文本元素的值的第一得分，其中，确定相对于文本元素的特定序列中的特定文本元素的值的得分与该特定文本元素的值跟随与定义格式一致的文本元素值的相同或类似序列多么频繁有关；确定初始序列的第二文本元素的值的第二得分，其中，在初始序列中的第一文本元素与第二文本元素之间存在第三文本元素；将第一得分和第二得分与阈值相比较；当第一得分和第二得分大于阈值时，生成具有值的文本元素的第二序列，其中，第二序列中的第一文本元素的值等于初始序列中的第一文本元素的值，第二序列中的第二文本元素的值等于初始序列中的第二文本元素的值，第二序列中的第三文本元素的值与初始序列中的第三文本元素的值不同，并且第三文本元素在序列中的第一文本元素与第二文本元素之间；利用一个或多个计算设备利用应用处理文本元素的第二序列；并且当应用处理文本元素值的所修改的序列时，利用一个或多个计算设备测试应用的性能特性。