公开(公告)号：US5414836A

公开(公告)日：1995-05-09

申请号：US129632

申请日：1993-09-29

申请人： William J. Baer ,  Paul C. Leung

发明人： William J. Baer ,  Paul C. Leung

IPC分类号： G06F11/36 ,  G06F11/00

CPC分类号： G06F11/3664 ,  G06F11/3684

摘要： A data processing system enables a user to generate test cases that exercise a program under test. The data processing system includes a display, a keyboard input and memory for storing a library of node types including AND, OR, Decision and Content nodes, node linking data and a graphical user interface procedure. A central processor controls the display, input keyboard and memory and in response to user inputs, creates a data base in memory that defines a hybrid tree structure that includes a plurality of node data structures. Each AND node data structure is connected by links to a plurality of child node data structures, each link to a child node data structure defining a sequence order value among all child node data structures linked to the AND node data structure. Each sequence order value defines a position in a sequence in which information is placed in the test case by traversal of the associated child node data structure. OR node data structures include an ability to set probabilities of visitation during traversal of a tree structure and Content node data structures enable definitions of a numerical set range and a probability that a randomly chosen value will be inside or outside the range. All AND, OR and Content node data structures have a looping attribute which defines how many times the node and its children will be revisited during execution of the tree structure. A Decision Node directs further traversed of the tree dependent upon the achievement of a condition statement.

摘要翻译： 数据处理系统使用户能够生成运行被测程序的测试用例。 数据处理系统包括显示器，键盘输入和存储器，用于存储包括AND，OR，决策和内容节点，节点链接数据和图形用户界面过程的节点类型库。 中央处理器控制显示器，输入键盘和存储器并且响应于用户输入，在存储器中创建数据库，其定义包括多个节点数据结构的混合树结构。 每个AND节点数据结构通过链接连接到多个子节点数据结构，每个链接到子节点数据结构，其定义链接到AND节点数据结构的所有子节点数据结构中的序列顺序值。 每个序列顺序值通过遍历相关联的子节点数据结构来定义信息放置在测试用例中的序列中的位置。 OR节点数据结构包括在树结构遍历期间设置访问概率的能力，并且内容节点数据结构能够定义数字设置范围以及随机选择的值将在该范围之内或之外的概率。 所有AND，OR和内容节点数据结构都有一个循环属性，它定义在树结构执行期间节点及其子节点被重新访问的次数。 决策节点根据条件语句的实现指示进一步遍历树。