针对变化的需求再生成测试用例.pdf

摘要
在软件开发过程中，软件测试对于提高软件可靠性起着关键性的作用。软件测试中最
重要的就是测试用例的设计，测试用例是根据软件需求生成的。但由于在软件开发的过程
中，软件需求会发生变更，因此对应于原本需求的测试用例无法满足新的需求，需要重新
生成。为了能够提高测试用例的生成效率，我们需要复用原本的测试用例，同时针对需求
增加的部分生成新测试用例。
在我们的方法中，原测试用例的生成过程包括针对自然语言描述的文本用例，建立需
求模型，即 Petri 网模型。根据利用已有的工具生成的可达图，生成测试用例。当软件需求
发生变更时，对原文本用例进行修改得到新文本用例，并将修改的步骤进行标记保存。根
据原文本用例的改变部分，增加或删除活动表中的活动，相应地在原 Petri 网中增加或删除
变迁和连接，最终得到新 Petri 网。针对原 Petri 网的修改操作，根据可达图的总结规律，
在原可达图的基础上进行修改从而得到新可达图。并保存对原可达图增删的状态标识和变
迁。根据对原可达图删除的标识和变迁，将原测试用例中不可复用的测试用例删除，最后
剩下可复用的测试用例。根据对对原可达图增加的标识和变迁，在新可达图的基础上生成
新的路径将其覆盖，得到重生成的测试用例，最后得到的新测试用例由可复用的测试用例
和重生成的测试用例组成。
本文的主要工作包括：
(1)将非形式化的文本需求转变为形式化的需求模型，文本需求是用自然语言描述的，
通过提取自然语言中的关键信息构建活动表，活动表中的活动对应于 Petri 网中的变迁
(transition)和连接(link)；
(2)提出在原本的 Petri 网模型和可达图的基础上进行修改操作得到新的 Petri 网模型和
可达图的方法；
(3)降低了复用原本测试用例的算法复杂度；
(4)新生成的测试用例能够定位到需求中，在执行测试用例发生错误时，能够迅速定位
到需求当中。
关键词：需求变化；Petri 网；可达图；复用测试用例

I
Test Case Regeneration for Changed Requirements
ABSTRACT
In the life cycle of software development, software testing plays a key role for improving
reliability. The generation of test cases is the most important segment in software testing.
However, the requirement changes during the life cycle of software development, which means
the original test cases cannot cover the new requirements, the new test cases have to be
regenerated. In order to improve the efficiency of test cases regeneration, we need to reuse
original test cases and generate new test cases to cover changed parts of requirements.
Our main method has the following several aspects. First, the process of original test cases
generation including text use cases with natural language description, the Petri net m