首页> 中文会议>第十四届全国容错计算学术会议 >一种二叉树结构型测试数据自动生成方法

一种二叉树结构型测试数据自动生成方法

摘要

目前关于测试数据自动生成的研究主要集中于数值和字符串型数据,对于指针和动态数据结构的测试生成研究较少。二叉树是一种广泛使用并具有代表性的动态数据结构。本文针对二叉树结构,提出了一种基于concolic 的二叉树结构型测试数据自动生成方法,使用遗传搜索算法生成二叉树形态,同时利用约束求解确定其数据域的值。实验结果表明该方法是行之有效的,不仅能够实现以二叉树结构型为输入的测试数据自动生成,而且测试生成效果明显优于随机生成方法。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号