一种二叉树结构型测试数据自动生成方法
目前关于测试数据自动生成的研究主要集中于数值和字符串型数据，对于指针和动态数据结构的测试生成研究较少。二叉树是一种广泛使用并具有代表性的动态数据结构。本文针对二叉树结构，提出了一种基于concolic 的二叉树结构型测试数据自动生成方法，使用遗传搜索算法生成二叉树形态，同时利用约束求解确定其数据域的值。实验结果表明该方法是行之有效的，不仅能够实现以二叉树结构型为输入的测试数据自动生成，而且测试生成效果明显优于随机生成方法。
软件开发 数据结构 软件测试 遗传算法
王倩 尤枫 赵瑞莲
北京化工大学算机科学系,北京 100029
国内会议
北京
中文
1-6
2011-07-30（万方平台首次上网日期，不代表论文的发表时间）