期刊文献+
共找到56篇文章
< 1 2 3 >
每页显示 20 50 100
分布式系统中EFSM与Petri网的交叉式应用研究 被引量:1
1
作者 罗冬梅 高建华 《计算机工程》 CAS CSCD 北大核心 2004年第8期109-111,共3页
由于面向对象的分布式系统的并发性和通信性特点,该文提出一种将Petri网和EFSM/CEFSM结合起来的方法,利用Petri网模型来分析分布式系统的并发性和通信性,并将基于EFSM的测试技术应用到Petri网建模的系统上。这样使得这两种技术的优... 由于面向对象的分布式系统的并发性和通信性特点,该文提出一种将Petri网和EFSM/CEFSM结合起来的方法,利用Petri网模型来分析分布式系统的并发性和通信性,并将基于EFSM的测试技术应用到Petri网建模的系统上。这样使得这两种技术的优势互补,从而便于对系统的性能进行研究。 展开更多
关键词 并发性 通信性 分布式系统 PETRI网 efsm Cefsm
在线阅读 下载PDF
基于Session的Web应用软件EFSM模型构建方法研究 被引量:6
2
作者 郭俊霞 郭仁飞 +1 位作者 许南山 赵瑞莲 《计算机科学》 CSCD 北大核心 2018年第4期203-207,214,共6页
在Web应用软件模型表示研究领域中,研究对象主要为不含Ajax技术的应用程序。少数针对Ajax(Asynchronous JavaScript and XML)的模型构建采用传统的FSM模型表示方法,并不能描述客户端消息触发后的参数传递问题;在FSM模型的基础上引入UML... 在Web应用软件模型表示研究领域中,研究对象主要为不含Ajax技术的应用程序。少数针对Ajax(Asynchronous JavaScript and XML)的模型构建采用传统的FSM模型表示方法,并不能描述客户端消息触发后的参数传递问题;在FSM模型的基础上引入UML分层模型的表示方法因需要人工干预,不利于测试用例的自动生成。针对上述问题,借鉴EFSM模型这一重要的软件描述模型,从用户的Session数据出发,通过日志数据分析用户的行为,并记录客户端的操作事件。通过对用户行为和客户端操作事件进行匹配,生成完整的用户会话,从而建立EFSM模型。实验结果表明,该EFSM模型能够有效地表示Web应用程序的状态以及状态的变化情况,并可以有效地为测试用例自动生成服务。 展开更多
关键词 WEB应用软件 用户Session数据 AJAX efsm模型
在线阅读 下载PDF
利用逆向判定性缩短EFSM的测试序列的长度 被引量:6
3
作者 周晓煜 屈玉贵 赵保华 《通信学报》 EI CSCD 北大核心 2000年第11期48-55,共8页
在一个以扩展的有限状态机 (EFSM)为模型描述的协议测试系统中 ,测试序列的可执行性是一个重要的问题。同时 ,还要考虑到测试序列的优化问题。文中以EFSM为协议的描述模型 ,引入了逆向判定性的概念 ,并利用这一概念对转换可执行性分析 (... 在一个以扩展的有限状态机 (EFSM)为模型描述的协议测试系统中 ,测试序列的可执行性是一个重要的问题。同时 ,还要考虑到测试序列的优化问题。文中以EFSM为协议的描述模型 ,引入了逆向判定性的概念 ,并利用这一概念对转换可执行性分析 (TEA)方法进行了改进 ,缩短了生成的测试序列的长度 ,并且减小了所需的TEA树扩展空间。 展开更多
关键词 efsm 逆向判定性 测试序列
在线阅读 下载PDF
基于EFSM模型的等价类测试 被引量:7
4
作者 易国洪 卢炎生 《计算机科学》 CSCD 北大核心 2007年第1期281-284,共4页
等价类测试是有效减少测试用例而又较小地影响测试效果的一种高效的测试方法,但是对于测试者来说,寻找一种等价类测试的划分方法十分重要,本文提出了一种基于EFSM(Extended Finite State Machine)模型的等价类测试划分的方法,通过对EFS... 等价类测试是有效减少测试用例而又较小地影响测试效果的一种高效的测试方法,但是对于测试者来说,寻找一种等价类测试的划分方法十分重要,本文提出了一种基于EFSM(Extended Finite State Machine)模型的等价类测试划分的方法,通过对EFSM模型数据依赖和控制依赖分析,给出了等价类测试划分的具体方法和算法,并给出了等价类划分方法的完备性和无冗余性证明。 展开更多
关键词 efsm 等价类 软件测试 数据依赖分析 控制依赖分析
在线阅读 下载PDF
EFSM的等价转换和通信协议一致性测试 被引量:3
5
作者 庞其祥 程时端 金跃辉 《通信学报》 EI CSCD 北大核心 1997年第4期37-42,共6页
绝大多数通信协议是以EFSM(扩展的有限状态机)来描述的。本文首先给出EFSM的形式化定义,然后提出EFSM的一种等价转换算法及其证明。通过协议转换,可以使生成一致性测试集的方法得到简化。
关键词 efsm 一致性测试 等价转换 通信协议
在线阅读 下载PDF
基于无关变量分离的EFSM测试数据进化生成 被引量:2
6
作者 潘雄 郝帅 +1 位作者 苑政国 宋凝芳 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第5期919-929,共11页
扩展有限状态机(EFSM)相比于有限状态机(FSM)能够更加精确地刻画系统的动态行为,因而广泛作为各种控制流与数据流系统的测试模型。在EFSM模型的测试中,使用搜索的方法获得触发目标测试路径的测试数据是近年来的一个研究热点。为进一步... 扩展有限状态机(EFSM)相比于有限状态机(FSM)能够更加精确地刻画系统的动态行为,因而广泛作为各种控制流与数据流系统的测试模型。在EFSM模型的测试中,使用搜索的方法获得触发目标测试路径的测试数据是近年来的一个研究热点。为进一步提高搜索效率,在遗传算法(GA)的基础上提出一种自动分离测试路径中无关输入变量的方法,该方法通过分析模型中变量与迁移间的关系,判定不影响子路径中谓词条件的无关输入变量,进而从个体中将其分离以实现搜索空间的自动缩减,提升测试数据生成效率。对几种具有不同复杂度的基准EFSM模型进行实验后的结果表明,该方法生成有效测试数据的成功率均达到98. 2%以上,且与未分离输入变量的遗传算法相比,所需平均迭代次数减少44. 7%~85. 9%,平均运行时间减少24. 1%~85. 5%。 展开更多
关键词 软件测试 扩展有限状态机(efsm) 测试数据生成 遗传算法(GA) 空间缩减 无关变量分离
在线阅读 下载PDF
基于监控理论的EFSM设计方法 被引量:1
7
作者 王向云 赵雷 蔡开元 《计算机工程与应用》 CSCD 北大核心 2009年第6期20-24,81,共6页
随着扩展有限状态机(EFSM)模型在计算机科学和工程领域的广泛应用,EFSM的设计逐渐成为一个重要的问题。目前EFSM的设计仍然主要依赖于个人经验,缺乏理论基础。由于EFSM中每个转移的谓词可以看作此转移的一个监控器,所以可以用离散事件... 随着扩展有限状态机(EFSM)模型在计算机科学和工程领域的广泛应用,EFSM的设计逐渐成为一个重要的问题。目前EFSM的设计仍然主要依赖于个人经验,缺乏理论基础。由于EFSM中每个转移的谓词可以看作此转移的一个监控器,所以可以用离散事件系统的监控理论为EFSM设计提供理论基础。首先定义了有限状态机(FSM)导出的EFSM及其产生的语言。然后,基于监控理论中的受控对象和监控器,提出了一种设计EFSM的方法,用离散事件系统监控理论为EFSM设计提供理论依据。最后用两个实际例子说明了提出方法的可用性和有用性。 展开更多
关键词 形式化方法 软件控制论 离散事件系统 扩展有限状态机(efsm) 有限状态机(FSM)
在线阅读 下载PDF
含过程调用EFSM模型测试数据生成
8
作者 尤枫 闫宇 赵瑞莲 《计算机工程与应用》 CSCD 北大核心 2011年第32期87-90,共4页
针对含过程调用EFSM模型测试数据生成中过程调用的不可执行问题,提出了一种能对过程调用进行处理以实现模型的测试数据自动生成方法。该方法将被调子过程描述为一个EFSM模型,将表示主过程及子过程的EFSM模型合并为一个新的模型,合并后... 针对含过程调用EFSM模型测试数据生成中过程调用的不可执行问题,提出了一种能对过程调用进行处理以实现模型的测试数据自动生成方法。该方法将被调子过程描述为一个EFSM模型,将表示主过程及子过程的EFSM模型合并为一个新的模型,合并后的模型符合EFSM模型规范,采用遗传算法对该模型进行测试数据自动生成。实验结果表明,该方法能够较好地解决含过程调用EFSM模型的测试数据自动生成问题。 展开更多
关键词 扩展有限状态机(efsm) 测试数据生成 过程调用 遗传算法 子模型
在线阅读 下载PDF
海运物流自动订舱系统的EFSM建模与实现
9
作者 朱学俊 段成华 《计算机应用》 CSCD 北大核心 2003年第1期66-69,共4页
自动订舱系统是一类控制条件复杂的状态变化自动处理系统,精确的系统建模是系统成功的关键。文中首先介绍了海运物流自动订舱系统的特征及相关建模技术,提出了一种扩展有限状态机(EFSM)的建模方法,分析了该建模技术的方法、图素、语义... 自动订舱系统是一类控制条件复杂的状态变化自动处理系统,精确的系统建模是系统成功的关键。文中首先介绍了海运物流自动订舱系统的特征及相关建模技术,提出了一种扩展有限状态机(EFSM)的建模方法,分析了该建模技术的方法、图素、语义以及模型到算法的一种映射关系。最后利用这种形式化建模技术实现了海运物流自动定舱系统,给出的系统建模和实现方法可以运用到各类电子化申请/答复的系统设计中。 展开更多
关键词 海运物流自动订舱系统 efsm 建模 扩展有限状态机 系统建模 集装箱运输
在线阅读 下载PDF
基于EFSM不定型切片测试用例自动生成的研究 被引量:5
10
作者 苏宁 郭俊霞 +1 位作者 李征 赵瑞莲 《计算机研究与发展》 EI CSCD 北大核心 2017年第3期669-680,共12页
基于模型的测试是软件测试中一个重要分支,但随着模型规模的增大,测试用例生成也变得越来越困难.扩展有限状态机(extended finite state machine,EFSM)是一种广泛应用的模型,它是对有限状态机(finite state machine,FSM)的扩展,能够更... 基于模型的测试是软件测试中一个重要分支,但随着模型规模的增大,测试用例生成也变得越来越困难.扩展有限状态机(extended finite state machine,EFSM)是一种广泛应用的模型,它是对有限状态机(finite state machine,FSM)的扩展,能够更精确地刻画软件系统的动态行为.对EFSM模型的测试主要包含2个部分:测试迁移路径的生成和覆盖测试迁移路径的测试数据的生成.基于搜索的方法已被应用于测试数据的生成.为了提高在大规模EFSM模型中测试用例生成的效率,在前期对EFSM模型非终止性研究新型依赖性分析和切片技术的基础上,提出了基于EFSM模型不定型切片的测试用例生成方法和测试用例补全方法.通过2个案例分析得出:基于模型切片可以更加准确地生成可行路径和提高测试强度.基于7个基准EFSM模型的实验结果表明,在大多数情况下,在切片上生成测试用例的效率都比在原模型上高. 展开更多
关键词 efsm模型 依赖性分析 切片 测试用例生成 测试用例补全
在线阅读 下载PDF
基于EFSM的智能车间制造系统生产物流建模与仿真 被引量:5
11
作者 李柳臻 金超 +1 位作者 林廷宇 朱耀琴 《系统仿真学报》 CAS CSCD 北大核心 2023年第12期2655-2668,共14页
制造业的生产物流方式处于不断变革中,对其建模仿真可为制造系统规划设计、分析及改造提供决策支持。依“人-机-物-环-法”分类给出了智能车间制造系统中实体元素的描述,结合EFSM(extended finite state machine)和组件化建模思想,建立... 制造业的生产物流方式处于不断变革中,对其建模仿真可为制造系统规划设计、分析及改造提供决策支持。依“人-机-物-环-法”分类给出了智能车间制造系统中实体元素的描述,结合EFSM(extended finite state machine)和组件化建模思想,建立了生产和物流组件化EFSM模型;阐述了智能车间多作业生产的建模过程以及组件模型实例化方法;通过EFSM-DEVS(discrete event system specification)模型自动转换及DEVS引擎完成了仿真运行。仿真结果表明:该方法所建立的模型更符合车间实际状况,适用性更广;组件化建模思想能构造更具扩展性的软件;建模及仿真运行的3D可视化使软件直观性更好,其仿真结果与AnyLogic保持一致。 展开更多
关键词 生产物流建模与仿真 efsm(extended finite state machine) 组件化建模 DEVS(discrete event system specification) 多作业建模
在线阅读 下载PDF
基于EFSM模型的可执行回归测试数据生成方法 被引量:2
12
作者 于嘉维 徐成成 +2 位作者 徐兴华 鲍先强 邱少华 《海军工程大学学报》 CAS 北大核心 2023年第6期83-90,共8页
基于扩展有限状态机(extened finite state machine,EFSM)的回归测试过程中,传统的可执行测试数据生成方法由于没有充分利用软件变更信息,在对模型分支错误进行检测时效率较低。为此,提出了一种基于EFSM模型融合的可执行回归测试数据生... 基于扩展有限状态机(extened finite state machine,EFSM)的回归测试过程中,传统的可执行测试数据生成方法由于没有充分利用软件变更信息,在对模型分支错误进行检测时效率较低。为此,提出了一种基于EFSM模型融合的可执行回归测试数据生成方法,制定规则对软件变更前后的模型进行融合,将程序变量作为符号对融合模型中所需覆盖的测试序列进行遍历,结合软件变更信息生成变量约束表达式组并求解得到最终的回归测试用例。实验结果表明:该方法在分支错误检测率、可执行比例、稳定性和测试效率等方面具有一定的优势。 展开更多
关键词 回归测试 efsm 可执行数据 模型融合 约束表达式
在线阅读 下载PDF
自适应EFSM可执行测试序列生成 被引量:3
13
作者 舒挺 刘良桂 +1 位作者 徐伟强 李文书 《计算机研究与发展》 EI CSCD 北大核心 2012年第6期1211-1219,共9页
基于扩展有限状态机(EFSM)模型自动生成测试序列可以提高测试效率.由于EFSM模型包含丰富的变量和谓词条件,它们之间的冲突可能导致自动生成的测试序列不可执行.对EFSM变迁及变迁之间的关联关系进行了详细的讨论和分析,定义了一个邻接变... 基于扩展有限状态机(EFSM)模型自动生成测试序列可以提高测试效率.由于EFSM模型包含丰富的变量和谓词条件,它们之间的冲突可能导致自动生成的测试序列不可执行.对EFSM变迁及变迁之间的关联关系进行了详细的讨论和分析,定义了一个邻接变迁关联图,提出了一种自适应EFSM可执行测试序列生成算法.新算法首先根据变量和谓词包含情况对变迁进行分类,然后深入挖掘了邻接变迁之间的关联关系,最后,基于自适应预测搜索函数启发式引导可达性分析树扩展生成可执行的测试序列.实验数据表明,与宽度优先可达性分析方法相比,新算法可以有效降低可达性分析过程中产生状态空间爆炸问题的概率,从而提高测试序列自动生成的效率.在最坏的情况下,新算法的计算时空复杂度也等同于宽度优先算法. 展开更多
关键词 自适应搜索 扩展有限状态机 状态格局 可达性分析 测试序列
在线阅读 下载PDF
EFSM最小可达图的同步生成算法
14
作者 眭永波 王忠民 郝瑞兵 《计算机工程与应用》 CSCD 北大核心 2004年第23期80-85,88,共7页
针对EFSM可达性分析过程中的状态空间爆炸问题,提出了一种基于变量值域划分的EFSM最小可达图的同步生成算法。该算法将EFSM可达图的生成与最小化两个过程结合在一起同步进行,引入特征配置的思想,依据特征配置指出变迁有效性组合,以及变... 针对EFSM可达性分析过程中的状态空间爆炸问题,提出了一种基于变量值域划分的EFSM最小可达图的同步生成算法。该算法将EFSM可达图的生成与最小化两个过程结合在一起同步进行,引入特征配置的思想,依据特征配置指出变迁有效性组合,以及变迁的赋值动作与终止状态分组变量值域的关系,在进行可达性分析的同时仅对可达的状态分组进行稳定性判定及必要的分裂,直到所有可达状态分组均稳定为止,EFSM最小可达图即构造完毕。文中算法最大限度地减小了中间结果如不可达分组等对求解过程的影响,从而降低了传统算法因可达性分析与最小化过程相分离而引起的时间与空间上的巨大代价。 展开更多
关键词 扩展有限状态机 最小可达图 可达性分析 efsm 协议测试 变量值域 状态分裂思想
在线阅读 下载PDF
基于EFSM的自检测试 被引量:2
15
作者 周晓煜 赵保华 屈玉贵 《小型微型计算机系统》 CSCD 北大核心 2002年第4期438-440,共3页
在 EFSM (Extended Finite State Machine)的测试中 ,通常需要一些特征序列来判断当前的状态 ,以确定是否存在转换错误 .由于 EFSM中转换可执行条件的存在 ,使这些序列的生成比较困难 .本文引入了自检测试思想 ,通过比较待测实现与从 E... 在 EFSM (Extended Finite State Machine)的测试中 ,通常需要一些特征序列来判断当前的状态 ,以确定是否存在转换错误 .由于 EFSM中转换可执行条件的存在 ,使这些序列的生成比较困难 .本文引入了自检测试思想 ,通过比较待测实现与从 EFSM得到的直接实现的执行结果 ,来确定是否到达了正确的状态 。 展开更多
关键词 扩展有限状态机 自检测试 通信协议 一致性测试
在线阅读 下载PDF
基于EFSM用户自定义故障模型的测试集生成
16
作者 李永亮 李蕊 +1 位作者 李仁发 张焱 《计算机应用研究》 CSCD 北大核心 2009年第9期3388-3391,共4页
提出了一种用户自定义故障的EFSM测试集生成方法。该方法应用EFSM切片对EFSM模型进行合理的缩减,有效地避免了从EFSM到FSM转换得到测试集而产生状态空间爆炸的问题,也得到最短的测试用例集合。实验结果表明了新算法对生成最短EFSM测试... 提出了一种用户自定义故障的EFSM测试集生成方法。该方法应用EFSM切片对EFSM模型进行合理的缩减,有效地避免了从EFSM到FSM转换得到测试集而产生状态空间爆炸的问题,也得到最短的测试用例集合。实验结果表明了新算法对生成最短EFSM测试集是有效的。 展开更多
关键词 扩展有限状态机(efsm) 用户自定义故障 一致性测试 测试生成
在线阅读 下载PDF
一种基于EFSM的变电站通信协议一致性测试模型描述方法 被引量:2
17
作者 王延安 余义传 +1 位作者 张丹 肖登明 《电力自动化设备》 EI CSCD 北大核心 2008年第4期91-94,共4页
在IEC60870-5-6和IEC61850第10部分:一致性测试,2个关于变电站通信协议一致性标准正式颁布的情况下,描述通信协议的一致性测试模型成为开发一致性测试工具的关键。通过对变电站通信协议一致性测试文本和有限状态机(FSM)的分析,定义并提... 在IEC60870-5-6和IEC61850第10部分:一致性测试,2个关于变电站通信协议一致性标准正式颁布的情况下,描述通信协议的一致性测试模型成为开发一致性测试工具的关键。通过对变电站通信协议一致性测试文本和有限状态机(FSM)的分析,定义并提出了基于扩展有限状态机(EFSM)的变电站通信协议的一致性测试模型的描述方法。该方法突出了信息交互过程的各个事件,克服了传统流程图描述法的繁琐性。以IEC60870-5-103协议的通用分类服务功能"读单个条目的目录"测试为例,分别进行了EFSM和流程图法比较建模,体现出该方法的简练性和严谨性。 展开更多
关键词 变电站通信协议 一致性测试 扩展有限状态机 IEC 60870—5—6
在线阅读 下载PDF
EFSM模型的字符串类型测试数据自动生成
18
作者 尤枫 边毅 赵瑞莲 《计算机工程与应用》 CSCD 2014年第16期57-61,共5页
基于软件描述模型的测试数据自动生成研究中,字符串类型测试数据生成是一个研究热点和难点。EFSM模型是一种重要的软件描述模型。分析了EFSM模型的特点,针对面向EFSM模型目标路径的字符串测试数据生成,建立了字符串输入变量模型和操作模... 基于软件描述模型的测试数据自动生成研究中,字符串类型测试数据生成是一个研究热点和难点。EFSM模型是一种重要的软件描述模型。分析了EFSM模型的特点,针对面向EFSM模型目标路径的字符串测试数据生成,建立了字符串输入变量模型和操作模型,结合静态测试的特点,给出了通过字符串变量模型在目标路径上的符号执行结果生成字符串类型测试数据的方法。实验结果表明,该方法能够达到预期效果,提高测试生成效率。 展开更多
关键词 扩展有限状态机 测试数据生成 字符串 静态分析
在线阅读 下载PDF
EFSM模型字符串测试数据自动生成研究
19
作者 尤枫 刘宜桦 赵瑞莲 《计算机工程与设计》 CSCD 北大核心 2014年第6期1968-1972,共5页
字符串测试数据自动生成是目前的研究难点,还没有很好地解决方法。针对这个问题,提出了一种将符号执行约束求解与搜索算法相结合实现基于EFSM模型的字符串测试数据自动生成方法。将测试数据候选字符集中的字符通过取余编码转换为整数;... 字符串测试数据自动生成是目前的研究难点,还没有很好地解决方法。针对这个问题,提出了一种将符号执行约束求解与搜索算法相结合实现基于EFSM模型的字符串测试数据自动生成方法。将测试数据候选字符集中的字符通过取余编码转换为整数;将目标路径上字符串约束转换成整数约束,通过约束求解获得中间解;采用搜索算法生成字符串测试数据。该方法能很好地减小字符串的搜索范围,有效地减少搜索算法的执行时间。实验结果表明,该方法达到了预期的效果,提高了测试数据生成效率。 展开更多
关键词 扩展有限状态机 符号执行 搜索算法 测试数据生成 字符串
在线阅读 下载PDF
基于分支界限搜索的EFSM协议测试序列生成算法 被引量:2
20
作者 尤娟 李俊全 夏松 《计算机应用研究》 CSCD 北大核心 2013年第5期1349-1352,共4页
针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成... 针对EFSM中状态迁移不确定导致的协议一致性测试序列生成困难的问题,提出了一种协议一致性测试序列生成算法。该算法基于互异代表系理论为每个协议状态变迁赋权值,再基于分支界限法搜索生成的协议测试序列,将协议一致性测试序列的生成转换为寻找最小权值状态变迁路径的问题。该算法克服了无赋权要求的宽度优先搜索的缺陷,降低了测试序列的搜索与生成时间复杂度,提高了测试序列生成的效率。 展开更多
关键词 协议一致性测试 测试序列生成 扩展有限状态机 赋权值 互异代表系 分支界限法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部