期刊文献+
共找到190篇文章
< 1 2 10 >
每页显示 20 50 100
面向MC/DC覆盖的白盒单元测试用例自动生成技术
1
作者 秦畅 陈赛 +3 位作者 李坤 刘恒 杨柳 马征 《科学技术与工程》 北大核心 2024年第30期13039-13047,共9页
在航空航天、医疗、交通等需要保证严格安全的领域,软件测试过程中通常需要利用修正条件判定覆盖(modified condition/decision coverage,MC/DC)替代传统覆盖准则,以此生成更高质量的测试用例。基于此,提出了一种面向MC/DC覆盖的白盒单... 在航空航天、医疗、交通等需要保证严格安全的领域,软件测试过程中通常需要利用修正条件判定覆盖(modified condition/decision coverage,MC/DC)替代传统覆盖准则,以此生成更高质量的测试用例。基于此,提出了一种面向MC/DC覆盖的白盒单元测试用例自动生成方案,该方案以MC/DC覆盖到分支覆盖的映射为理论依据,基于符号执行引擎KLEE和底层虚拟机(low-level virtual Machine,LLVM)基础技术框架设计了多款工具,从而自动生成满足测试代码MC/DC最高覆盖的测试用例,以此检测出由于设计导致的MC/DC无法达到100%覆盖的代码缺陷。 展开更多
关键词 白盒测试 单元测试 测试用例自动生成 修正条件判定覆盖
在线阅读 下载PDF
基于自然语言需求的SCADE模型测试用例自动生成方法
2
作者 邵温欣 杨志斌 +1 位作者 李维 周勇 《计算机科学》 CSCD 北大核心 2024年第7期29-39,共11页
随着安全关键软件规模和复杂性不断增加,模型驱动开发方法在安全关键领域得到了广泛应用。SCADE作为一种重要的建模方法和工具,能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模、测试与验证。目前,已有方法... 随着安全关键软件规模和复杂性不断增加,模型驱动开发方法在安全关键领域得到了广泛应用。SCADE作为一种重要的建模方法和工具,能够表达确定性并发行为且具有精确时间语义等特性,适用于安全关键软件的建模、测试与验证。目前,已有方法主要采用手工方式构造SCADE模型测试用例,存在需求与测试用例不一致、成本代价高且容易出错的问题。文中提出了一种基于自然语言需求的SCADE模型测试用例自动生成方法。首先,给出了基于模型检测的测试用例自动生成方法,通过自然语言需求处理生成原子命题,用于生成前提假设Assume和观察者模型,同时给出了陷阱性质(Trap Properties)生成规则来生成陷阱性质用于模型检测;其次,给出了基于覆盖分析和变异测试的测试用例质量评估方法,并在SCADE模型上进行变异测试;最后,设计和实现了原型工具,并基于一个工业界案例飞行员弹射座椅控制系统进行了案例分析,验证了所提方法的有效性。 展开更多
关键词 安全关键软件 模型驱动开发 SCADE 测试用例自动生成 模型检测
在线阅读 下载PDF
基于有效状态覆盖的测试用例自动生成方法
3
作者 王淼 青先国 +1 位作者 刘宏春 孙诗炎 《自动化与仪表》 2024年第10期5-8,13,共5页
为执行反应堆保护系统工厂测试阶段的确认测试,通常由测试工程师手动编写测试用例,耗费大量人力和时间成本,且可能出现错误、冗余或遗漏。该研究以保护系统确认测试中测试用例生成过程为研究对象,以功能图为依据,提出一种基于有效状态... 为执行反应堆保护系统工厂测试阶段的确认测试,通常由测试工程师手动编写测试用例,耗费大量人力和时间成本,且可能出现错误、冗余或遗漏。该研究以保护系统确认测试中测试用例生成过程为研究对象,以功能图为依据,提出一种基于有效状态覆盖的测试用例自动生成方法。该方法以保护系统功能逻辑为约束,实现对模块功能和链路的有效状态覆盖,生成充分且高效的测试用例。实验表明,相比常用的测试用例生成方法,该研究提出的方法可在满足测试充分性的情况下尽可能减少用例数量,提高测试效率。 展开更多
关键词 测试用例自动生成 自动测试 保护系统 可满足性模理论
在线阅读 下载PDF
BACnet应用层测试状态机自动生成研究 被引量:1
4
作者 许毅平 余霞 周曼丽 《微电子学与计算机》 CSCD 北大核心 2006年第12期91-95,共5页
协议状态机测试是通信协议一致性测试的重要内容,状态机的自动测试有利于提高协议测试的效率。本文首先介绍了扩展有限状态机模型,然后采用扩展有限状态机模型对BACnet应用层状态机进行了详细的分析,讨论了BACnet应用层测试状态机自动... 协议状态机测试是通信协议一致性测试的重要内容,状态机的自动测试有利于提高协议测试的效率。本文首先介绍了扩展有限状态机模型,然后采用扩展有限状态机模型对BACnet应用层状态机进行了详细的分析,讨论了BACnet应用层测试状态机自动生成的可能性,最后提出了一个基于规则推理的测试状态机生成方法,该方法能够根据协议一致性声明自动生成测试状态机。 展开更多
关键词 扩展有限状态机 协议一致性测试 测试自动生成 基于规则推理 BACNET
在线阅读 下载PDF
基于改进樽海鞘群算法的测试数据自动生成
5
作者 徐良 田青云 +2 位作者 文成 张海波 郭晶晶 《信息技术与信息化》 2024年第1期117-121,共5页
为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根... 为了提高软件测试数据自动生成的可靠性,研究了一种改进的樽海鞘群算法自动生成测试数据。首先对樽海鞘群算法引入了人工鱼群算法中的随机行为,改善了樽海鞘个体容易陷入局部最优的问题,充分平衡迭代过程中的探索行为与开发行为;然后根据樽海鞘个体寻优结果引入末位淘汰机制,选择性舍弃适应度值最低的个体,并在搜索空间内随机生成一个新的个体进行种群补充;最后将改进后的樽海鞘群算法应用于基准程序的测试数据自动生成。实验结果表明,改进后的算法能够有效改善个体容易陷入局部最优的问题,正确搜寻到满足测试条件的数据,具有一定的优越性。 展开更多
关键词 软件测试 樽海鞘群算法 随机行为 末位淘汰 测试数据自动生成
在线阅读 下载PDF
面向路径的测试数据自动生成方法述评 被引量:46
6
作者 单锦辉 王戟 齐治昌 《电子学报》 EI CAS CSCD 北大核心 2004年第1期109-113,共5页
为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题 .求解该问题的实质在于约束系统的建立和求解 ,其主要困难之一在于非线性约束求解是一个理论上困难的问题 .文中将面向路径的测试数据自动生成方法分为四类———随机法... 为指定的程序路径自动生成测试数据是软件单元测试中一个基本问题 .求解该问题的实质在于约束系统的建立和求解 ,其主要困难之一在于非线性约束求解是一个理论上困难的问题 .文中将面向路径的测试数据自动生成方法分为四类———随机法、静态法、动态法和试探法 ,分析和比较了每一类中有代表性的方法 ,并探讨了研究方向 . 展开更多
关键词 测试数据自动生成 程序路径 约束求解 数值优化
在线阅读 下载PDF
基于模型的CTCS-3级列控系统测试案例自动生成方法 被引量:15
7
作者 吕继东 朱晓琳 +2 位作者 李开成 唐涛 王海峰 《西南交通大学学报》 EI CSCD 北大核心 2015年第5期917-927,共11页
为了提高CTCS-3级列控系统测试案例生成效率,提出了基于混合通信顺序进程(hybrid communication sequential process,HCSP)形式化模型和时间自动机(timed automaton,TA)形式化模型的列控系统测试案例自动生成方法;建立了列控系统运营场... 为了提高CTCS-3级列控系统测试案例生成效率,提出了基于混合通信顺序进程(hybrid communication sequential process,HCSP)形式化模型和时间自动机(timed automaton,TA)形式化模型的列控系统测试案例自动生成方法;建立了列控系统运营场景的时序模型,分析了列控系统运营场景规范中时序功能的正确性;在时序模型的基础上,设计了满足全状态、全变迁和自定义-使用3种领域无关覆盖准则的列控系统测试案例自动生成算法,并以RBC(radio block center,RBC)切换场景为例,生成了100%全状态、全变迁和自定义-使用覆盖准则的测试案例套.从测试套数量、测试时间和内存消耗3个方面分析测试案例的生成效率表明:自定义-使用覆盖准则的测试案例套测试时间和内存消耗最小,分别为0.02 s和9.4 MB,本文方法提高列控系统测试案例生成效率最大达30%. 展开更多
关键词 形式化模型 列控系统 HCSP TA 测试案例自动生成 测试
在线阅读 下载PDF
一种面向列车控制系统中安全攸关场景的测试用例自动生成方法 被引量:16
8
作者 陈鑫 姜鹏 +2 位作者 张一帆 黄超 周岩 《软件学报》 EI CSCD 北大核心 2015年第2期269-278,共10页
列车控制系统是一种安全攸关系统,为保证其安全性,要求测试过程对安全攸关场景中所有可能的运行进行完全的覆盖.现有的场景建模与测试用例自动生成方法不能完全满足这一技术需求.围绕列车控制系统的安全攸关场景建模以及测试用例自动生... 列车控制系统是一种安全攸关系统,为保证其安全性,要求测试过程对安全攸关场景中所有可能的运行进行完全的覆盖.现有的场景建模与测试用例自动生成方法不能完全满足这一技术需求.围绕列车控制系统的安全攸关场景建模以及测试用例自动生成方法展开研究,对UML活动图扩充了事件驱动机制和时间特性描述机制,以满足对安全攸关场景建模的需要,提出了简单路径覆盖准则以定义对场景中所有运行的完全覆盖,并针对这一覆盖准则给出了自动生成测试用例的方法.以地铁列车控制系统为研究对象展开实验,表明了该方法的有效性和局限性. 展开更多
关键词 安全攸关场景 场景建模 简单路径覆盖 测试用例自动生成
在线阅读 下载PDF
基于GA-PSO算法的路径测试数据自动生成 被引量:11
9
作者 周红 张胜 +1 位作者 刘琳岚 蔡虹 《计算机应用研究》 CSCD 北大核心 2010年第4期1366-1369,共4页
为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试... 为了实现测试数据自动生成,许多遗传算法及其改进算法应用到了测试领域。针对遗传算法具有较强的全局搜索能力,但局部搜索能力较弱,且收敛速度慢的特点。将遗传算法与粒子群算法结合起来形成新的混合算法(GA-PSO),并成功应用到软件测试数据自动生成过程中。实验结果表明,该算法结合了遗传算法和粒子群算法的优点,在保证软件测试数据正确生成的情况下,极大地提高了数据生成的效率。 展开更多
关键词 测试数据自动生成 GA-PSO算法 软件测试
在线阅读 下载PDF
基于大语言模型的C程序单元测试方法
10
作者 李博诺 王博 +4 位作者 陈明达 林友芳 江云松 陈睿 李鹏宇 《空间控制技术与应用》 北大核心 2025年第1期115-122,共8页
单元测试用于检验软件单一模块的功能是否正确,是软件开发过程中的重要步骤,可以及时发现代码中的缺陷,提升软件的质量和可信度.由于手动编写单元测试费时费力,经常遗漏覆盖重要的代码逻辑.为此,研究者提出单元测试用例自动生成技术.近... 单元测试用于检验软件单一模块的功能是否正确,是软件开发过程中的重要步骤,可以及时发现代码中的缺陷,提升软件的质量和可信度.由于手动编写单元测试费时费力,经常遗漏覆盖重要的代码逻辑.为此,研究者提出单元测试用例自动生成技术.近来,预训练大语言模型(large language models,LLM)已经广泛应用于代码生成相关任务.然而,当前在重要的系统级编程语言C上,还没有相关工作.为了填补这一空白,本文面向C程序设计并实现了基于LLM的单元测试用例生成方法LLM4CUTCG.该方法结合LLM多智能体交互和程序分析技术,客服了LLM内在问题.为了验证方法效果,收集了125个C语言目标程序,并针对这些程序生成测试用例.实验结果表明,LLM4CUTCG生成的测试行覆盖率为91.71%,测试预言正确率为50.05%.其覆盖率优于传统方法符号执行. 展开更多
关键词 软件测试 单元测试 测试自动生成 代码自动生成 大语言模型 测试预言
在线阅读 下载PDF
基于正则表达式的测试数据自动生成技术 被引量:7
11
作者 董敏 毕盛 齐德昱 《计算机工程》 CAS CSCD 北大核心 2009年第16期29-31,共3页
软件测试是提高软件可靠性、保证软件质量的重要手段。数据自动生成是测试自动化的重要组成部分。提出一种基于正则表达式的测试数据自动生成技术,生成的数据应该具有随机性、可控制、可定义、有意义、无错误等特性,特别是对大字段/专... 软件测试是提高软件可靠性、保证软件质量的重要手段。数据自动生成是测试自动化的重要组成部分。提出一种基于正则表达式的测试数据自动生成技术,生成的数据应该具有随机性、可控制、可定义、有意义、无错误等特性,特别是对大字段/专有类型等特殊类型的支持,可以解决目前测试数据自动生成存在的问题,具有良好的扩展性。 展开更多
关键词 软件测试 正则表达式 测试数据自动生成
在线阅读 下载PDF
一种结构测试数据自动生成的框架 被引量:3
12
作者 陈继锋 沈钧毅 +1 位作者 王志海 王欣峻 《计算机工程》 CAS CSCD 北大核心 2007年第8期6-9,共4页
针对结构测试中控制流和数据流覆盖测试数据的生成都可以归结为面向路径的测试数据生成的问题,提出了一个通用的基于控制流和数据流的结构测试数据自动生成的框架。该框架根据控制流和数据流测试中所采用的覆盖标准优化选取测试路径,并... 针对结构测试中控制流和数据流覆盖测试数据的生成都可以归结为面向路径的测试数据生成的问题,提出了一个通用的基于控制流和数据流的结构测试数据自动生成的框架。该框架根据控制流和数据流测试中所采用的覆盖标准优化选取测试路径,并以改进后的迭代松弛法为核心,对所选取的路径生成测试数据。以基于路径覆盖、分支覆盖和数据流覆盖测试数据自动生成这3种算法为核心,开发了一个测试数据自动生成的框架原型。实验结果表明该框架是可行的。 展开更多
关键词 结构测试 控制流 数据流 测试数据自动生成
在线阅读 下载PDF
基于UML活动图的测试用例自动生成方法研究 被引量:18
13
作者 牟凯 顾明 《计算机应用》 CSCD 北大核心 2006年第4期844-846,共3页
基于UML活动图对系统测试的方法进行研究。针对活动图半形式化特性,给出了活动图的形式化描述及测试覆盖准则的定义。重点分析并发活动的顺序及排列,引入人机动态交互的方法在测试场景生成算法上加以约束,避免了测试场景集数量爆炸,使... 基于UML活动图对系统测试的方法进行研究。针对活动图半形式化特性,给出了活动图的形式化描述及测试覆盖准则的定义。重点分析并发活动的顺序及排列,引入人机动态交互的方法在测试场景生成算法上加以约束,避免了测试场景集数量爆炸,使自动化生成测试用例可行性有一定提高。最后,讨论了从测试场景到测试用例的方法,从而为UML活动图的自动化测试提供了系统的、有效的、可行的方法。 展开更多
关键词 UML活动图 测试场景 测试用例自动生成
在线阅读 下载PDF
数模混合电路互连测试矢量自动生成的实现 被引量:4
14
作者 雷加 陈凯 颜学龙 《计算机测量与控制》 CSCD 2006年第7期844-846,857,共4页
测试矢量的自动生成研究一直都是板级边界扫描互连测试中的重点,针对数模混合被测电路的不同结构类型,特别是多扇出类型结点相连的复杂情况,建立了具有代表性的互连结构测试模型;在此模型的基础上提出可进行完备性测试矢量的自动生成... 测试矢量的自动生成研究一直都是板级边界扫描互连测试中的重点,针对数模混合被测电路的不同结构类型,特别是多扇出类型结点相连的复杂情况,建立了具有代表性的互连结构测试模型;在此模型的基础上提出可进行完备性测试矢量的自动生成算法并用软件加以实现;利用该算法,对实际DEMO板上的芯片进行了互连测试,测试结果表明该算法满足板级边界扫描互连测试的矢量自动生成要求。 展开更多
关键词 边界扫描 互连测试 完备性测试 测试矢量自动生成
在线阅读 下载PDF
基于遗传算法的动态可变参数的测试数据自动生成工具 被引量:7
15
作者 史娇娇 姜淑娟 《计算机科学》 CSCD 北大核心 2012年第5期124-127,155,共5页
测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够... 测试数据的生成是实现软件测试自动化的关键,这一技术的实现大大节省了软件开发的时间和费用。利用遗传算法的理论与算法特点,建立了动态可变参数的测试数据自动生成工具。通过该工具的可视化界面可以动态地输入遗传算法参数,而且能够根据不同的路径选择输入相应的适应度函数,克服了以往在源代码中修改适应度函数的缺陷。最后通过两个实验,证明了算法的优越性。 展开更多
关键词 软件测试 测试数据自动生成 可视化 遗传算法 适应度函数
在线阅读 下载PDF
舰船装备软件测试数据自动生成方法及其应用研究 被引量:3
16
作者 何伟 韩新宇 +2 位作者 唐龙利 张楠 吴立金 《计算机测量与控制》 2015年第8期2633-2636,共4页
针对舰船装备软件接口报文信息量大,难于有效生成测试数据的现状,提出了一种基于网络信息交换协议的测试数据自动生成方法;首先通过分析网络信息交换协议中对接口报文的格式要求,获取测试数据要素信息,然后根据该信息自动生成接口报文数... 针对舰船装备软件接口报文信息量大,难于有效生成测试数据的现状,提出了一种基于网络信息交换协议的测试数据自动生成方法;首先通过分析网络信息交换协议中对接口报文的格式要求,获取测试数据要素信息,然后根据该信息自动生成接口报文数据,并且对所涉及的实际物理量和状态位数据进行必要转换,从而得到可执行的测试数据;在此基础上,开发舰船装备软件自动化测试平台,并将其应用于实际测试项目,有效提高了测试数据生成效率。 展开更多
关键词 舰船装备软件 测试数据自动生成 网络信息交换协议 测试数据要素
在线阅读 下载PDF
面向路径的测试数据自动生成工具及其图形界面的Tcl/Tk设计 被引量:2
17
作者 单锦辉 王戟 +1 位作者 马晓东 齐治昌 《计算机工程与应用》 CSCD 北大核心 2002年第1期74-77,共4页
面向路径的测试数据生成问题是软件测试中一个基本问题。文章介绍了自主开发的面向路径的测试数据自动生成工具。Tcl/Tk是一种图形界面设计工具,其功能强大,可运行于Windows,UNIX等操作系统上,具有良好的可移植性。文章简要介绍Tcl/Tk,... 面向路径的测试数据生成问题是软件测试中一个基本问题。文章介绍了自主开发的面向路径的测试数据自动生成工具。Tcl/Tk是一种图形界面设计工具,其功能强大,可运行于Windows,UNIX等操作系统上,具有良好的可移植性。文章简要介绍Tcl/Tk,并给出用Tcl/Tk设计面向路径的测试数据自动生成工具的图形界面的方法。 展开更多
关键词 测试数据自动生成 软件工具 图形界面 TCL/TK
在线阅读 下载PDF
基于选择性冗余的测试数据自动生成算法 被引量:3
18
作者 李军义 李仁发 孙家广 《计算机研究与发展》 EI CSCD 北大核心 2009年第8期1371-1377,共7页
基于选择性冗余思想,提出了一种测试数据自动生成算法.算法首先利用分支函数线性逼近和极小化方法,找出程序中所有可行路径,同时对部分可行路径自动生成适合的初始测试数据集;当利用分支函数线性逼近和极小化方法无法得到正确的测试数据... 基于选择性冗余思想,提出了一种测试数据自动生成算法.算法首先利用分支函数线性逼近和极小化方法,找出程序中所有可行路径,同时对部分可行路径自动生成适合的初始测试数据集;当利用分支函数线性逼近和极小化方法无法得到正确的测试数据时,基于使得测试数据集最小的原理和选择性冗余思想,针对未被初始测试数据集覆盖的谓词和子路径进行测试数据的增补.由于新算法结合谓词切片和DUC表达式,可以从源端判断子路径是否可行,因此能有效地降低不可行路径对算法性能的影响.算法分析和实验结果表明,该算法有效地减少了测试数据数量,提高了测试性能. 展开更多
关键词 软件测试 测试数据自动生成 选择性冗余 线性逼近 分支函数极小化
在线阅读 下载PDF
应用遗传算法自动生成测试数据的实验分析 被引量:2
19
作者 贾晓霞 吴际 +1 位作者 金茂忠 高仲仪 《小型微型计算机系统》 CSCD 北大核心 2007年第3期520-525,共6页
将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因... 将遗传算法应用于覆盖指定路径的测试数据生成已得到了广泛的研究.具体实现中,影响测试数据生成效率的因素很多,如先验知识,GA参数,路径复杂度等.本文在简要介绍应用GA生成测试数据的关键技术后,设计实验分析了影响测试数据生成的部分因素,并据此得出了一些结论. 展开更多
关键词 遗传算法 测试数据自动生成 软件测试
在线阅读 下载PDF
基于自适应SAGA的测试数据自动生成 被引量:2
20
作者 郭斌 高海昌 +2 位作者 冯博琴 卫鹏 朱利 《微电子学与计算机》 CSCD 北大核心 2006年第8期10-13,16,共5页
结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法。在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生... 结合遗传算法(GA)的并行搜索结构和模拟退火(SA)的概率突跳性,并结合使用自适应的交叉算子和变异算子,提出了一种高效的自适应的SAGA混合优化算法。在自主开发的结构性测试工具WBoxTool中,使用自适应SAGA混合优化策略进行测试数据自动生成,并通过实例对基本遗传算法、自适应遗传算法和自适应SAGA进行了比较,结果表明自适应SAGA具有更强的搜索能力,可以更快的发现全局最优解。 展开更多
关键词 测试数据自动生成 模拟退火算法 遗传算法 自适应 SAGA
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部