期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
利用逆向判定性缩短EFSM的测试序列的长度 被引量:6
1
作者 周晓煜 屈玉贵 赵保华 《通信学报》 EI CSCD 北大核心 2000年第11期48-55,共8页
在一个以扩展的有限状态机 (EFSM)为模型描述的协议测试系统中 ,测试序列的可执行性是一个重要的问题。同时 ,还要考虑到测试序列的优化问题。文中以EFSM为协议的描述模型 ,引入了逆向判定性的概念 ,并利用这一概念对转换可执行性分析 (... 在一个以扩展的有限状态机 (EFSM)为模型描述的协议测试系统中 ,测试序列的可执行性是一个重要的问题。同时 ,还要考虑到测试序列的优化问题。文中以EFSM为协议的描述模型 ,引入了逆向判定性的概念 ,并利用这一概念对转换可执行性分析 (TEA)方法进行了改进 ,缩短了生成的测试序列的长度 ,并且减小了所需的TEA树扩展空间。 展开更多
关键词 eFSM 逆向判定性 测试序列
在线阅读 下载PDF
基于UIO测试序列的错误诊断算法 被引量:2
2
作者 赵保华 钱兰 郭雄辉 《电子与信息学报》 EI CSCD 北大核心 2006年第11期2152-2156,共5页
唯一输入输出(UniqueInputOutput)测试序列是协议测试中常用的一种测试序列,在一个已有的错误诊断算法基础上,结合UIO测试序列的一些特点,该文提出了一种应用于UIO测试序列的错误诊断算法。该算法充分利用了UIO测试序列给出的判定消息,... 唯一输入输出(UniqueInputOutput)测试序列是协议测试中常用的一种测试序列,在一个已有的错误诊断算法基础上,结合UIO测试序列的一些特点,该文提出了一种应用于UIO测试序列的错误诊断算法。该算法充分利用了UIO测试序列给出的判定消息,及测试结果中可能的错误转换后的输入/输出消息,从而能高效完全地诊断单个错误。最后用实验数据给出了该文算法和原始算法之间的比较结果。 展开更多
关键词 错误诊断 一致性测试 有限状态机 唯一输入输出
在线阅读 下载PDF
BUIO生成及测试序列生成算法研究 被引量:1
3
作者 高占春 胡晓玲 +1 位作者 蒋砚军 李清伟 《计算机工程与应用》 CSCD 北大核心 2011年第6期116-118,共3页
在通信协议的一致性测试中,生成较短的测试序列是一个重要问题。提出一种利用UIO生成BUIO(BackwardUIO)的方法,部分UIO直接转换成BUIO,可以降低BUIO的生成费用。对基于UIO和BUIO的启发式测试序列生成方法进行了分析,完善了该方法的生成... 在通信协议的一致性测试中,生成较短的测试序列是一个重要问题。提出一种利用UIO生成BUIO(BackwardUIO)的方法,部分UIO直接转换成BUIO,可以降低BUIO的生成费用。对基于UIO和BUIO的启发式测试序列生成方法进行了分析,完善了该方法的生成算法,保证测试序列的自动生成。以ECMA-203协议为例,应用这种算法得到了测试用例,与基于UIO序列和中国邮路算法生成的测试序列进行了比较。 展开更多
关键词 唯一输入输出(uio) 反向唯一输入输出(Buio) 启发式算法 启发函数
在线阅读 下载PDF
基于EDPN的面向对象的系统测试用例生成技术的研究 被引量:1
4
作者 龚红仿 李军义 仝青山 《计算机工程与应用》 CSCD 北大核心 2005年第3期37-39,共3页
面向对象的软件测试技术研究的主要领域之一就是基于规约的系统测试,该测试技术在系统测试过程中会产生不可预测、事件静止的“死锁”和路径爆炸等问题。论文将事件驱动的Petri网(Event-DrivenPetriNetwork,简称EDPN)模型直观可靠的特... 面向对象的软件测试技术研究的主要领域之一就是基于规约的系统测试,该测试技术在系统测试过程中会产生不可预测、事件静止的“死锁”和路径爆炸等问题。论文将事件驱动的Petri网(Event-DrivenPetriNetwork,简称EDPN)模型直观可靠的特点和较好的耦合性运用到系统测试技术中,探讨了解决问题的途径,提出了一种基于EDPN的唯一输入输出(UIO)测试用例的生成方法,并设计了基于深度优先搜索方法的自动生成测试用例的算法。 展开更多
关键词 面向对象 系统测试 测试用例生成 事件驱动Petri网 唯一输入输出
在线阅读 下载PDF
ESIS序列自适应生成算法
5
作者 舒挺 孙守迁 +1 位作者 王海宁 徐伟强 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第11期2183-2187,2213,共6页
在以扩展有限状态机(EFSM)为模型描述的协议一致性测试系统中,为了提高可执行状态验证序列(ESIS)的计算效率,提出一种ESIS序列自适应生成算法.新算法采用基于可执行分析树(EAT)的可执行分析方法确保生成的ESIS序列的可执行性.引入变迁... 在以扩展有限状态机(EFSM)为模型描述的协议一致性测试系统中,为了提高可执行状态验证序列(ESIS)的计算效率,提出一种ESIS序列自适应生成算法.新算法采用基于可执行分析树(EAT)的可执行分析方法确保生成的ESIS序列的可执行性.引入变迁区分度因子和节点收敛度因子,计算EAT搜索树节点权重来评价当前搜索方向的正确性.利用EAT搜索树节点权重函数作为节点搜索引擎,根据当前已经搜索节点的权重自适应选择下一步搜索的目标节点,把ESIS序列自动生成问题转化为自适应搜索权重最大的EAT节点问题来解决.实验数据表明,与宽度优先可执行性分析方法相比,自适应算法具有更小的状态格局搜索空间. 展开更多
关键词 协议一致性测试 扩展有限状态机 状态验证 唯一输入/输出序列
在线阅读 下载PDF
UIO序列生成算法的继续改进
6
作者 黎中文 张来顺 《计算机工程与设计》 CSCD 北大核心 2011年第11期3722-3724,3839,共4页
为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树... 为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间。通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进。 展开更多
关键词 有限自动机 唯一输入输出序列 表格连接 标记状态 节点链搜索技术
在线阅读 下载PDF
基于UML状态图的类测试用例自动生成方法 被引量:23
7
作者 张毅坤 施凤鸣 +2 位作者 姚全珠 刘军 付长龙 《计算机工程》 CAS CSCD 北大核心 2003年第21期91-93,共3页
UML作为面向对象软件开发的事实上的标准建模语言,近年来得到了广泛的应用 ,基于UML的测试也成为面向对象软件测试的研究热点。该文把基于扩展的有限状态机EFSM 的唯一输入输出UIO测试用例自动生成方法和UML的类的状态图相结合,提出... UML作为面向对象软件开发的事实上的标准建模语言,近年来得到了广泛的应用 ,基于UML的测试也成为面向对象软件测试的研究热点。该文把基于扩展的有限状态机EFSM 的唯一输入输出UIO测试用例自动生成方法和UML的类的状态图相结合,提出了一种基于UML 状态图的类的测试用例自动生成方法。 展开更多
关键词 统一建模语言 状态图 扩展的有限状态机 基于规约的测试 测试用例生成 唯一输入输出
在线阅读 下载PDF
基于有限状态机的一致性测试例自动生成方法 被引量:7
8
作者 鲍璐 钱松荣 张根度 《计算机研究与发展》 EI CSCD 北大核心 1996年第3期217-222,共6页
一致性测试通俗地讲是测试被测设备(IUT)是否符合有关标准。随着被测设备类型的增多,用手工方法产生测试例将是不可能的,所以,迫切需要寻找一种自动生成测试例的方法。本文提出的方法可以自动生成测试例,用这种方法产生的测试... 一致性测试通俗地讲是测试被测设备(IUT)是否符合有关标准。随着被测设备类型的增多,用手工方法产生测试例将是不可能的,所以,迫切需要寻找一种自动生成测试例的方法。本文提出的方法可以自动生成测试例,用这种方法产生的测试例的数目有一确定的上限。 展开更多
关键词 一致性测试 有限状态机 测试例 网络协议
在线阅读 下载PDF
铁路信号安全协议一致性测试序列生成研究 被引量:2
9
作者 杨世玉 徐中伟 +1 位作者 喻钢 张盛 《计算机工程与应用》 CSCD 北大核心 2010年第34期59-61,91,共4页
铁路信号安全协议(RSSP-I)是实现高速铁路安全运行的保障,协议一致性测试的核心是生成完备有效的测试序列。针对铁路信号安全协议的实时性要求,提出了带时间约束的FSM(Finite State Machine)模型,并在此模型基础上生成状态的UIO(Unique ... 铁路信号安全协议(RSSP-I)是实现高速铁路安全运行的保障,协议一致性测试的核心是生成完备有效的测试序列。针对铁路信号安全协议的实时性要求,提出了带时间约束的FSM(Finite State Machine)模型,并在此模型基础上生成状态的UIO(Unique Input/Output sequences)序列,最后采用基于收敛边的算法生成了较其他算法更短的一致性测试序列,从而提高了测试效率。 展开更多
关键词 有限状态机 唯一输入输出序列 铁路信号安全协议 时间约束 收敛边
在线阅读 下载PDF
面向安全需求的安全通信协议测试序列生成算法 被引量:1
10
作者 李弋强 徐中伟 +1 位作者 喻钢 谭渊 《计算机应用》 CSCD 北大核心 2009年第7期1828-1831,1848,共5页
安全苛求系统仿真测试中,安全通信协议测试是重要的组成部分,而完备有效的测试序列生成是安全通信协议测试中的关键。面向安全需求,提出安全因子的定义,通过建立带安全因子的安全EFSM模型,设计了一种新的基于最小安全因子的协议安全性... 安全苛求系统仿真测试中,安全通信协议测试是重要的组成部分,而完备有效的测试序列生成是安全通信协议测试中的关键。面向安全需求,提出安全因子的定义,通过建立带安全因子的安全EFSM模型,设计了一种新的基于最小安全因子的协议安全性测试序列生成算法,该算法与传统的算法相比具有较高的安全性测试效率,能确保安全性测试的完备性。此方法已成功应用到高速铁路客运专线列车运行控制系统中的安全通信协议仿真测试中。 展开更多
关键词 通信协议测试 扩展有限状态机 唯一输入输出序列 安全因子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部