基于状态机模型的构件健壮性测试  

Robustness Testing for Components Based on State Machine Model

作　　者：雷斌[1,2] 王林章[1,2] 卜磊[1,2] 李宣东[1,2] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,江苏南京210093 [2]南京大学计算机科学与技术系,江苏南京210093

出　　处：《软件学报》2010年第5期930-941,共12页Journal of Software

基　　金：国家自然科学基金(Nos.90818022;60603036;60721002);国家高技术研究发展计划(863)No.2007AA010302;江苏省自然科学基金No.BK2007139~~

摘　　要：基于形式化的构件语义定义了健壮性,并提出一种基于状态机的构件健壮性测试方法.基于该方法实现了原型工具RoTesCo.首先遍历状态机生成一组覆盖所有转换的路径,基于这些路径的测试用例驱动构件发生状态转换;然后用无效输入和不当调用在构件的不同状态来测试其健壮性.通过区分测试中捕获异常的类别,自动报告健壮性错误.以通用的开源项目构件组成评测平台,实验数据显示,RoTesCo的测试效率比已有的算法表现得更优越.This paper defines robustness based on a formal semantics of component system, and proposes a testing framework to detect robustness problems. The approach is implemented in a tool named RoTesCo （robustness testing for components）. It traverses the state machine of the component under testing to generate paths, which cover all the transitions. Firstly, the call sequences following the paths drive the component to different states. Secondly, it feeds method calls with invalid parameters or inopportune calls to the component. The test oracle is automated by distinguishing different types of exceptions. RoTesCo is evaluated on a benchmark of real-world components from widely-used open source projects and it has produced encouraging results.

关 键 词：软件测试 构件 健壮性 状态机 无效输入 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]