嵌入式软件运行剖面建模及测试用例生成

抽样时将根据输入变量的数据类型，在区间［I.down,I.up］内随机抽取一个满足输入变量数据类型的具体值，作为该输入变量的实体。

② 对于可选离散型输入变量，运行剖面给出的是一组离散点Ii,i=1,2,…,mi;mi为离散点的个数。抽样时将在［1,mi］内随机抽取一个整数j，以确定选哪一个离散点作为该输入变量的实体，并将该实体转化为该输入变量的数据类型。

　　③ 通过对运行和各个实体两个步骤的抽样，完成一个测试用例的生成。

　　应用测试用例可以进行软件可靠性测试： 图1 测试系统

　　系统负责根据以上算法策略等产生测试用例，输入到整个测试系统中，执行可靠性测试，测试系统根据某种判断策略，来决定此用例是否通过测试，若在规定的时间内，规定的输入条件下，所有用例均通过测试，则测试完成，若其中有测试用例没有通过测试，只需要对被测软件进行修改，消除其中的错误，再次进行测试，而整个测试系统不需要任何改动，大大的提高了测试的效率和灵活性。这种测试是统计测试，测试完全根据各个运行所发生的概率以及运行的权重来进行的，在测试中, 优先测试那些最重要或最频繁使用的功能，释放和缓解最高级别的风险，有助于尽早发现那些对可靠性有最大影响的故障。

　　4．结束语

　　本文完全从工程应用的角度出发，根据被测软件的需求规格说明书，通过和软件使用人员充分的交流，由测试人员构造出软件的运行剖面，并用文中定义的运行图来描述，经过算法转化为带标记的 Markov链描述，依据该Markov链，可以自动生成测试用例。配合相应的测试环境，进行自动化的可靠性测试，可以极大的提高测试的效率，被测嵌入式系统的可靠性也可以进行更加充分的验证。

　　今后的工作主要是输入模型的提取与识别以及重组，从本文的前面，可以看出，系统的输入还是比较繁琐的，如果能够直接读取被测软件的UML图，从图中提取各种信息，从而自动构造软件的运行剖面，则可以使整个过程更加高效，符合软件测试的发展趋势。此外，支撑测试环境的搭建，也需要认真的研究。

　　本文作者创新点：

　　1．传统的软件测试都是根据软件的源代码进行测试，本文则根据软件的需求规格说明书进行测试，大大提高了测试的效率和灵活性。

　　2．用带标记的Markov链对软件运行剖面建模，为自动产生测试用例打下了基础。

　　3．能对产生的测试用例情况进行标记，避免产生相同的测试用例，提高了测试的效率。