CN101866317A - 一种基于聚类分析的回归测试用例选择方法 - Google Patents
一种基于聚类分析的回归测试用例选择方法 Download PDFInfo
- Publication number
- CN101866317A CN101866317A CN201010212473.XA CN201010212473A CN101866317A CN 101866317 A CN101866317 A CN 101866317A CN 201010212473 A CN201010212473 A CN 201010212473A CN 101866317 A CN101866317 A CN 101866317A
- Authority
- CN
- China
- Prior art keywords
- test
- test case
- bunch
- program
- cluster analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012360 testing method Methods 0.000 title claims abstract description 233
- 238000007621 cluster analysis Methods 0.000 title claims abstract description 41
- 238000010187 selection method Methods 0.000 title claims abstract description 11
- 238000000034 method Methods 0.000 claims description 23
- 238000005070 sampling Methods 0.000 claims description 6
- 239000012141 concentrate Substances 0.000 claims description 4
- 238000003064 k means clustering Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 27
- 230000006399 behavior Effects 0.000 abstract description 19
- 238000001514 detection method Methods 0.000 abstract description 15
- 238000007418 data mining Methods 0.000 abstract description 3
- 238000011002 quantification Methods 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 28
- 238000004458 analytical method Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010998 test method Methods 0.000 description 2
- 230000019771 cognition Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000013100 final test Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000013522 software testing Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Debugging And Monitoring (AREA)
Abstract
Description
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010212473XA CN101866317B (zh) | 2010-06-29 | 2010-06-29 | 一种基于聚类分析的回归测试用例选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010212473XA CN101866317B (zh) | 2010-06-29 | 2010-06-29 | 一种基于聚类分析的回归测试用例选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101866317A true CN101866317A (zh) | 2010-10-20 |
CN101866317B CN101866317B (zh) | 2012-07-25 |
Family
ID=42958049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010212473XA Expired - Fee Related CN101866317B (zh) | 2010-06-29 | 2010-06-29 | 一种基于聚类分析的回归测试用例选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101866317B (zh) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063374A (zh) * | 2011-01-07 | 2011-05-18 | 南京大学 | 一种使用半监督信息进行聚类的回归测试用例选择方法 |
CN102193864A (zh) * | 2011-05-13 | 2011-09-21 | 南京大学 | 基于覆盖度的错误定位技术的测试用例集优化方法 |
CN102253889A (zh) * | 2011-08-07 | 2011-11-23 | 南京大学 | 一种回归测试中基于分布的测试用例优先级划分方法 |
CN102521130A (zh) * | 2011-12-13 | 2012-06-27 | 南京大学 | 一种基于聚类不变式分析的错误定位方法 |
CN102629229A (zh) * | 2012-03-02 | 2012-08-08 | 南京大学 | 一种联合差异性随机测试方法 |
CN102831055A (zh) * | 2012-07-05 | 2012-12-19 | 陈振宇 | 基于加权属性的测试用例选择方法 |
CN102915271A (zh) * | 2012-10-31 | 2013-02-06 | 北京邮电大学 | 基于控制流图的单元回归测试用例集合优化方法 |
CN103198010A (zh) * | 2012-01-06 | 2013-07-10 | 腾讯科技(深圳)有限公司 | 软件测试方法、装置及系统 |
CN103473175A (zh) * | 2013-09-11 | 2013-12-25 | 江苏中科梦兰电子科技有限公司 | 一种软件测试用例集的提取方法 |
CN103678121A (zh) * | 2013-11-18 | 2014-03-26 | 杭州电子科技大学 | 一种嵌入式二进制软件测试用例优先排序方法 |
CN104750601A (zh) * | 2013-12-25 | 2015-07-01 | 中国移动通信集团吉林有限公司 | 一种测试方法及装置 |
CN104915352A (zh) * | 2014-03-12 | 2015-09-16 | 阿里巴巴集团控股有限公司 | 一种验证MapReduce环境下处理数据正确性的方法和装置 |
US9201768B1 (en) | 2014-02-06 | 2015-12-01 | Amdoes Software Systems Limited | System, method, and computer program for recommending a number of test cases and effort to allocate to one or more business processes associated with a software testing project |
CN105512021A (zh) * | 2014-09-25 | 2016-04-20 | 阿里巴巴集团控股有限公司 | 用于软件测试的Diff分析方法及装置 |
CN105528293A (zh) * | 2015-12-14 | 2016-04-27 | 苏州洞察云信息技术有限公司 | 一种用于回归测试选取测试用例的系统及方法 |
CN105955889A (zh) * | 2016-05-11 | 2016-09-21 | 南京大学 | 一种图形界面自动化测试方法 |
JP2017045446A (ja) * | 2015-08-25 | 2017-03-02 | 富士通株式会社 | ソフトウェアプログラムを修復する方法、記憶媒体及びシステム |
CN106776335A (zh) * | 2016-12-29 | 2017-05-31 | 中车株洲电力机车研究所有限公司 | 一种测试用例聚类分析方法及系统 |
CN106874199A (zh) * | 2017-02-10 | 2017-06-20 | 腾讯科技(深圳)有限公司 | 测试用例处理方法和装置 |
CN107102939A (zh) * | 2016-11-09 | 2017-08-29 | 中国矿业大学 | 一种回归测试用例自动分类方法 |
CN107491384A (zh) * | 2016-06-12 | 2017-12-19 | 富士通株式会社 | 信息处理装置、信息处理方法以及信息处理设备 |
WO2018202174A1 (zh) * | 2017-05-05 | 2018-11-08 | 平安科技(深圳)有限公司 | 版本对比测试方法及系统 |
CN109062782A (zh) * | 2018-06-27 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 一种回归测试用例的选择方法、装置及设备 |
CN109344048A (zh) * | 2018-08-17 | 2019-02-15 | 中国平安人寿保险股份有限公司 | 一种测试方法、存储介质和服务器 |
CN109933515A (zh) * | 2017-12-18 | 2019-06-25 | 大唐移动通信设备有限公司 | 一种回归测试用例集的优化方法和自动优化装置 |
US10360142B2 (en) | 2015-11-18 | 2019-07-23 | International Business Machines Corporation | Proactive and selective regression testing based on historic test results |
CN111858301A (zh) * | 2020-06-05 | 2020-10-30 | 中国船舶重工集团公司第七0九研究所 | 基于变更历史的组合服务测试用例集约简方法及装置 |
CN111930630A (zh) * | 2020-08-17 | 2020-11-13 | 电信科学技术第十研究所有限公司 | 基于数据流的大数据测试用例的生成方法及装置 |
CN113609020A (zh) * | 2021-08-09 | 2021-11-05 | 广州品唯软件有限公司 | 一种测试用例推荐方法及装置 |
CN113672506A (zh) * | 2021-08-06 | 2021-11-19 | 中国科学院软件研究所 | 基于机器学习的动态比例测试用例排序选择方法及系统 |
US11288173B1 (en) | 2020-09-22 | 2022-03-29 | International Business Machines Corporation | Test case selection |
CN115629998A (zh) * | 2022-12-22 | 2023-01-20 | 北京航空航天大学 | 一种基于KMeans聚类和相似度的测试用例筛选方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11841791B2 (en) | 2021-06-07 | 2023-12-12 | International Business Machines Corporation | Code change request aggregation for a continuous integration pipeline |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6668340B1 (en) * | 1999-12-10 | 2003-12-23 | International Business Machines Corporation | Method system and program for determining a test case selection for a software application |
CN1776643A (zh) * | 2004-11-15 | 2006-05-24 | 华为技术有限公司 | 一种软件产品健壮性的测试方法及装置 |
CN101464831A (zh) * | 2009-01-09 | 2009-06-24 | 西安邮电学院 | 一种测试用例集缩减技术 |
-
2010
- 2010-06-29 CN CN201010212473XA patent/CN101866317B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6668340B1 (en) * | 1999-12-10 | 2003-12-23 | International Business Machines Corporation | Method system and program for determining a test case selection for a software application |
CN1776643A (zh) * | 2004-11-15 | 2006-05-24 | 华为技术有限公司 | 一种软件产品健壮性的测试方法及装置 |
CN101464831A (zh) * | 2009-01-09 | 2009-06-24 | 西安邮电学院 | 一种测试用例集缩减技术 |
Non-Patent Citations (1)
Title |
---|
《中国博士学位论文全文数据库信息科技辑》 20100228 王晓华 软件特征模型与测试应用研究 I138-10 1-5 , 2 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102063374A (zh) * | 2011-01-07 | 2011-05-18 | 南京大学 | 一种使用半监督信息进行聚类的回归测试用例选择方法 |
CN102193864A (zh) * | 2011-05-13 | 2011-09-21 | 南京大学 | 基于覆盖度的错误定位技术的测试用例集优化方法 |
CN102193864B (zh) * | 2011-05-13 | 2014-02-26 | 南京大学 | 基于覆盖度的错误定位技术的测试用例集优化方法 |
CN102253889A (zh) * | 2011-08-07 | 2011-11-23 | 南京大学 | 一种回归测试中基于分布的测试用例优先级划分方法 |
CN102253889B (zh) * | 2011-08-07 | 2014-02-26 | 南京大学 | 一种回归测试中基于分布的测试用例优先级划分方法 |
CN102521130A (zh) * | 2011-12-13 | 2012-06-27 | 南京大学 | 一种基于聚类不变式分析的错误定位方法 |
CN102521130B (zh) * | 2011-12-13 | 2014-12-24 | 南京大学 | 一种基于聚类不变式分析的错误定位方法 |
CN103198010B (zh) * | 2012-01-06 | 2017-07-21 | 腾讯科技(深圳)有限公司 | 软件测试方法、装置及系统 |
CN103198010A (zh) * | 2012-01-06 | 2013-07-10 | 腾讯科技(深圳)有限公司 | 软件测试方法、装置及系统 |
CN102629229B (zh) * | 2012-03-02 | 2014-09-10 | 南京大学 | 一种联合差异性随机测试方法 |
CN102629229A (zh) * | 2012-03-02 | 2012-08-08 | 南京大学 | 一种联合差异性随机测试方法 |
CN102831055B (zh) * | 2012-07-05 | 2015-04-29 | 陈振宇 | 基于加权属性的测试用例选择方法 |
CN102831055A (zh) * | 2012-07-05 | 2012-12-19 | 陈振宇 | 基于加权属性的测试用例选择方法 |
CN102915271A (zh) * | 2012-10-31 | 2013-02-06 | 北京邮电大学 | 基于控制流图的单元回归测试用例集合优化方法 |
CN103473175A (zh) * | 2013-09-11 | 2013-12-25 | 江苏中科梦兰电子科技有限公司 | 一种软件测试用例集的提取方法 |
CN103678121A (zh) * | 2013-11-18 | 2014-03-26 | 杭州电子科技大学 | 一种嵌入式二进制软件测试用例优先排序方法 |
CN103678121B (zh) * | 2013-11-18 | 2016-03-02 | 杭州电子科技大学 | 一种嵌入式二进制软件测试用例优先排序方法 |
CN104750601A (zh) * | 2013-12-25 | 2015-07-01 | 中国移动通信集团吉林有限公司 | 一种测试方法及装置 |
US9201768B1 (en) | 2014-02-06 | 2015-12-01 | Amdoes Software Systems Limited | System, method, and computer program for recommending a number of test cases and effort to allocate to one or more business processes associated with a software testing project |
CN104915352A (zh) * | 2014-03-12 | 2015-09-16 | 阿里巴巴集团控股有限公司 | 一种验证MapReduce环境下处理数据正确性的方法和装置 |
CN104915352B (zh) * | 2014-03-12 | 2018-10-02 | 阿里巴巴集团控股有限公司 | 一种验证MapReduce环境下处理数据正确性的方法和装置 |
CN105512021A (zh) * | 2014-09-25 | 2016-04-20 | 阿里巴巴集团控股有限公司 | 用于软件测试的Diff分析方法及装置 |
JP2017045446A (ja) * | 2015-08-25 | 2017-03-02 | 富士通株式会社 | ソフトウェアプログラムを修復する方法、記憶媒体及びシステム |
US10360142B2 (en) | 2015-11-18 | 2019-07-23 | International Business Machines Corporation | Proactive and selective regression testing based on historic test results |
CN105528293A (zh) * | 2015-12-14 | 2016-04-27 | 苏州洞察云信息技术有限公司 | 一种用于回归测试选取测试用例的系统及方法 |
CN105528293B (zh) * | 2015-12-14 | 2018-01-16 | 苏州洞察云信息技术有限公司 | 一种用于回归测试选取测试用例的系统及方法 |
CN105955889A (zh) * | 2016-05-11 | 2016-09-21 | 南京大学 | 一种图形界面自动化测试方法 |
CN105955889B (zh) * | 2016-05-11 | 2019-02-01 | 南京大学 | 一种图形界面自动化测试方法 |
CN107491384A (zh) * | 2016-06-12 | 2017-12-19 | 富士通株式会社 | 信息处理装置、信息处理方法以及信息处理设备 |
CN107102939B (zh) * | 2016-11-09 | 2020-07-07 | 中国矿业大学 | 一种回归测试用例自动分类方法 |
CN107102939A (zh) * | 2016-11-09 | 2017-08-29 | 中国矿业大学 | 一种回归测试用例自动分类方法 |
CN106776335B (zh) * | 2016-12-29 | 2020-05-22 | 中车株洲电力机车研究所有限公司 | 一种测试用例聚类分析方法及系统 |
CN106776335A (zh) * | 2016-12-29 | 2017-05-31 | 中车株洲电力机车研究所有限公司 | 一种测试用例聚类分析方法及系统 |
CN106874199B (zh) * | 2017-02-10 | 2022-10-18 | 腾讯科技(深圳)有限公司 | 测试用例处理方法和装置 |
CN106874199A (zh) * | 2017-02-10 | 2017-06-20 | 腾讯科技(深圳)有限公司 | 测试用例处理方法和装置 |
WO2018202174A1 (zh) * | 2017-05-05 | 2018-11-08 | 平安科技(深圳)有限公司 | 版本对比测试方法及系统 |
CN109933515A (zh) * | 2017-12-18 | 2019-06-25 | 大唐移动通信设备有限公司 | 一种回归测试用例集的优化方法和自动优化装置 |
CN109062782A (zh) * | 2018-06-27 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 一种回归测试用例的选择方法、装置及设备 |
CN109344048A (zh) * | 2018-08-17 | 2019-02-15 | 中国平安人寿保险股份有限公司 | 一种测试方法、存储介质和服务器 |
CN111858301B (zh) * | 2020-06-05 | 2022-10-11 | 中国船舶重工集团公司第七0九研究所 | 基于变更历史的组合服务测试用例集约简方法及装置 |
CN111858301A (zh) * | 2020-06-05 | 2020-10-30 | 中国船舶重工集团公司第七0九研究所 | 基于变更历史的组合服务测试用例集约简方法及装置 |
CN111930630A (zh) * | 2020-08-17 | 2020-11-13 | 电信科学技术第十研究所有限公司 | 基于数据流的大数据测试用例的生成方法及装置 |
CN111930630B (zh) * | 2020-08-17 | 2024-01-05 | 电信科学技术第十研究所有限公司 | 基于数据流的大数据测试用例的生成方法及装置 |
US11288173B1 (en) | 2020-09-22 | 2022-03-29 | International Business Machines Corporation | Test case selection |
CN113672506A (zh) * | 2021-08-06 | 2021-11-19 | 中国科学院软件研究所 | 基于机器学习的动态比例测试用例排序选择方法及系统 |
CN113609020A (zh) * | 2021-08-09 | 2021-11-05 | 广州品唯软件有限公司 | 一种测试用例推荐方法及装置 |
CN115629998A (zh) * | 2022-12-22 | 2023-01-20 | 北京航空航天大学 | 一种基于KMeans聚类和相似度的测试用例筛选方法 |
CN115629998B (zh) * | 2022-12-22 | 2023-03-10 | 北京航空航天大学 | 一种基于KMeans聚类和相似度的测试用例筛选方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101866317B (zh) | 2012-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101866317B (zh) | 一种基于聚类分析的回归测试用例选择方法 | |
CN102063374A (zh) | 一种使用半监督信息进行聚类的回归测试用例选择方法 | |
CN108932192B (zh) | 一种基于抽象语法树的Python程序类型缺陷检测方法 | |
CN113792825B (zh) | 一种用电信息采集设备故障分类模型训练方法及装置 | |
CN102567201B (zh) | 跨模型的图形用户界面测试脚本自动修复方法 | |
CN101576850B (zh) | 一种改进的面向宿主的嵌入式软件白盒测试方法 | |
CN102945204B (zh) | 一种基于接口模型的操作系统标准符合性测试的充分性评估方法 | |
CN115148299B (zh) | 一种基于XGBoost的矿床类型鉴别方法及系统 | |
Sandhu et al. | A model for early prediction of faults in software systems | |
CN105808438B (zh) | 一种基于函数调用路径的测试用例复用方法 | |
CN104881675A (zh) | 一种视频场景的识别方法和装置 | |
CN114936158B (zh) | 一种基于图卷积神经网络的软件缺陷定位方法 | |
CN112364352A (zh) | 可解释性的软件漏洞检测与推荐方法及系统 | |
CN116932384A (zh) | 一种基于特征融合和特征选择的软件缺陷预测方法 | |
CN108038211A (zh) | 一种基于上下文的无监督关系数据异常检测方法 | |
CN106293800A (zh) | 软件推荐方法和装置 | |
CN111444106A (zh) | 一种对软件可测试需求的分析方法及系统 | |
Al-Fraihat et al. | Hyperparameter Optimization for Software Bug Prediction Using Ensemble Learning | |
CN102087629A (zh) | 一种基于Agent嵌入式软件的不变量测试方法与工具 | |
CN111444078A (zh) | 一种基于蚁群算法的软件缺陷定位方法及装置 | |
CN106991050A (zh) | 一种静态测试空指针引用缺陷假阳性识别方法 | |
CN116151107B (zh) | 一种岩浆型镍钴成矿潜力的识别方法、系统及电子设备 | |
CN109165155B (zh) | 一种基于聚类分析的软件缺陷修复模板提取方法 | |
CN104536880A (zh) | 基于符号执行的gui程序测试用例扩增方法 | |
CN110554952B (zh) | 一种基于搜索的分层回归测试数据生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: NANJING QUALITY SUPERVISION AND EXAMINATION INSTIT Free format text: FORMER OWNER: NANJING UNIVERSITY Effective date: 20140731 Owner name: JIANGSU SUCE SOFTWARE TESTING TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: NANJING QUALITY SUPERVISION AND EXAMINATION INSTITUTE Effective date: 20140731 |
|
C41 | Transfer of patent application or patent right or utility model | ||
C53 | Correction of patent of invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhou Jungui Inventor after: Zhang Chen Inventor after: Chen Zhenyu Inventor after: Yan Shali Inventor after: Yang Huiwen Inventor after: Pu Li Inventor after: Zhang Chi Inventor after: Cheng Xiucai Inventor after: Lin Huaiqing Inventor after: Xie Peizhang Inventor after: Wang Jingyu Inventor after: Zhao Zhihong Inventor before: Zhao Zhihong Inventor before: Zhang Chen Inventor before: Chen Zhenyu Inventor before: Yan Shali |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHAO ZHIHONG ZHANG CHEN CHEN ZHENYU YAN SHALI TO: ZHOU JUNGUI YANG HUIWEN PU LI ZHANG CHI CHENG XIUCAI LIN HUAIQING XIE PEIZHANG WANG JINGYU ZHAO ZHIHONG ZHANG CHEN CHEN ZHENYU YAN SHALI Free format text: CORRECT: ADDRESS; FROM: 210093 NANJING, JIANGSU PROVINCE TO: 210000 NANJING, JIANGSU PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20140731 Address after: Yuhuatai District of Nanjing city Ning dual 210000 Jiangsu province No. 28 Ebizal building 7 floor Patentee after: JIANGSU SUCE SOFTWARE DETECTION TECHNOLOGY Co.,Ltd. Address before: 210000 Hongshan Road, Xuanwu District, Jiangsu, Nanjing 168 Patentee before: NANJING INSTITUTE OF PRODUCT QUALITY INSPECTION Effective date of registration: 20140731 Address after: 210000 Hongshan Road, Xuanwu District, Jiangsu, Nanjing 168 Patentee after: NANJING INSTITUTE OF PRODUCT QUALITY INSPECTION Address before: 210093 Nanjing, Gulou District, Jiangsu, No. 22 Hankou Road Patentee before: Nanjing University |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120725 Termination date: 20160629 |
|
CF01 | Termination of patent right due to non-payment of annual fee |