一种基于梯度下降算法的蜕变关系生成方法

Abstract

Abstract: Aiming at the problem that the construction of the current metamorphic relationship mostly depended on the tester’s knowledge in the domain of the test program, which had limitations and high cost, we proposed a method of new generating metamorphic relationship. The method combined the construction of the transformation relationship with the gradient descent algorithm, and generated the corresponding transformation relationship by analyzing the numerical relationship between a large number of test cases and their outputs. The experimental results show that the method can effectively reduce the dependence of testers on knowledge in related fields.

Key words: metamorphic testing, software testing, gradient descent algorithm

CLC Number:

TP311

MU Xiangyu, FAN Yu, LI Suji, ZHANG Peng, LIU Lei. Method of Generating Metamorphic Relationship Based on Gradient Descent Algorithm[J].Journal of Jilin University Science Edition, 2020, 58(6): 1429-1435.

[1]	YANG Guang, JIA Yanxin, CHEN Xiang, XU Shuyuan. Stack Overflow Question Post Classification Method Based on Deep Learning [J]. Journal of Jilin University Science Edition, 2021, 59(4): 922-928.
[2]	LI Fang, QU Yubin, CHEN Xiang, LI Long, YANG Fan. A Sentiment Analysis Method Based on Class Imbalance Learning [J]. Journal of Jilin University Science Edition, 2021, 59(4): 929-935.
[3]	QU Yubin, CHEN Xiang, LI Long. Cross-Version Software Defect Prediction Method for Relieving Class Overlap Problem [J]. Journal of Jilin University Science Edition, 2021, 59(2): 372-378.
[4]	HE Kaiqi, MA Yuxiao, ZHANG Yan, LIU Huaxiao. A Data-Based Personalized Mixed Recommendation Method for GitHub Projects [J]. Journal of Jilin University Science Edition, 2020, 58(6): 1399-1406.
[5]	HU Huangshui, ZHAO Siyuan, LIU Qingxue, WANG Chuhang, WANG Tingting. BP Neural Network PID Parameter Tuning Algorithm Based on Momentum Factor Optimized Learning Rate [J]. Journal of Jilin University Science Edition, 2020, 58(6): 1415-1420.
[6]	WANG Yiming, CHU Jianfeng, WANG Yongjun, CHEN Yandong. Efficient Blockchain Consensus Algorithm Based on Directed Acyclic Graph [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1167-1172.
[7]	LUO Jiaohuang. Distributed Algorithm of Coarse Granularity DataBased on Convolutional Neural Network [J]. Journal of Jilin University Science Edition, 2020, 58(4): 906-912.
[8]	WU Chunqiong. Characteristic Trend Reasoning Algorithm for LargeScale Data [J]. Journal of Jilin University Science Edition, 2020, 58(2): 364-370.
[9]	CHU Xi, ZHOU Zhixiang, DENG Guojun, SHAO Shuai. Improved Algorithm for Intelligent Detection ofDiscontinuous Edges of Blurred Images#br# [J]. Journal of Jilin University Science Edition, 2019, 57(04): 875-881.
[10]	LIU Liangfeng, LIU Sanyang. ynamic Fuzzy Clustering AlgorithmBased on Weighted Difference Degree [J]. Journal of Jilin University Science Edition, 2019, 57(3): 574-582.
[11]	WEI Xiaohui, XU Guowei, WANG Xingwang, XU Haixiao. Link Prediction Based on Time Series Combined\=from Node Similarities and Link Number [J]. Journal of Jilin University Science Edition, 2019, 57(3): 583-590.
[12]	LIU Jiubiao. Reverse Nearest Neighbor Clustering Method of Spatial Database [J]. Journal of Jilin University Science Edition, 2019, 57(2): 387-392.
[13]	ZHANG Shizheng. Image Restoration Algorithm Based on Displacement Hermitian Splitting [J]. Journal of Jilin University Science Edition, 2019, 57(1): 97-104.
[14]	WANG Xiaotian, BIAN Siyu. PID Parameters Selftuning Based onGenetic Algorithm and Neural Network [J]. Journal of Jilin University Science Edition, 2018, 56(4): 953-958.
[15]	DONG Xueyang, GAO Shanquan, LIU Lei, LIU Huaxiao. Personalized Recommendation Method of Film Based on Reviews [J]. Journal of Jilin University Science Edition, 2018, 56(4): 965-968.

Method of Generating Metamorphic Relationship Based on Gradient Descent Algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10