期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
关于通信协议测试生成形式方法的探讨 被引量:2
1
作者 刘积仁 都军 《东北大学学报(自然科学版)》 EI CAS CSCD 1995年第2期165-170,共6页
结合作者最近提出的基于UIO序列的形式叠加测试方法,通过一个实例讨论了基于FSM的5种主要的测试生成形式方法,它们分别是:UIO方法、SUIO方法、MUIO方法、叠加方法和形式叠加方法.并且,针对以上五种方法分别给出... 结合作者最近提出的基于UIO序列的形式叠加测试方法,通过一个实例讨论了基于FSM的5种主要的测试生成形式方法,它们分别是:UIO方法、SUIO方法、MUIO方法、叠加方法和形式叠加方法.并且,针对以上五种方法分别给出各自生成的测试序列的长度的上界. 展开更多
关键词 形式方法 测试序列 计算机通信 通信协议
下载PDF
线性有限自动机的UIO序列及其生成算法 被引量:5
2
作者 谢正卫 邓培民 易忠 《计算机工程与应用》 CSCD 北大核心 2007年第2期49-52,144,共5页
对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,... 对线性有限自动机的UIO序列进行了讨论,得到了线性有限自动机的任意一状态有某一长度的UIO序列的充要条件,得到了线性有限自动机的(所有)状态有UIO序列的的充要条件,还给出了有UIO序列的线性有限自动机的状态的最短UIO序列长度的上界,最后给出了判断线性有限自动机的所有状态有无UIO序列以及有求其UIO序列的两个算法. 展开更多
关键词 线性有限自动机 uio序列 诊断矩阵 算法
下载PDF
一种高效的网络协议一致性测试生成方法 被引量:2
3
作者 都军 刘积仁 《计算机学报》 EI CSCD 北大核心 1994年第11期809-815,共7页
本文基于UIO序列提出一种新的协议一致性测试生成方法─—叠加回路方法.可以证明,这种方法在保证测试序列错误覆盖能力的同时不仅降低了叠加转换序列的计算复杂性而且还大大缩短了测试序列的长度。
关键词 一致性测试 uio序列 网络协议
下载PDF
通讯协议的一致性测试产生技术
4
作者 常霞 蔡希尧 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1994年第4期373-380,共8页
文中采用新的方法对通讯协议的一致性产生相应的测试序列,对UIOV(ImprovedUniqueInput/Output)方法进行改进:当某状态先UIO序列时,采用并行表示技术或收敛边标识与其它状态区分开来,而不是采用... 文中采用新的方法对通讯协议的一致性产生相应的测试序列,对UIOV(ImprovedUniqueInput/Output)方法进行改进:当某状态先UIO序列时,采用并行表示技术或收敛边标识与其它状态区分开来,而不是采用IO(s,k)_s(区分状态s与k的输入/输出序列),由于IO(s,k)_s对某个状态有时是不唯一的;当某个状态有多个UIO序列时,采用启发式方法选择准最此的UIO序列,并与中国农村邮递员算法相结合产生较短的测试序列。 展开更多
关键词 通信协议 一致性 测试
下载PDF
一种基于多UIO的一致性测试序列优化方法 被引量:4
5
作者 吴永 贺前华 涂用军 《计算机科学》 CSCD 北大核心 2007年第2期274-276,共3页
在通信协议一致性测试中,设计出测试费用低、检错能力强的测试序列是关键工作之一。文章基于乡间中国邮递员遍历算法,利用网络流技术从一个状态的多UIO序列中选择适当的一个,使有向图Gtest的度:Δ(Gtest)=∑ni=1|ξ(vi)|最小,从而达到... 在通信协议一致性测试中,设计出测试费用低、检错能力强的测试序列是关键工作之一。文章基于乡间中国邮递员遍历算法,利用网络流技术从一个状态的多UIO序列中选择适当的一个,使有向图Gtest的度:Δ(Gtest)=∑ni=1|ξ(vi)|最小,从而达到减少测试序列的总时间费用的目的。 展开更多
关键词 一致性测试 测试序列 uio序列 有限状态机
下载PDF
Multiple UIO-based test sequence generation for distributed systems 被引量:2
6
作者 刘文宇 曾红卫 缪淮扣 《Journal of Shanghai University(English Edition)》 CAS 2008年第5期438-443,共6页
In developing distributed systems, conformance testing is required to determine whether an implementation under test (IUT) conforms to its specification. With distributed test architectures involving multiple remote... In developing distributed systems, conformance testing is required to determine whether an implementation under test (IUT) conforms to its specification. With distributed test architectures involving multiple remote testers, testing approaches may become more complicated because of issues known as controllability and observability problems. Based on a finite state machine (FSM) representation of the system's specification, this paper proposes a new method to generate a test sequence utilizing multiple UIO sequences. The method is essentially guided by the way of minimizing the use of external coordination messages and input/output operations. Experiments are given to evaluate the proposed method. 展开更多
关键词 distributed test CONTROLLABILITY OBSERVABILITY finite state machine (FSM) multiplc uio sequences
下载PDF
基于UIO序列的测试方法及UIO生成算法研究 被引量:7
7
作者 古军 蔡国永 董荣胜 《计算机工程与应用》 CSCD 北大核心 2005年第17期46-49,共4页
测试序列生成是协议一致性测试的一个重要方面,好的测试序列应该有较大的错误覆盖率且长度越短越好。测试序列构成中的第三部分通常称为状态识别序列,通过比较几种以UIO序列为状态识别序列的协议一致性测试方法,提出了一个更好的UIO序... 测试序列生成是协议一致性测试的一个重要方面,好的测试序列应该有较大的错误覆盖率且长度越短越好。测试序列构成中的第三部分通常称为状态识别序列,通过比较几种以UIO序列为状态识别序列的协议一致性测试方法,提出了一个更好的UIO序列生成算法,该算法能产生更短的UIO序列。 展开更多
关键词 一致性测试 uio序列 测试序列生成 有限状态机
下载PDF
BGP-4协议一致性测试序列生成 被引量:5
8
作者 葛猛 赵保华 《计算机工程与应用》 CSCD 北大核心 2005年第22期108-110,共3页
该文讨论了一种协议测试序列生成的方法,它使用有限状态机模型作为协议的形式化描述规范,然后基于UIO序列和中国乡村邮路算法生成测试序列。该文将其应用于对BGP-4协议的一致性测试中。这种方法以协议的形式化描述为输入,易于自动化实现... 该文讨论了一种协议测试序列生成的方法,它使用有限状态机模型作为协议的形式化描述规范,然后基于UIO序列和中国乡村邮路算法生成测试序列。该文将其应用于对BGP-4协议的一致性测试中。这种方法以协议的形式化描述为输入,易于自动化实现,同时生成的测试序列较短,提高了测试效率。 展开更多
关键词 BGP 协议一致性测试 有限状态机 uio序列
下载PDF
基于协议状态机遍历的模糊测试优化方法 被引量:7
9
作者 张洪泽 洪征 +1 位作者 周胜利 冯文博 《计算机工程与应用》 CSCD 北大核心 2020年第4期82-91,共10页
针对现有的协议模糊测试技术存在报文重复交互、输入盲目等问题,提出一种基于协议状态迁移遍历的模糊测试优化方法。该方法将协议状态迁移遍历问题转化为中国邮路问题,求解遍历所有协议状态迁移的最短路径,并依据该最短路径对各个状态... 针对现有的协议模糊测试技术存在报文重复交互、输入盲目等问题,提出一种基于协议状态迁移遍历的模糊测试优化方法。该方法将协议状态迁移遍历问题转化为中国邮路问题,求解遍历所有协议状态迁移的最短路径,并依据该最短路径对各个状态迁移进行测试。在测试过程中,通过分析协议实体在执行测试用例后的响应报文,动态调整后续的报文输入,进而避免无效交互。同时利用UIO序列判断协议实体状态是否发生异常迁移,及时检测协议逻辑漏洞。实验结果表明,该模糊测试优化方法可以显著提高测试效率与漏洞挖掘能力。 展开更多
关键词 模糊测试 协议状态机 协议状态迁移 中国邮路问题 uio序列
下载PDF
一种启发式UIO序列生成算法 被引量:4
10
作者 郑剑 江建慧 《计算机工程与应用》 CSCD 北大核心 2008年第20期96-98,共3页
基于UIO序列的测试方法已经广泛地应用在协议一致性测试和软件一致性测试方面,如何有效地生成更短的UIO序列一直为人们所关注。提出了一种基于估价函数的启发式生成UIO序列的算法,通过分析比较该算法能更有效地产生UIO序列。
关键词 有限自动机 uio序列 启发式搜索 估价函数
下载PDF
基于UIO序列的类重要性度量 被引量:2
11
作者 姜淑娟 鞠小林 +3 位作者 王兴亚 李海洋 张艳梅 刘颖祺 《电子学报》 EI CAS CSCD 北大核心 2015年第10期2062-2068,共7页
程序理解是测试和维护大规模面向对象程序的关键,选择程序的关键类优先开展分析是理解程序结构的一个有效的方法.为支持自动识别软件系统中的关键类,本文提出了一种基于UIO序列的类重要性度量方法.首先将软件系统抽象为一个以类为转换... 程序理解是测试和维护大规模面向对象程序的关键,选择程序的关键类优先开展分析是理解程序结构的一个有效的方法.为支持自动识别软件系统中的关键类,本文提出了一种基于UIO序列的类重要性度量方法.首先将软件系统抽象为一个以类为转换的有限自动机模型,随后求解该自动机的UIO序列,将该序列集合转化为状态转换树.通过递归计算状态转换树的节点复杂度求得类重要度.并在考虑异常传播的基础上改进了算法.最后通过实验验证了算法的有效性. 展开更多
关键词 关键类 有限状态机 uio 序列 程序理解
下载PDF
基于UIO序列的状态机测试序列生成算法 被引量:2
12
作者 王小银 《昆明理工大学学报(理工版)》 北大核心 2009年第5期46-49,共4页
在通信协议的一致性测试中,寻找一条简洁高效的测试序列是关键工作之一.基于FSM模型的协议一致性测试,提出一种新的UIO序列生成方法,利用遗传算法求解UIO序列.研究结果表明,该算法能生成更短且结果稳定的UIO序列.
关键词 测试序列 有限状态机 唯一输入输出序列 遗传算法
下载PDF
IPv6邻居发现协议的一致性测试序列生成 被引量:1
13
作者 陈守宁 郑宝玉 +1 位作者 李璟 赵玉娟 《信号处理》 CSCD 北大核心 2013年第12期1670-1676,共7页
自1998年互联网工程任务组(IETF)提出下一代互联网标准规范以来,IPv6已经历了十多年的发展。现今已有越来越多的IPv6产品被投入到了开发与应用中。而如何提高不同产品间的互通性和可靠性则成为了一个关键问题。进行协议一致性测试是提高... 自1998年互联网工程任务组(IETF)提出下一代互联网标准规范以来,IPv6已经历了十多年的发展。现今已有越来越多的IPv6产品被投入到了开发与应用中。而如何提高不同产品间的互通性和可靠性则成为了一个关键问题。进行协议一致性测试是提高IPv6实现可靠性的一种有效方式。本文就重点针对IPv6邻居发现协议进行了一致性测试分析。本文首先简要分析了IPv6邻居发现协议的主要功能及实现原理,并据此抽象出其有限状态机(FSM)模型。进而结合一种现有基于有限状态机(FSM)的一致性测试序列改进算法生成了该协议的抽象测试序列。本文在最后对得到的测试序列进行了有效性和可靠性分析,分析表明,使用该算法得到的测试序列不仅在序列长度上较传统UIO序列法有了明显的缩短,同时对测试过程中可能发生的输出错误及末状态转换错误也具备良好的检测能力。本文获得的抽象测试序列可对相关IPv6协议开发者提供有效参考。 展开更多
关键词 IPV6 协议一致性测试 有限状态机(FSM) uio序列
下载PDF
UIO序列生成算法的继续改进
14
作者 黎中文 张来顺 《计算机工程与设计》 CSCD 北大核心 2011年第11期3722-3724,3839,共4页
为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树... 为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间。通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进。 展开更多
关键词 有限自动机 唯一输入输出序列 表格连接 标记状态 节点链搜索技术
下载PDF
面向安全需求的安全通信协议测试序列生成算法 被引量:1
15
作者 李弋强 徐中伟 +1 位作者 喻钢 谭渊 《计算机应用》 CSCD 北大核心 2009年第7期1828-1831,1848,共5页
安全苛求系统仿真测试中,安全通信协议测试是重要的组成部分,而完备有效的测试序列生成是安全通信协议测试中的关键。面向安全需求,提出安全因子的定义,通过建立带安全因子的安全EFSM模型,设计了一种新的基于最小安全因子的协议安全性... 安全苛求系统仿真测试中,安全通信协议测试是重要的组成部分,而完备有效的测试序列生成是安全通信协议测试中的关键。面向安全需求,提出安全因子的定义,通过建立带安全因子的安全EFSM模型,设计了一种新的基于最小安全因子的协议安全性测试序列生成算法,该算法与传统的算法相比具有较高的安全性测试效率,能确保安全性测试的完备性。此方法已成功应用到高速铁路客运专线列车运行控制系统中的安全通信协议仿真测试中。 展开更多
关键词 通信协议测试 扩展有限状态机 唯一输入输出序列 安全因子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部