期刊文献+
共找到106篇文章
< 1 2 6 >
每页显示 20 50 100
FADEC软件需求形式化建模与测试用例生成的实例研究
1
作者 董泽华 胡军 +3 位作者 沈翔宇 熊波 董亚炯 戴嘉磊 《南京航空航天大学学报(自然科学版)》 北大核心 2025年第5期999-1012,共14页
研发具有安全关键特征的全权限数字化发动机控制(Full authority digital engine control,FADEC)软件是当前大飞机航空发动机控制系统研制的重要任务。本文工作面向大飞机FADEC软件研发中的需求分析与测试挑战,基于变量关系模型(Variabl... 研发具有安全关键特征的全权限数字化发动机控制(Full authority digital engine control,FADEC)软件是当前大飞机航空发动机控制系统研制的重要任务。本文工作面向大飞机FADEC软件研发中的需求分析与测试挑战,基于变量关系模型(Variable relation model,VRM)提出了对条目化自然语言描述的FADEC软件需求形式化建模、分析和基于模型测试用例生成的技术方法,并对FADEC中启动燃油控制软件(Start fuel control,SFC)功能实例进行了研究。研究包括对FADEC自然语言需求文档开展结构化预处理,生成领域概念库;通过需求规范化生成形式化建模框架;基于变量关系模型开展多范式的分析;基于需求模型自动生成测试用例;对FADEC需求建模分析中的领域特征问题进行总结分析等。本文对FADEC软件需求提供了建模与测试的工程经验。 展开更多
关键词 计算机软件与理论 机载软件形式化建模 变量关系模型 自然语言需求建模 测试用例自动生成
在线阅读 下载PDF
基于混沌萤火虫进化算法的测试数据生成
2
作者 李富春 程许多 +2 位作者 卢晓宇 王克江 许强强 《火力与指挥控制》 北大核心 2025年第4期112-119,127,共9页
测试数据自动生成方法是软件测试领域研究的热点,萤火虫算法应用于测试数据生成,具有参数设置简单、执行效率高等优点。针对目前测试数据生成效率低以及传统萤火虫算法易陷入局部极值和搜索能力不足的问题,对萤火虫算法进行改进,算法使... 测试数据自动生成方法是软件测试领域研究的热点,萤火虫算法应用于测试数据生成,具有参数设置简单、执行效率高等优点。针对目前测试数据生成效率低以及传统萤火虫算法易陷入局部极值和搜索能力不足的问题,对萤火虫算法进行改进,算法使用混沌映射来初始化种群,并结合全局搜索能力较强的差分优化算法,减少算法收敛所需的迭代次数和时间。实验结果表明,相较传统萤火虫算法,提出的算法有效提升了测试数据自动生成的效率。 展开更多
关键词 萤火虫算法 测试数据生成 差分优化算法 软件测试
在线阅读 下载PDF
基于软件层次化模型的软件测试数据生成 被引量:6
3
作者 徐炜珊 于磊 +1 位作者 冯俊池 侯韶凡 《计算机应用》 CSCD 北大核心 2016年第12期3454-3460,共7页
针对基于Markov链模型的软件测试技术在测试数据生成时不考虑软件的结构信息,生成的测试数据集对代码路径的覆盖能力以及缺陷检测能力都较低的问题,将统计测试与基于Markov链模型的测试相结合,提出了一种新的软件测试模型——软件层次... 针对基于Markov链模型的软件测试技术在测试数据生成时不考虑软件的结构信息,生成的测试数据集对代码路径的覆盖能力以及缺陷检测能力都较低的问题,将统计测试与基于Markov链模型的测试相结合,提出了一种新的软件测试模型——软件层次化模型。该模型涵盖了软件与外部环境之间的交互,同时描述了软件内部结构信息。还给出了该模型测试数据集的生成算法:首先生成符合使用情况的测试序列,然后为测试序列生成覆盖软件内部结构的输入数据。通过针对示例软件的实验结果表明,与基于Markov链模型的测试方法对比,基于软件层次化模型的测试在满足软件测试充分性要求的同时,提高了测试数据集的代码路径覆盖能力和缺陷检测能力。 展开更多
关键词 软件测试 MARKOV链模型 软件层次化模型 测试数据生成
在线阅读 下载PDF
基于大语言模型的C程序单元测试方法 被引量:1
4
作者 李博诺 王博 +4 位作者 陈明达 林友芳 江云松 陈睿 李鹏宇 《空间控制技术与应用》 北大核心 2025年第1期115-122,共8页
单元测试用于检验软件单一模块的功能是否正确,是软件开发过程中的重要步骤,可以及时发现代码中的缺陷,提升软件的质量和可信度.由于手动编写单元测试费时费力,经常遗漏覆盖重要的代码逻辑.为此,研究者提出单元测试用例自动生成技术.近... 单元测试用于检验软件单一模块的功能是否正确,是软件开发过程中的重要步骤,可以及时发现代码中的缺陷,提升软件的质量和可信度.由于手动编写单元测试费时费力,经常遗漏覆盖重要的代码逻辑.为此,研究者提出单元测试用例自动生成技术.近来,预训练大语言模型(large language models,LLM)已经广泛应用于代码生成相关任务.然而,当前在重要的系统级编程语言C上,还没有相关工作.为了填补这一空白,本文面向C程序设计并实现了基于LLM的单元测试用例生成方法LLM4CUTCG.该方法结合LLM多智能体交互和程序分析技术,客服了LLM内在问题.为了验证方法效果,收集了125个C语言目标程序,并针对这些程序生成测试用例.实验结果表明,LLM4CUTCG生成的测试行覆盖率为91.71%,测试预言正确率为50.05%.其覆盖率优于传统方法符号执行. 展开更多
关键词 软件测试 单元测试 测试自动生成 代码自动生成 大语言模型 测试预言
在线阅读 下载PDF
遗传算法及其在软件测试数据生成中的应用研究 被引量:25
5
作者 汪浩 谢军凯 高仲仪 《计算机工程与应用》 CSCD 北大核心 2001年第12期64-68,共5页
文中首先给出了遗传算法的形式化的表示和一个基于此算法的测试数据生成系统原型。然后结合一个典型的测试单元例程,介绍系统实现中必须解决的参数选取、参数编码、评价函数的构造及驱动模块自动生成等关键问题。最后,介绍了一个实用... 文中首先给出了遗传算法的形式化的表示和一个基于此算法的测试数据生成系统原型。然后结合一个典型的测试单元例程,介绍系统实现中必须解决的参数选取、参数编码、评价函数的构造及驱动模块自动生成等关键问题。最后,介绍了一个实用的Ada软件测试数据生成工具——TCAG。 展开更多
关键词 软件测试 遗传算法 程序插装 数据生成 软件工程
在线阅读 下载PDF
基于自然语言需求的SCADE模型测试用例自动生成方法 被引量:4
6
作者 邵温欣 杨志斌 +1 位作者 李维 周勇 《计算机科学》 CSCD 北大核心 2024年第7期29-39,共11页
随着安全关键软件规模和复杂性不断增加,模型驱动开发方法在安全关键领域得到了广泛应用。SCADE作为一种重要的建模方法和工具,能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模、测试与验证。目前,已有方法... 随着安全关键软件规模和复杂性不断增加,模型驱动开发方法在安全关键领域得到了广泛应用。SCADE作为一种重要的建模方法和工具,能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模、测试与验证。目前,已有方法主要采用手工方式构造SCADE模型测试用例,存在需求与测试用例不一致、成本代价高且容易出错的问题。文中提出了一种基于自然语言需求的SCADE模型测试用例自动生成方法。首先,给出了基于模型检测的测试用例自动生成方法,通过自然语言需求处理生成原子命题,用于生成前提假设Assume和观察者模型,同时给出了陷阱性质(Trap Properties)生成规则来生成陷阱性质用于模型检测;其次,给出了基于覆盖分析和变异测试的测试用例质量评估方法,并在SCADE模型上进行变异测试;最后,设计和实现了原型工具,并基于一个工业界案例飞行员弹射座椅控制系统进行了案例分析,验证了所提方法的有效性。 展开更多
关键词 安全关键软件 模型驱动开发 SCADE 测试用例自动生成 模型检测
在线阅读 下载PDF
基于遗传算法的软件结构测试数据生成技术研究 被引量:14
7
作者 荚伟 高仲仪 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1997年第1期36-40,共5页
首先介绍了软件结构测试数据生成的研究现状,然后探讨了用遗传算法解决该问题的方法和技术.在上述研究成果的基础上,已开发了一个用遗传算法实现最优搜索、生成测试数据的工具原型,初步实验表明该方法是有效的。
关键词 软件质量 软件测试 数据生成 遗传算法
在线阅读 下载PDF
基于蚁群算法的软件测试数据自动生成 被引量:32
8
作者 傅博 《计算机工程与应用》 CSCD 北大核心 2007年第12期97-99,211,共4页
提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法... 提出了一种基于蚁群算法的测试数据自动生成方法。该方法采用位串形式编码,实现了被测程序输入空间到蚂蚁路径网络的映射模型。根据程序插装函数定义的路径信息素轨迹强度,蚂蚁进行群体协作搜索最佳路径,生成测试数据。在基本蚁群算法基础上,通过引入变异算子和自适应挥发系数,提高了蚂蚁路径的多样性,克服了早熟停滞的缺陷。和模拟退火遗传算法进行了对比实验研究,结果表明了该方法的可行性,生成测试数据的效率优于模拟退火遗传算法。 展开更多
关键词 软件测试 蚁群算法 遗传算法 测试数据自动生成
在线阅读 下载PDF
基于数据处理模型的软件测试方法 被引量:1
9
作者 孙佩刚 谈利群 +1 位作者 赵利军 吴景坡 《计算机应用》 CSCD 北大核心 2009年第10期2827-2829,共3页
针对传统测试方法运用于数据处理软件测试时的不足,提出了一种基于数据处理模型的软件测试方法;为有效避免测试数据选取时的盲目性,提出了基于图解化的测试数据选取方法;将上述方法运用于坐标转换软件测试中,结果表明所提出的方法是一... 针对传统测试方法运用于数据处理软件测试时的不足,提出了一种基于数据处理模型的软件测试方法;为有效避免测试数据选取时的盲目性,提出了基于图解化的测试数据选取方法;将上述方法运用于坐标转换软件测试中,结果表明所提出的方法是一种可行且高效的数据处理软件测试方法。 展开更多
关键词 软件测试 数据处理模型 测试数据选取 坐标转换
在线阅读 下载PDF
基于自适应QPSO算法的软件测试数据自动生成 被引量:1
10
作者 蹇红梅 成新文 曾燕 《中国测试》 CAS 北大核心 2013年第3期100-103,共4页
针对软件测试数据采用遗传算法和粒子群算法自动生成算法复杂和容易早熟等问题,提出一种动态调整收缩扩张因子的自适应量子粒子群算法(AQPSO)。该算法通过引入粒子进化度和聚合度,收缩扩张因子随粒子进化度因子和聚合度因子变化而变化,... 针对软件测试数据采用遗传算法和粒子群算法自动生成算法复杂和容易早熟等问题,提出一种动态调整收缩扩张因子的自适应量子粒子群算法(AQPSO)。该算法通过引入粒子进化度和聚合度,收缩扩张因子随粒子进化度因子和聚合度因子变化而变化,从而实现算法的动态自适应性,提高算法收敛速度和求解精度。软件测试数据自动生成实验验证了该算法的有效性和可行性。 展开更多
关键词 量子粒子群 软件测试 测试数据生成 收缩扩张因子
在线阅读 下载PDF
一种改进PSO的软件测试数据自动生成算法 被引量:5
11
作者 董跃华 戴玉倩 《小型微型计算机系统》 CSCD 北大核心 2015年第9期2015-2020,共6页
针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准... 针对粒子群算法存在早熟性和局部搜索性能差的缺陷,在定量研究粒子群聚集度和收敛程度大小基础上,提出一种基于离散度大小的动态调整粒子群参数的优化算法(DPPSO).在讨论了搜索的测试数据自动生成的模型基础上,以分支路径覆盖作为测试准则,将优化算法应用于生成测试数据,并在考虑分支谓词的结构特征前提下,引入一种新的适应度构造函数.通过对公开的测试程序集进行对比试验,从路径的平均收敛代数和搜索时间两个方面证实改进后的算法性能优于基本的粒子群算法(BPSO)和参数线性变化的粒子群算法(LPPSO). 展开更多
关键词 软件测试 测试数据自动生成 粒子群算法 惯性权重 学习因子
在线阅读 下载PDF
采用HC-MARPSO算法的软件测试数据生成方法 被引量:1
12
作者 雷航 韩炫 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第6期885-889,898,共6页
在吸引排斥粒子群算法(ARPSO)基础上,引入新的种群多样性度量指标和排斥操作,提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点,提出基于爬山算法和改进吸引排斥粒子群... 在吸引排斥粒子群算法(ARPSO)基础上,引入新的种群多样性度量指标和排斥操作,提出改进的吸引排斥粒子群算法(MARPSO)。结合爬山算法(HC)的局部收敛能力和改进的吸引排斥粒子群算法避免早熟的特点,提出基于爬山算法和改进吸引排斥粒子群算法(HC-MARPSO)的软件测试数据自动生成方法。实验结果表明,该算法在生成测试数据的效率上高于遗传算法、粒子群算法。 展开更多
关键词 测试数据自动生成 爬山算法 粒子群算法 软件测试 吸引排斥粒子群算法
在线阅读 下载PDF
软件测试数据智能化生成的研究 被引量:1
13
作者 傅博 《计算机工程》 EI CAS CSCD 北大核心 2006年第14期177-178,207,共3页
软件测试数据自动生成是软件测试中的重要难题之一。测试数据自动生成问题可归结为测试数据的搜索或组合优化问题,通常具有不连续、不可微和非线性等特征,适合于采用遗传算法、神经网络等人工智能技术进行解决。国内外学者在此方面作了... 软件测试数据自动生成是软件测试中的重要难题之一。测试数据自动生成问题可归结为测试数据的搜索或组合优化问题,通常具有不连续、不可微和非线性等特征,适合于采用遗传算法、神经网络等人工智能技术进行解决。国内外学者在此方面作了不少研究并取得一定的成果,但也存在一些问题。该文系统地综述了近年来软件测试数据智能化生成的研究和存在的问题,并对未来的发展进行了展望。 展开更多
关键词 软件测试 神经网络 遗传算法 测试数据自动生成
在线阅读 下载PDF
含过程调用EFSM模型测试数据生成
14
作者 尤枫 闫宇 赵瑞莲 《计算机工程与应用》 CSCD 北大核心 2011年第32期87-90,共4页
针对含过程调用EFSM模型测试数据生成中过程调用的不可执行问题,提出了一种能对过程调用进行处理以实现模型的测试数据自动生成方法。该方法将被调子过程描述为一个EFSM模型,将表示主过程及子过程的EFSM模型合并为一个新的模型,合并后... 针对含过程调用EFSM模型测试数据生成中过程调用的不可执行问题,提出了一种能对过程调用进行处理以实现模型的测试数据自动生成方法。该方法将被调子过程描述为一个EFSM模型,将表示主过程及子过程的EFSM模型合并为一个新的模型,合并后的模型符合EFSM模型规范,采用遗传算法对该模型进行测试数据自动生成。实验结果表明,该方法能够较好地解决含过程调用EFSM模型的测试数据自动生成问题。 展开更多
关键词 扩展有限状态机(EFSM) 测试数据生成 过程调用 遗传算法 模型
在线阅读 下载PDF
基于ART优化选择策略的遗传算法生成测试数据方法 被引量:1
15
作者 李志博 李清宝 兰明敬 《计算机科学》 CSCD 北大核心 2024年第6期95-103,共9页
测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操... 测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操作,动态更新种群,从而增加种群进化过程中的个体多样性,提高了收敛速度,有效地减少了陷入局部最优。实验结果显示,与传统遗传算法生成测试数据的方法相比,改进的算法明显提高了路径覆盖率,减少了种群平均进化代数。 展开更多
关键词 软件测试 测试数据生成 遗传算法 路径覆盖 自适应随机测试
在线阅读 下载PDF
基于需求模型的航天软件测试用例生成方法 被引量:7
16
作者 哈清华 刘大有 +1 位作者 沈湘衡 刘逻 《光学精密工程》 EI CAS CSCD 北大核心 2016年第5期1185-1196,共12页
为了提高航天软件测试的效率和覆盖率,增加航天软件测试的有效性,提出了一种基于需求模型的软件测试用例设计方法。针对航天软件测试的特点,该方法采用从用例层深入至步骤层的测试优化策略。首先,基于元建模方法定义了一种测试需求模型... 为了提高航天软件测试的效率和覆盖率,增加航天软件测试的有效性,提出了一种基于需求模型的软件测试用例设计方法。针对航天软件测试的特点,该方法采用从用例层深入至步骤层的测试优化策略。首先,基于元建模方法定义了一种测试需求模型;通过建立模型,将测试需求加以拆分,获取了测试需求之间的先后依赖关系以及测试需求与测试步骤之间的对应关系。然后,基于测试需求模型,构建了测试需求的路径图,进而通过对图的遍历获得了测试用例。最后,将该方法用于工程实践进行了实验验证。验证结果表明,该方法有效保证了测试活动的充分性和有效性,降低了测试用例约简的风险。与不约简的测试方法相比,该方法减少测试工作量达18%,减少测试用例数量为40%以上,软件测试的执行时间也减少了40%以上,在满足需求覆盖率的同时,有效提高了测试效率。 展开更多
关键词 软件测试 航天软件 测试用例生成 用例约简 测试需求 模型
在线阅读 下载PDF
基于DWSPSO的软件测试数据自动生成 被引量:5
17
作者 田甜 毛明志 《计算机工程与设计》 CSCD 北大核心 2011年第6期2134-2137,2149,共5页
针对软件结构测试数据的自动生成提出了一种动态改变惯性权重的简化粒子群算法(DWSPSO)。该算法舍弃了粒子速度这个参数,并通过粒子群中所有粒子适应度的整体变化跟踪粒子群的状态。在每次迭代时,算法可根据粒子的适应度变化动态改变惯... 针对软件结构测试数据的自动生成提出了一种动态改变惯性权重的简化粒子群算法(DWSPSO)。该算法舍弃了粒子速度这个参数,并通过粒子群中所有粒子适应度的整体变化跟踪粒子群的状态。在每次迭代时,算法可根据粒子的适应度变化动态改变惯性权重,从而使算法具有动态自适应性全局搜索与局部搜索能力。实验结果表明,该算法在测试数据的自动生成上,优于基本的粒子群算法以及惯性权值线性递减粒子群算法(LDWPSO)。 展开更多
关键词 软件测试 测试数据生成 粒子群算法 惯性权重 简化粒子群算法
在线阅读 下载PDF
改进的SAMPSO的软件测试数据自动生成 被引量:1
18
作者 魏付强 姜淑娟 《计算机工程与应用》 CSCD 北大核心 2009年第32期57-60,共4页
针对软件测试数据的自动生成提出了一种简化的自适应变异的粒子群算法(SAMPSO)。该算法在运行过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,变异操作增强了粒子群优化算法前期全局搜索能力,去掉了粒子群... 针对软件测试数据的自动生成提出了一种简化的自适应变异的粒子群算法(SAMPSO)。该算法在运行过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,变异操作增强了粒子群优化算法前期全局搜索能力,去掉了粒子群优化(PSO)算法中进化方程的粒子速度项,仅由粒子位置控制进化过程,避免了由粒子速度项引起的粒子发散而导致后期收敛变慢和精度低问题。实验结果表明该算法在测试数据的自动生成上优于基本的粒子群算法,提高了效率。 展开更多
关键词 软件测试 测试数据生成 简化的自适应变异 粒子群算法
在线阅读 下载PDF
一种Web服务的测试数据自动生成方法 被引量:50
19
作者 姜瑛 辛国茂 +3 位作者 单锦辉 张路 谢冰 杨芙清 《计算机学报》 EI CSCD 北大核心 2005年第4期568-577,共10页
软件测试是保证Web服务质量的重要技术手段.测试数据生成是Web服务测试的重要内容.测试数据的质量将直接影响Web服务测试的效率和成本.文章基于合约式设计的 Web服务测试技术,提出一种 Web服务的测试数据自动生成方法.首先根据WSDL文档... 软件测试是保证Web服务质量的重要技术手段.测试数据生成是Web服务测试的重要内容.测试数据的质量将直接影响Web服务测试的效率和成本.文章基于合约式设计的 Web服务测试技术,提出一种 Web服务的测试数据自动生成方法.首先根据WSDL文档采用随机法自动生成初始测试数据,然后使用合约变异技术进行测试数据的选择,据此可以生成一组达到一定合约变异充分度的有效测试数据,从而提高 Web服务的测试质量和效率.最后实现了一个Web服务的测试数据自动生成工具原型,并通过实验验证了方法的有效性. 展开更多
关键词 WEB服务 软件测试 测试数据生成 合约 变异测试
在线阅读 下载PDF
基于解空间树的组合测试数据生成 被引量:31
20
作者 史亮 聂长海 徐宝文 《计算机学报》 EI CSCD 北大核心 2006年第6期849-857,共9页
在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生... 在组合覆盖测试模型的基础上提出:将所有的可用测试数据表示为一棵解空间树,利用回溯法对解空间树进行路径搜索来生成测试数据,然后使用贪心算法补充生成测试数据,以满足两两组合覆盖标准.并且实现了基于该方法的测试数据生成工具,所生成的测试数据集与同类工具相比具有一定的特点和优势. 展开更多
关键词 软件测试 组合覆盖 测试数据生成 算法 软件工程
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部