基于蕴含关系的场景测验法路径优化方法研究.docVIP

基于蕴含关系的场景测试法路径优化方法研究-电气论文 基于蕴含关系的场景测试法路径优化方法研究 严悍，许昌年，朱文，丁锋，王宇 （南京理工大学计算机科学与工程学院，江苏南京210094） 摘要：针对场景测试法中多场景切换代价优化问题，在复合状态分析、逻辑蕴含概念基础上，从测试场景结构分解的角度，给出状态蕴含和场景蕴含关系的定义及推论，由场景蕴含形成场景蕴含图SIG，然后采用图论方法求解优化路径。给出系统化处理方法，并与其他方法比较。最后实例验证该方法的有效性。 关键字：场景测试法；蕴含关系；路径优化；场景蕴含图；状态蕴含 中图分类号：TN911-34；TP311 文献标识码：A 文章编号：1004-373X（2015）12-0118-05 收稿日期：2014-12-12 基金项目：国家自然科学基金 0 引言 场景测试法[1]（Scenario Test）也称为用例测试法（Use Case Test），是一种软件黑盒测试方法，广泛用于复杂交互式软件测试，尤其适用于嵌入式软件的分布式测试。分布式测试中人员、设备和测试对象都具有特定的地理分布要求，导致测试场景的构建和撤销代价较大。如何通过减少场景数量、避免重建场景、优化场景切换路径来减少代价，提高测试效率，已成