研究论文

自适应随机测试算法并行性实现的故障检测能力分析

作者:

摩擦黄,

小东谢,

金福陈、和

燕生卢作者信息和声明

SAC’13：第28届ACM应用计算年会会议记录

2013年3月

页1049-1054

https://doi.org/10.1145/2480362.2480562

出版:2013年3月18日出版历史

获取访问权限

摘要

自适应随机测试（ART）是为了增强随机测试（RT）的故障检测能力而开发的，并得到了广泛的研究。当给定的错误程序具有N个-维输入域(N个>1），一种简单的方法（缩写为ART-C）是在ART算法中实现并行，它生成一个N个-通过独立并并行计算其每个N坐标的维度测试用例。直观地说，使用特定ART算法的ART-C可能不是一个很好的测试用例选择，因为在每个坐标上均匀分布并不一定意味着在整个输入域上均匀分布。然而，到目前为止，ART-C实现的实际故障检测能力尚未得到研究。在本文中，我们对一种特定的ART算法固定大小索引集ART（FSCS-ART）进行了研究，并设计了一些仿真来分析相应ART-C实现（即FSCS-ART-C）的故障检测有效性。实验结果表明，FSCS-ART-C在高维输入域等场景中比FSCS-ART更有效，这为测试人员决定是否以及何时使用FSCS-ART-C提供了有用的信息。此外，我们的研究还对如何提高ART的有效性提出了一些启示。

工具书类

[1]

P.E.Ammann和J.C.Knight。数据多样性：一种软件容错方法。电气电子工程师学会计算机期刊，37（4）：418--4251988年4月。

数字图书馆

谷歌学者

[2]

H.Bati、L.Giakoumakis、S.Herbert和A.Surna。一种用于数据库系统随机测试的遗传方法。在第33届超大数据库国际会议记录（VLDB’07），第1243-1251页，奥地利维也纳，2007年9月。

数字图书馆

谷歌学者

[3]

P.G.主教。不同操作输入配置文件的软件生存时间变化。在第23届容错计算国际研讨会论文集（FTCS-23），第98-107页，法国图卢兹，1993年6月。

谷歌学者

[4]

K.P.Chan、T.Y.Chen和D.Towey。限制随机测试：排除自适应随机测试。国际软件工程与知识工程杂志，16（4）:553--584，2006年8月。

交叉参考

谷歌学者

[5]

陈T.Y.、郭富中、默克尔和吴小平。镜像自适应随机测试。信息和软件技术，46（15）：1001--1010，2004年12月。

交叉参考

谷歌学者

[6]

陈东彦、谢霆锋和余永泰。比例抽样策略：概要和一些见解。系统与软件杂志，58（1）：65--812001年12月。

数字图书馆

谷歌学者

[7]

D.R.Kuhn、D.R.Wallace和A.M.Gallo。软件故障交互和对软件测试的影响。IEEE软件工程学报，30（6）：418--4212004年6月。

数字图书馆

谷歌学者

[8]

F.-C.Kuo、T.Y.Chen、H.Liu和W.K.Chan。增强高维输入域中的自适应随机测试。在2007年ACM应用计算研讨会（SAC’07）会议记录，第1467-1472页，韩国首尔，2007年3月。

数字图书馆

谷歌学者

[9]

H.Liu、X.Xie、J.Yang、Y.Lu和T.Y.Chen。通过测试配置文件排除的自适应随机测试。在第十届国际质量软件大会（QSIC’10）会议记录，第92-101页，中国张家界，2010年7月。

数字图书馆

谷歌学者

[10]

B.P.Miller、L.Fredriksen和B.So.unix实用程序可靠性的实证研究。ACM通信，33（12）：32-441990年12月。

数字图书馆

谷歌学者

引用人

查看全部

周毅（Zhou Y）王X郭S文Y何J(2021)面向对象软件测试中一种高效的自适应随机测试算法智能与模糊系统杂志10.3233/JIFS-189701(1-9)在线发布日期：2021年3月8日
https://doi.org/10.3233/JIFS-189701
黄R太阳W徐Y陈HTowey D公司夏X(2021)自适应随机测试综述IEEE软件工程汇刊10.1109/TSE.2019.294292147:10(2052-2083)在线发布日期：2021年10月1日
https://doi.org/10.109/TSE.2019.2942921
刘H陈T(2016)随机准随机检验电气电子工程师学会计算机期刊10.1109/TC2015.245598165:6(1896-1909)在线发布日期：2016年5月6日
https://dl.acm.org/doi/10.109/TC.2015.2455981

索引术语

自适应随机测试算法并行性实现的故障检测能力分析
1. 软件及其工程
  1. 软件创建和管理
    1. 软件验证和确认
      1. 软件缺陷分析
        软件测试和调试

建议

不同测试和调试场景下自适应随机测试与随机测试的比较

自适应随机测试是随机测试的一种增强。以前关于自适应随机测试的研究假设，一旦检测到故障，测试就会终止，并立即进行调试。结果表明，自适应随机。。。
阅读更多信息
增强高维输入域中的自适应随机测试
SAC’07：2007 ACM应用计算研讨会会议记录

自适应随机测试（ART）是随机测试（RT）的一种增强。当故障导致的输入被聚集时，它可以比RT更有效地检测故障。随机选择并均匀分布测试用例是……成功的关键。。。
阅读更多信息
自适应随机测试：测试用例多样性的ART

随机测试本身不仅是一种有用的测试技术，而且在许多其他测试方法中也起着核心作用。因此，对随机测试的任何重大改进都会对整个软件测试社区产生影响。最近，自适应。。。
阅读更多信息

信息和贡献者

问询处

发布于

SAC’13：第28届ACM应用计算年会会议记录

2013年3月

2124页

国际标准图书编号：9781450316569

内政部：10.1145/2480362

会议主席：
宋永信
美国南达科他州立大学
,
何塞·卡洛斯·马尔多纳多
ICMC-巴西圣保罗大学

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

赞助商

SIGAPP：ACM应用计算特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2013年3月18日

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章

资金来源

国家自然科学基金

会议

2013年SAC

赞助商：

SIGAPP公司

SAC’13:SAC’13

2013年3月18日至22日

葡萄牙科英布拉

接受率

SAC’13论文接受率1063份中的255份，24%；

6669份提交文件的总体接受率为1650，25%

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

三
引文总数
查看引文
113
总下载次数

下载量（最近12个月）三
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

周毅（Zhou Y）王X郭S文Y何J(2021)面向对象软件测试中一种高效的自适应随机测试算法智能与模糊系统杂志10.3233/JIFS-189701(1-9)在线发布日期：2021年3月8日
https://doi.org/10.3233/JIFS-189701
黄R太阳W徐Y陈HTowey D公司夏X(2021)自适应随机测试综述IEEE软件工程汇刊10.1109/TSE.2019.294292147:10(2052-2083)在线发布日期：2021年10月1日
https://doi.org/10.1109/TTS.2019.2942921
刘浩陈T(2016)随机准随机检验电气电子工程师学会计算机期刊10.1109/TC2015.245598165:6(1896-1909)在线发布日期：2016年5月6日
https://dl.acm.org/doi/10.109/TC.2015.2455981

引用人

索引术语

建议

不同测试和调试场景下自适应随机测试与随机测试的比较

增强高维输入域中的自适应随机测试

自适应随机测试：测试用例多样性的ART

评论

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

索引术语

建议

不同测试和调试场景下自适应随机测试与随机测试的比较

增强高维输入域中的自适应随机测试

自适应随机测试：测试用例多样性的ART

评论

问询处

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司