专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08108826B2 Code-coverage guided prioritized test generation 有权
标题翻译：代码覆盖引导优先测试生成
公开(公告)号：US08108826B2
公开(公告)日：2012-01-31
申请号：US10953849
申请日：2004-09-29
申请人： Juan Jenny Li , David Mandel Weiss , Howell Stephen Yee
发明人： Juan Jenny Li , David Mandel Weiss , Howell Stephen Yee
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F11/3676
摘要： A method for generating test cases for a program is disclosed. The method combines features of path-oriented and goal-oriented software testing. The illustrative embodiment constructs a control-flow graph with nodes that correspond to invocations of subroutines, and constructs control-flow graphs for the source code of such nodes as well. A metric that is based on the topology of the control-flow graph is evaluated recursively for nodes of the graph and for control-flow graphs that correspond to invoked subroutines. In the illustrative embodiment, the metric employed is the length of a shortest path from the starting node to a particular node. A node n with the highest metric value is then selected as a goal, and a path from the starting node to the ending node that passes through node n is generated via backtracking.
摘要翻译：公开了一种用于生成程序的测试用例的方法。该方法结合面向路径和面向目标的软件测试功能。说明性实施例构造具有对应于子例程的调用的节点的控制流图，并且还构建这些节点的源代码的控制流图。基于控制流图的拓扑的度量被递归地评估用于图的节点和对应于被调用的子例程的控制流图。在说明性实施例中，采用的度量是从起始节点到特定节点的最短路径的长度。然后选择具有最高度量值的节点n作为目标，并且通过回溯生成从起始节点到通过节点n的结束节点的路径。

IPRDB

热门服务

关于我们

友情链接

联系方式