专利详情

专利名称	一种受上下文无关文法约束的测试用例生成方法
申请号	CN201110062021.2	专利类型	发明专利
公开（公告）号	CN102141959A	公开（授权）日	2011.08.03
申请（专利权）人	中国科学院研究生院	发明（设计）人	张玉清;杨丁宁;刘奇旭
主分类号	G06F11/36(2006.01)I	IPC主分类号	G06F11/36(2006.01)I
专利有效期	一种受上下文无关文法约束的测试用例生成方法至一种受上下文无关文法约束的测试用例生成方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种受上下文无关文法约束的测试用例生成方法，属于软件工程技术领域。本方法为：首先编写一定数量的合法测试用例，根据上下文无关文法分析其语法结构得到解析树，对于每种可能出现的语法成分，构造该成分在已编写测试用例中所生成的子串集合；然后遍历解析树，对于解析树中的每个语法成分，使用相应子串集合中的其它子串来替换该语法成分在当前测试用例中生成的子串，从而得到新的结构更复杂的测试用例。本发明有效避免了生成型数据生成方式固有的状态空间爆炸以及难以满足语义约束等缺陷，测试用例的生成速度快，得到的测试用例结构更复杂且满足语义约束；本发明可对输入数据具备上下文无关文法约束的计算机软件进行安全性测试。