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

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (6): 1429-1435.

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

穆翔宇¹, 范钰¹, 李苏吉^1,2, 张鹏¹, 刘磊¹

1. 吉林大学计算机科学与技术学院, 长春 130012； 2. 吉林大学口腔医院, 长春 130021

出版日期:2020-11-18 发布日期:2020-11-26
通讯作者: 李苏吉 lisuji@jlu.edu.cn

Method of Generating Metamorphic Relationship Based on Gradient Descent Algorithm

MU Xiangyu¹, FAN Yu¹, LI Suji^1,2, ZHANG Peng¹, LIU Lei¹

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China；
2. Hospital of Stomatology, Jilin University, Changchun 130021, China

Online:2020-11-18 Published:2020-11-26

摘要/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

中图分类号:

TP311

穆翔宇, 范钰, 李苏吉, 张鹏, 刘磊. 一种基于梯度下降算法的蜕变关系生成方法[J]. 吉林大学学报(理学版), 2020, 58(6): 1429-1435.

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]	蒋明沅, 樊润东, 张鑫, 朱睿, 张安珍. 面向流数据的θ-近似离群点检测算法[J]. 吉林大学学报(理学版), 2026, 64(4): 859-0870.
[2]	杜睿山, 芦博瑞, 孟令东, 江南, 张云柏. 基于自适应分层共享近邻的密度峰值聚类算法[J]. 吉林大学学报(理学版), 2026, 64(2): 359-0369.
[3]	何振涛, 徐一放, 张梦玺, 刘华虓. 面向安卓应用GUI的视障用户可访问性测试方法[J]. 吉林大学学报(理学版), 2025, 63(1): 99-0106.
[4]	刘华虓, 于金艳, 宋申苧, 张梦玺. 移动互联网信息无障碍研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 124-0138.
[5]	李玉聪, 汪士钦, 张梦玺, 刘华虓. 基于WAI-ARIA的网页导航栏地标属性的标识方法[J]. 吉林大学学报(理学版), 2024, 62(3): 697-703.
[6]	赵红梅, 肖明, 白宇, 王磊. 面向用户偏好的动态网页数据交互式查询算法[J]. 吉林大学学报(理学版), 2024, 62(2): 417-0422.
[7]	何锴琦. 基于移动应用UI和权限的产品安全性分析[J]. 吉林大学学报(理学版), 2023, 61(6): 1395-1400.
[8]	肖巍, 胡景浩, 侯正章, 王涛, 潘超. 基于词向量模型的漏洞检测方法[J]. 吉林大学学报(理学版), 2023, 61(6): 1358-1366.
[9]	孙凯, 刘宣彤, 张莉, 刘华虓, 王禹, 郜山权. 基于词向量的npm包推荐标签方法[J]. 吉林大学学报(理学版), 2022, 60(5): 1097-1102.
[10]	程学军, 王建平. 基于图形正则化低秩表示张量与亲和矩阵的多视图聚类[J]. 吉林大学学报(理学版), 2022, 60(3): 671-684.
[11]	李芳, 曲豫宾, 李龙, 李梦鳌. 一种基于特征偏移补偿的深度智能化教学评价方法[J]. 吉林大学学报(理学版), 2022, 60(3): 697-704.
[12]	刘磊, 王昊, 孙凯, 郜山权, 刘宣彤. 基于seq2seq模型的标签推荐方法[J]. 吉林大学学报(理学版), 2022, 60(2): 316-320.
[13]	苗启朋, 何丽莉, 姜宇, 白洪涛. 基于全局有向图的商品会话序列推荐算法[J]. 吉林大学学报(理学版), 2022, 60(2): 361-368.
[14]	黄纬, 黄晓华, 张源, 陈翔, 钱柱中. 基于Git日志的即时软件质量分析框架[J]. 吉林大学学报(理学版), 2022, 60(1): 135-0142.
[15]	刘嘎琼, 韩斌, 王东升, 严熙, 李会格. 属性异构信息网络的半监督协同聚类[J]. 吉林大学学报(理学版), 2021, 59(6): 1445-1454.