收藏本站
《第十四届全国容错计算学术会议(CFTC'2011)论文集》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于PG框架的软件结构测试用例自动生成研究

吉大纯  陈蕾  梁静  邵四海  
【摘要】:测试用例自动生成是软件测试实现自动化的前提和基础。本文针对软件结构测试的用例自动生成问题,首先选择基本路径覆盖作为测试用例的设计标准,然后提出了一种新的基于PG框架(PSO andGA Frame)自动生成测试用例的方法,即首先基于粒子群算法(PSO)自动提取基本路径集,使得该路径集满足所选择的基本路径覆盖标准,然后基于遗传算法(GA)对路径集中每条基本路径生成测试数据。生成的用例具有覆盖率好、随机性强等优点。
【作者单位】:太原卫星发射中心技术部 首都师范大学信息工程学院
【分类号】:TP311.52

手机知网App
【参考文献】
中国硕士学位论文全文数据库 前1条
1 杜源;软件测试技术的应用及其发展趋势[D];四川大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 梁利东;钟相强;;船体零件智能优化排样系统的设计研究[J];船舶工程;2012年02期
2 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
3 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
4 于振洋;;基于量子粒子群算法的测试数据自动生成算法[J];长春理工大学学报(自然科学版);2012年02期
5 范兴刚;王翊;介婧;王万良;侯佳斌;;基于离散PSO的分层多链无线传感器网络路由算法[J];传感技术学报;2010年07期
6 李林宜;李德仁;;基于免疫粒子群优化算法的影像纹理分类[J];测绘学报;2008年02期
7 何娇;;基于粒子群优化算法随机试卷生成的分析[J];重庆城市管理职业学院学报;2011年03期
8 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
9 李春菊;李尧;张志美;王洪刚;乔双;;粒子群优化算法用于二阶状态变量滤波器的设计[J];东北师大学报(自然科学版);2007年01期
10 杨遵;雷虎民;;采用粒子群优化算法规划无人机侦察航路[J];电光与控制;2007年02期
中国重要会议论文全文数据库 前1条
1 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
中国硕士学位论文全文数据库 前10条
1 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 查娟;基于磁滞优化和极值优化算法的蛋白质折叠问题研究[D];浙江大学;2011年
4 古敏;重庆电信CRM客户管理系统自动化测试的设计与实现[D];电子科技大学;2010年
5 徐磊;基于最大互信息的医学图像配准方法研究[D];西安电子科技大学;2011年
6 卢建华;基于Web应用系统的性能测试及工具开发[D];西安电子科技大学;2009年
7 李文瑞;基于Petri网的软件测试技术研究[D];江南大学;2011年
8 史宁宁;一种面向Web应用系统的自动化测试框架[D];吉林大学;2011年
9 齐季;一种改进的粒子群优化算法在工业下料问题的应用[D];吉林大学;2011年
10 王静;水火电系统中期优化调度模型与应用研究[D];大连理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 张卫祥;刘文红;;一种基于组合覆盖的黑盒测试用例自动生成方法[J];飞行器测控学报;2008年05期
2 姚庚梅;李红霞;魏琴;陈再新;;基于XML描述校验规则的数据输入测试用例自动生成方法[J];科技信息;2010年21期
3 吴健,胡正国,蒋立源;一种新的编译程序测试用例自动生成策略及其实现[J];软件学报;1993年06期
4 郭朝彬;郭永红;郭红涛;;基于扩展有限状态机的类测试用例生成方法[J];华北水利水电学院学报;2006年03期
5 陈萍;赵会群;尚思超;;一种TTCN测试套自动生成方法研究[J];北京化工大学学报(自然科学版);2007年S1期
6 张峻;张广泉;王辉;戴晔;;UML 2.0通信图的一种测试用例生成方法[J];苏州大学学报(自然科学版);2007年02期
7 肖瑜;;测试用例自动生成方法研究与实现[J];现代电子技术;2008年16期
8 王立荣;何炜;;基于因果图的软件测试方法[J];计算机系统应用;2010年04期
9 朱克敌;;提高大型软件开发效率的方法研究[J];软件导刊;2008年08期
10 焦大军;;基于需求的测试覆盖[J];新乡学院学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前10条
1 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 王道堂;林春哲;张凯;;软件测试用例构造方法与手段[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
3 张成才;梁永会;李红伟;;河南航道基础地理信息系统测试方案研究与设计[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 张二梅;刘辰;杨正球;;基于HTMLParser自动生成测试用例的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 戴骏炜;;软件自动化测试工具的引入[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
6 万琳;张威;马雪雁;陈曼青;;基于路径的测试用例自动生成技术[A];第十届全国容错计算学术会议论文集[C];2003年
7 王娜;孙敏;;软件测试方法研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
8 田丽芳;刘栓;;软件测试的学习方法探究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 孟洛明;;安全性测试及基于属性文法的测试用例生成器[A];第四次全国计算机安全技术交流会论文集[C];1989年
10 张红霞;;基于着色Petri网的类测试方法研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
中国重要报纸全文数据库 前10条
1 谢敏 沈雪芳 戴金龙;解决软件测试的近忧和远虑[N];计算机世界;2005年
2 信息产业部软件与集成电路促进中心 于明唐仕武;驶入测试“快车道”[N];计算机世界;2007年
3 武刚;测试是质量的关键[N];中国计算机报;2003年
4 特约撰稿 张勇;基于需求的测试:确保需求与软件的统一[N];计算机世界;2011年
5 ;找错[N];计算机世界;2002年
6 郭以东刘晓;规避软件需求隐含的风险[N];计算机世界;2008年
7 记者 向阳;软件测试关键技术研究有望降低测试成本[N];科技日报;2009年
8 ;确定测试策略及方法[N];中国计算机报;2002年
9 中国电子系统设备工程公司研究所 韩柯;软件质量谁把关?[N];计算机世界;2004年
10 北京大学 王万平;基于角色的软件质量保证[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 潘丽丽;软件测试用例集简化及其构建方法研究[D];湖南大学;2009年
2 李丽;航天相机主控软件测试用例自动生成技术的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
3 游亮;回归测试用例选择技术研究[D];华中科技大学;2012年
4 张娟;软件测试中测试用例复用的研究[D];上海大学;2012年
5 钱思佑;图形用户界面测试中相关问题研究[D];中国科学技术大学;2010年
6 刘振宇;服务网格环境中场景测试的关键技术研究[D];复旦大学;2010年
7 王立新;软件测试数据的高效生成及测试方法研究[D];东华大学;2011年
8 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
9 祝晓春;增强型软件项目中测试工作量度量研究[D];浙江大学;2010年
10 崔应霞;组合测试技术的研究与应用[D];安徽大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹爽;航空软件测试用例自动生成方法研究[D];南京航空航天大学;2010年
2 杨清平;基于改进遗传算法的测试用例自动生成研究[D];广东工业大学;2011年
3 王倩;一种面向对象类测试用例自动生成的GATS算法[D];河南大学;2010年
4 苏娜;软件测试用例集自动生成及优化方法的研究[D];沈阳工业大学;2011年
5 谭李;一种嵌入式软件自动化测试系统的设计与实现[D];电子科技大学;2006年
6 李金峰;一种嵌入式软件自动化测试系统的设计与实现[D];电子科技大学;2008年
7 刘磊;基于动态程序切片技术的测试用例自动生成研究[D];安徽大学;2010年
8 孟春云;基于模型的测试技术在ERP系统开发中的应用[D];上海交通大学;2010年
9 费雯悦;基于改进遗传算法的测试用例自动生成及质量评价研究[D];北京化工大学;2012年
10 郑耀明;基于LDTP的Linux GUI功能测试自动脚本生成系统的设计与实现[D];北京交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026