研究论文

反馈驱动的自适应组合测试

作者:

埃米内杜姆鲁,

杰马尔伊尔马兹,

迈拉B。科恩,

亚当搬运工作者信息和声明

ISSTA’11：2011年软件测试与分析国际研讨会论文集

页243-253

https://doi.org/10.1145/2001420.2001450

出版:2011年7月17日出版历史

获取访问权限

摘要

现代软件系统的配置空间太大，无法进行详尽的测试。组合交互测试（CIT）方法，如覆盖阵列，系统地对配置空间进行采样，并只测试选定的配置。CIT方法的基本理由是，它们可以经济高效地执行由设置t吨或更少的选项。然而，我们推测，在实践中，许多此类行为并没有得到实际测试，因为遮蔽效应--干扰执行以阻止执行某些行为的失败。在这项工作中，我们提出了一种反馈驱动、自适应、组合测试方法，旨在检测和处理掩蔽效应。在每次迭代中，我们检测潜在的掩蔽效果，启发式地隔离其可能的原因，然后生成新的覆盖数组，允许在随后的迭代中测试先前掩蔽的组合。我们实证评估了该方法在两个广泛使用的大型开源软件系统上的有效性。我们的结果表明，掩蔽效应确实存在，我们的方法提供了一种有希望且有效的方法来解决这些问题。

工具书类

[1]

高级组合测试系统（ACTS），2010年。http://csrc.nist.gov/groups/SNS/acts/documents/comparison-report.html。

[2]

R.Brownlie、J.Prowse和M.S.Phadke。使用OATS对AT&T PMX/StarMAIL进行稳健测试。AT&T技术期刊，71（3）：41-71992。

[3]

R.C.布莱斯和C.J.科尔伯恩。带种子和约束的成对覆盖的优先交互测试。信息与软件技术杂志, 48(10):960--970, 2006.

[4]

R.C.Bryce、A.Rajan和M.P.Heimdahl。基于模型的开发中的交互测试：对模型平均值的影响。在亚太软件工程会议，第259--268页，2006年。

数字图书馆

[5]

K.Burr和W.Young。组合测试技术：基于表的自动化、测试生成和代码覆盖。在软件测试分析与审查国际会议论文集, 1998.

[6]

A.Calvagna和A.Gargantini。基于逻辑的约束组合测试方法。在计算机科学中的测试与证明、课堂讲稿，4966，第66-83页，2008年。

数字图书馆

[7]

D.M.Cohen、S.R.Dalal、M.L.Fredman和G.C.Patton。AETG系统：一种基于组合设计的测试方法。IEEE软件工程汇刊, 23(7):437--44, 1997.

数字图书馆

[8]

M.B.Cohen、M.B.Dwyer和J.Shi。在存在约束的情况下为高配置系统构建交互测试套件：贪婪方法。IEEE软件工程汇刊, 34(5):633--650, 2008.

数字图书馆

[9]

S.R.Dalal、A.Jain、N.Karunanathi、J.M.Leaton、C.M.Lott、G.C.Patton和B.M.Horowitz。实践中的基于模型的测试。在软件工程国际会议论文集，第285--294页，1999年。

数字图书馆

[10]

S.Fouché、M.B.Cohen和A.Porter。大配置空间中的增量覆盖阵列故障特征。在软件测试与分析国际研讨会论文集，第177-188页，美国纽约州纽约市，2009年。ACM公司。

数字图书馆

[11]

D.Kuhn、D.R.Wallace和A.M.Gallo。软件故障交互和对软件测试的影响。IEEE软件工程汇刊, 30(6):418--421, 2004.

数字图书馆

[12]

T·M·米切尔。机器学习McGraw Hill，1997年。

数字图书馆

[13]

MySQL，2006年。http://www.mysql.com。

[14]

T.J.Ostrand和M.J.Balcer。用于指定和生成功能测试的类别划分方法。ACM通信, 31:678--686, 1988.

数字图书馆

[15]

X.Qu、M.B.Cohen和G.Rothermel。配置软件回归测试：抽样和优先级的实证研究。在软件测试与分析国际研讨会，第75-85页，2008年7月。

数字图书馆

[16]

X.Qu、M.B.Cohen和K.M.Woolf。组合交互回归测试：测试用例生成和优先级的研究。在国际软件维护会议，第255--264页，2007年10月。

[17]

I.H.Witten和E.Frank。数据挖掘：具有Java实现的实用机器学习工具和技术摩根·考夫曼，1999年。

数字图书馆

[18]

C.Yilmaz、M.B.Cohen和A.Porter。覆盖阵列用于复杂配置空间中的有效故障表征。IEEE软件工程汇刊，31（1）：20--342006年1月。

数字图书馆

[19]

X.Yuan、M.Cohen和A.M.Memon。涵盖用于自动化GUI测试的输入事件序列的数组采样。在自动化软件工程国际会议，第405--408页，2007年。

数字图书馆

引用人

Mercan H公司Javeed A公司伊尔玛兹C(2022)灵活的组合交互测试IEEE软件工程汇刊10.1109/TSE.2020.301031748:3(1030-1066)在线发布日期：2022年3月1日
https://doi.org/10.109/TSE.2020.3010317
Mercan H公司Aytar A公司科斯昆G穆斯特塞普DUzer G公司伊尔马兹C(2022)CIT-每日系统与软件杂志10.1016/j.jss.2022.111353190：C在线发布日期：2022年8月1日
https://dl.acm.org/doi/10.1016/j.jss.2022.111353
莱基维茨R摩根J(2021)关于统计软件的测试统计理论与实践杂志10.1007/s42519-021-00208-w15:4在线发布日期：2021年8月25日
https://doi.org/10.1007/s42519-021-00208-w
显示更多引用者

索引术语

反馈驱动的自适应组合测试
1. 软件及其工程
  1. 软件创建和管理
    1. 软件验证和确认
      1. 软件缺陷分析
        软件测试和调试

建议

通过自适应测试表征故障引起的参数交互作用
ISSTA’11：2011年软件测试与分析国际研讨会论文集

组合测试是一种广泛使用的黑盒测试技术，用于检测由参数交互（我们称之为参数交互）引起的故障错误的交互). 传统的组合测试技术提供了故障检测，但大多数。。。
组合测试：我们的经验教训

组合测试方法解决了涉及多个参数和组合的问题的测试用例生成。基于正交阵列的测试策略（OATS）就是这样一种组合测试方法，是一种系统的、统计的测试方法。。。
测试用例感知组合交互测试

现代软件系统的配置空间太大，无法进行全面测试。组合交互测试（CIT）方法，如覆盖阵列，系统地对配置空间进行采样，只测试选定的配置。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

ISSTA’11：2011年软件测试与分析国际研讨会论文集

2011年7月

394页

国际标准图书编号：9781450305624

内政部：10.1145/2001420

总主席：
马修·德怀尔
内布拉斯加州大学
,
项目主席：
弗兰克·蒂普
IBM T.J.Watson研究中心

版权所有©2011 ACM。

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

赞助商

SIGSOFT:ACM软件工程特别兴趣小组

合作中

SIGPLAN：ACM编程语言特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2011年7月17日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

资金来源

会议

ISSTA’11

赞助商：

SIGSOFT公司

ISSTA’11：软件测试与分析国际研讨会

2011年7月17日至21日

加拿大多伦多安大略省

接受率

总体接受率213份提交文件中的58份，27%

即将召开的会议

ISSTA’25

赞助商：
sigsoft软件

第34届ACM SIGSOFT国际软件测试与分析研讨会

2025年6月25日至28日

特隆赫姆，挪威

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

28
引文总数
查看引文
489
总下载次数

下载量（最近12个月）13
下载次数（最近6周）1

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

Mercan H公司Javeed A公司伊尔马兹C(2022)灵活的组合交互测试IEEE软件工程汇刊10.1109/TSE.2020.301031748:3(1030-1066)在线发布日期：2022年3月1日
https://doi.org/10.109/TSE.2020.3010317
梅尔坎HAytar A公司科斯昆G穆斯特塞普DUzer G公司伊尔马兹C(2022)每日CIT系统与软件杂志10.1016/j.jss.2022.111353190：C在线发布日期：2022年8月1日
https://dl.acm.org/doi/10.1016/j.jss.2022.111353
莱基维茨R摩根J(2021)关于统计软件的测试统计理论与实践杂志10.1007/s42519-021-00208-w15:4在线发布日期：2021年8月25日
https://doi.org/10.1007/s42519-021-00208-w
陈Q王T勒根森O李斯（Li S）徐TDevanbu P公司科恩·M齐默尔曼T(2020)了解和发现云和数据中心系统中的软件配置依赖项第28届ACM欧洲软件工程会议暨软件工程基础研讨会会议记录10.1145/3368089.3409727(362-374)在线发布日期：2020年11月8日
https://dl.acm.org/doi/10.1145/3368089.3409727网址
牛X聂C梁H雷Y王X徐杰王毅(2020)组合测试与失效诱导交互识别的交织方法IEEE软件工程汇刊10.1109/TSE.2018.286577246:6(584-615)在线发布日期：2020年6月1日
https://doi.org/10.109/TSE.2018.2865772
牛X聂C雷J梁H王X(2020)在存在多个故障的情况下识别故障导致模式IEEE软件工程汇刊10.1109/TSE.2018.284425946:2(141-162)在线发布日期：2020年2月1日
https://doi.org/10.1109/TTS.2018.2844259
邓X张Z李·R严J张杰(2020)浏览器对多媒体支持的组合测试可靠性会刊10.1109/TR.2020.297515069:4(1323-1340)在线发布日期：2020年12月
https://doi.org/10.109/TR.2020.2975150
Tuglular T型Leblebici O型(2020)覆盖率引导的多基础选择测试2020 IEEE第20届国际软件质量、可靠性和安全会议（QRS-C）10.1109/QRS-C51114.2020.00020(53-60)在线发布日期：2020年12月
https://doi.org/10.1109/QRS-C51114.2020.00020
弗里德里希斯·T福根K利希特H(2020)故障表征算法的比较基础结构2020 IEEE国际软件测试、验证和确认研讨会（ICSTW）10.1109/ICSTW50294.2020.00042(201-210)在线发布日期：2020年10月
https://doi.org/10.109/ICSTW50294.2020.00042
胡LWong W（王伟）库恩·D卡克R(2020)组合测试在现实世界中的表现：一项实证研究经验软件工程2007年10月10日/10664-019-09799-2在线发布日期：2020年4月20日
https://doi.org/10.1007/s10664-019-09799-2
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子