龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：首都师范大学
摘要：本发明公开一种语义有效的DBMS模糊测试方法及系统，涉及模糊测试技术领域，包括：构建子树库；设计变异算子集；将SQL测试用例解析为第一语法树；利用最优算子选择算法选取最优变异算子；从子树库中选择一个源子树，并对语义不匹配的数据进行修改，得到替换子树；利用替换子树替换第一语法树中的目标子树；将新语法树还原为新SQL测试用例；执行新SQL测试用例，分析是否触发了新的程序状态，若是，将新SQL测试用例加入种子池；若否，丢弃新SQL测试用例。本发明针对每一种弱语义关联性的节点类型，设计了相应的变异算子，保证了变异生成的SQL语法和语义的正确性。
主权项：1.一种语义有效的DBMS模糊测试方法，其特征在于，包括：编译DBMS源码，得到被测DBMS；构建子树库；针对弱语义关联性的节点，设计变异算子集；从种子池中选取SQL测试用例，并将所述SQL测试用例解析为第一语法树；遍历所述第一语法树的所有节点，根据所述节点的类型，从所述变异算子集中识别出可选的变异算子；利用最优算子选择算法，从所述可选的变异算子中选取最优变异算子；根据所述最优变异算子，从所述第一语法树中确定目标子树；从所述子树库中选择一个源子树，并利用语义关系表检查所述源子树中是否存在与所述SQL测试用例中的SQL语句语义不匹配的数据，若是，对语义不匹配的数据进行修改，得到替换子树；若否，将所述源子树作为替换子树；利用所述替换子树替换所述第一语法树中的所述目标子树，得到新语法树；将所述新语法树还原为新SQL测试用例；利用所述被测DBMS执行所述新SQL测试用例，并分析所述新SQL测试用例是否触发了新的程序状态，若是，将所述新SQL测试用例加入所述种子池，跳转至从种子池中选取SQL测试用例步骤；若否，丢弃所述新SQL测试用例，跳转至从种子池中选取SQL测试用例步骤。
全文数据：
权利要求：
百度查询： 首都师范大学 一种语义有效的DBMS模糊测试方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号