期刊文献+
共找到57篇文章
< 1 2 3 >
每页显示 20 50 100
基于事件确定有限自动机的UML2.0序列图描述与验证 被引量:8
1
作者 张琛 段振华 田聪 《软件学报》 EI CSCD 北大核心 2011年第11期2625-2638,共14页
为了确保软件分析与设计阶段UML2.0序列图模型的可靠性,采用命题投影时序逻辑(propositional projection temporal logic,简称PPTL)模型检测方法对该模型进行分析和验证.提出了事件确定有限自动机(event deterministic finite automata... 为了确保软件分析与设计阶段UML2.0序列图模型的可靠性,采用命题投影时序逻辑(propositional projection temporal logic,简称PPTL)模型检测方法对该模型进行分析和验证.提出了事件确定有限自动机(event deterministic finite automata,简称ETDFA),并使用该自动机为序列图建立形式化模型,通过给出的基于ETDFA的PPTL模型检测算法得到验证结果.该方法可以在基于Spin的PPTL模型检测器的支持下实现.实例结果表明,该方法可以验证序列图的性质并保证其可靠性. 展开更多
关键词 UML2.0序列图 事件确定有限自动机 模型检测 命题投影时序逻辑 验证
在线阅读 下载PDF
确定有限自动机最小化算法的并行处理 被引量:3
2
作者 孙玉强 李玉萍 +1 位作者 王海燕 陈继光 《计算机科学》 CSCD 北大核心 2008年第1期298-300,共3页
对有限自动机模型最小化做了深入分析,提出了一种基于可区分状态表结构的并行最小化算法,以实例详细描述了算法并行处理过程并验证其算法的可行性。
关键词 并行化 确定有限自动机 可区分状态表
在线阅读 下载PDF
基于信息系统的确定有限自动机最小化算法
3
作者 杨传健 葛浩 +1 位作者 姚光顺 王波 《计算机应用》 CSCD 北大核心 2012年第7期1991-1993,1997,共4页
目前,确定有限自动机(DFA)最小化问题多侧重于理论研究,尚无太多便于实现的算法,为此,对确定有限自动机最小化方法进行了研究,提出将DFA转换为信息系统,基于等价类划分方法简化信息系统,再将简化的信息系统转换为最小化DFA;针对上述处... 目前,确定有限自动机(DFA)最小化问题多侧重于理论研究,尚无太多便于实现的算法,为此,对确定有限自动机最小化方法进行了研究,提出将DFA转换为信息系统,基于等价类划分方法简化信息系统,再将简化的信息系统转换为最小化DFA;针对上述处理过程,给出一个基于分治思想的DFA最小化算法,在平均情况下该算法的时间复杂度为O(n log n),空间复杂度为O(n)。最后通过实例验证了所提算法的正确性。 展开更多
关键词 确定有限自动机 信息系统 等价类 最小化
在线阅读 下载PDF
基于扩展确定有限自动机的功能需求获取方法
4
作者 马赞 王鹏 崔明山 《实验技术与管理》 CAS 北大核心 2020年第5期78-84,共7页
功能需求获取一直是系统需求分析的难点,目前尚无特别有效的方法。该文通过对确定有限自动机的扩展(extended deterministic finite automata,EDFA),将系统输入与确定有限状态机的输入激励相结合,将系统输出与系统输入和系统状态相结合... 功能需求获取一直是系统需求分析的难点,目前尚无特别有效的方法。该文通过对确定有限自动机的扩展(extended deterministic finite automata,EDFA),将系统输入与确定有限状态机的输入激励相结合,将系统输出与系统输入和系统状态相结合,通过确定有限状态机的状态集合,划分系统功能需求空间,提出了一种结构化的功能需求获取方法,有助于提升功能需求获取的完整性,降低功能需求获取的难度。通过对自动巡航系统跟车模式下的需求获取,验证了基于EDFA功能需求获取方法的有效性和实用性。 展开更多
关键词 需求获取 功能需求 扩展确定有限自动机(EDFA) 需求获取流程 结构化需求获取
在线阅读 下载PDF
有限状态自动机的并行确定化及过程分析 被引量:5
5
作者 孙玉强 刘三阳 +1 位作者 王明斐 邹凌 《计算机科学》 CSCD 北大核心 2006年第10期293-294,F0003,共3页
本文通过对并行环境下非确定有限自动机和确定有限自动机的等价性和转换进行研究,详细分析了非确定有限自动机到确定有限自动机的并行转换方法及算法,并以实例给出了其间并行转化的过程。
关键词 并行转换 确定有限自动机 确定有限自动机
在线阅读 下载PDF
基于确定有限状态自动机的改进多模式匹配算法研究 被引量:10
6
作者 陆琳琳 田野 《计算机应用与软件》 CSCD 北大核心 2013年第7期321-323,330,共4页
针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法。该算法特别... 针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法。该算法特别适合在大字符集文本串中查找小字符集模式串。将该改进多模式匹配算法应用到Snort入侵检测过程中,针对处理结果进行科学评价。通过实例的应用,验证了该改进算法的可行性和高效性。 展开更多
关键词 网络入侵检测系统 模式匹配 单模式 确定有限状态自动机 优化策略
在线阅读 下载PDF
确定型格值有限自动机的最小化 被引量:2
7
作者 李斌 舒兰 《计算机工程与应用》 CSCD 北大核心 2010年第32期52-54,共3页
给出了确定型格值有限自动机的定义,并同时给出了有效终止状态和可达到状态的定义。指出了求取DLFAM=(Q,Σ,δ,q0,σ)的实质是求取Q/Rk。由此以可到达状态为基础引入了等价关系Rk、Sk与商集Q/Sk,证明了Rk=Rk-1∩Sk,由此得到Q/Rk的等价类... 给出了确定型格值有限自动机的定义,并同时给出了有效终止状态和可达到状态的定义。指出了求取DLFAM=(Q,Σ,δ,q0,σ)的实质是求取Q/Rk。由此以可到达状态为基础引入了等价关系Rk、Sk与商集Q/Sk,证明了Rk=Rk-1∩Sk,由此得到Q/Rk的等价类为Q/Rk-1中等价类与Q/Sk中等价类的非空交集全体。引入了Hk,并证明了可由Hk求取Q/Sk,从而得到仅利用集合运算便可求取Q/Rk的算法,最终给出了DLFA最小化算法的一个容易实现的构造型描述和相应示例。 展开更多
关键词 格半群 确定有限状态自动机 等价关系 商集 最小化 最小化算法
在线阅读 下载PDF
确定型模糊多重集有限自动机的极小化
8
作者 王拥兵 李永明 《计算机工程与科学》 CSCD 北大核心 2016年第12期2574-2578,共5页
主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模... 主要研究确定型模糊多重集有限自动机的状态极小化问题。给出了模糊多重集有限自动机的同余和同态概念,并利用同余和同态关系研究了确定型模糊多重集有限自动机的极小化问题。进一步从确定型模糊多重集有限自动机自身出发,构造出极小模糊多重集有限自动机,并给出了极小化的算法。 展开更多
关键词 多重集 确定型模糊多重集有限自动机 同余 同态 极小化
在线阅读 下载PDF
一种基于扩展有限自动机验证组合Web服务的方法 被引量:37
9
作者 雷丽晖 段振华 《软件学报》 EI CSCD 北大核心 2007年第12期2980-2990,共11页
为简化并自动化组合Web服务验证提出一种基于扩展有限自动机(extended deterministic finite automata,简称EDFA)验证组合Web服务的方法.使用EDFA可以准确地描述Web服务:EDFA的状态表达Web服务在与用户交互的过程中维护的状态;EDFA的状... 为简化并自动化组合Web服务验证提出一种基于扩展有限自动机(extended deterministic finite automata,简称EDFA)验证组合Web服务的方法.使用EDFA可以准确地描述Web服务:EDFA的状态表达Web服务在与用户交互的过程中维护的状态;EDFA的状态转移及其标注描述Web服务与用户间的消息交换.EDFA给出Web服务交互过程的所有消息交换序列,刻画出Web服务的动态行为.使用基于EDFA的组合Web服务验证方法不但可以验证组合Web服务是否满足系统需求,还可以验证组合Web服务运行过程是否有逻辑错误与其他方法相比,该方法更适于验证开放式环境下的组合Web服务. 展开更多
关键词 组合WEB服务 确定有限自动机 形式化验证
在线阅读 下载PDF
基于有限自动机的模式匹配算法及其应用研究 被引量:5
10
作者 李钢 吴燎原 +1 位作者 张仁斌 张佑生 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第12期2772-2775,共4页
针对质量统计过程控制(SPC)中的异常模式快速匹配问题,提出了基于确定有限自动机(DFA)的模式匹配算法,给出了能利用DFA进行匹配的基于多维输入数据的模式串定义。在分析常规质量控制图中的八种异常模式的基础上,给出了基于DFA的模式串... 针对质量统计过程控制(SPC)中的异常模式快速匹配问题,提出了基于确定有限自动机(DFA)的模式匹配算法,给出了能利用DFA进行匹配的基于多维输入数据的模式串定义。在分析常规质量控制图中的八种异常模式的基础上,给出了基于DFA的模式串匹配算法。该算法在企业计算机辅助质量控制系统(CAQCS)中得到了成功的应用,表明它适于解决SPC中的异常模式的匹配问题,且有简单、快速和准确的特点。 展开更多
关键词 异常模式匹配 确定有限自动机 多维 常规控制图
在线阅读 下载PDF
确定的有限元胞自动机的两个性质 被引量:1
11
作者 谷静 易宇 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第3期21-24,共4页
提出了确定的有限元胞自动机的概念,通过对演化构形的惟一性特征的分析,证明了确定的有限元胞自动机的状态演化最终处于稳定状态或者循环状态;具有相同演化结果的状态构成等价关系两个性质.利用初等元胞自动机对其进行了验证,在此基础上... 提出了确定的有限元胞自动机的概念,通过对演化构形的惟一性特征的分析,证明了确定的有限元胞自动机的状态演化最终处于稳定状态或者循环状态;具有相同演化结果的状态构成等价关系两个性质.利用初等元胞自动机对其进行了验证,在此基础上,对元胞自动机的四个普遍性分类进行了三个层次的探讨. 展开更多
关键词 元胞自动机 确定有限元胞自动机 复杂系统 人工生命
在线阅读 下载PDF
一种基于智能有限自动机的正则表达式匹配算法 被引量:14
12
作者 张大方 张洁坤 黄昆 《电子学报》 EI CAS CSCD 北大核心 2012年第8期1617-1623,共7页
本文提出了一种基于智能有限自动机(Smart Finite Automaton,SFA)的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁移操作.实验结果表明,SFA提高了正则表达式匹配的时空效率,与... 本文提出了一种基于智能有限自动机(Smart Finite Automaton,SFA)的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令,消除XFA的回退迁移边,避免不必要的状态迁移操作.实验结果表明,SFA提高了正则表达式匹配的时空效率,与XFA相比,在存储空间开销上减少了44.1%,在存储器访问次数上减少了69.1%. 展开更多
关键词 深度数据包检测 正则表达式匹配 确定有限自动机 扩展有限自动机 智能有限自动机
在线阅读 下载PDF
基于模板有限自动机的正则表达式匹配算法 被引量:3
13
作者 邵翔宇 刘勤让 孙淼 《计算机应用研究》 CSCD 北大核心 2016年第7期2139-2142,2147,共5页
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则... 采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则子集的数目,达到更好的匹配效率。理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低。 展开更多
关键词 正则表达式 确定有限自动机 分组算法 规则模板 模板有限自动机
在线阅读 下载PDF
软件安全分析的有穷自动机模型 被引量:4
14
作者 陈峰 李伟华 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第1期22-26,共5页
目的为在软件设计与开发早期阶段对软件安全模型进行有效分析和验证。方法软件安全分析验证法与形式化建模方法。结果提出了一种安全扩展确定有限自动机(safety extended deterministic finite automata,SEDFA)。在使用UMLsec建立软件... 目的为在软件设计与开发早期阶段对软件安全模型进行有效分析和验证。方法软件安全分析验证法与形式化建模方法。结果提出了一种安全扩展确定有限自动机(safety extended deterministic finite automata,SEDFA)。在使用UMLsec建立软件安全相关的非形式化模型基础上,通过SEDFA准确的描述能够表达安全交互的序列图。首先创建序列图中单个对象的自动机,其次构造对象积自动机,从而得到表示系统整体交互的SEDFA。结论为系统安全属性的验证提供了基础,可作为下一步生成软件安全测试用例。 展开更多
关键词 软件安全分析 UML安全扩展 确定有限自动机 形式化建模
在线阅读 下载PDF
带空移动的加权有限自动机量化等价及其转换
15
作者 汪国武 《计算机应用与软件》 CSCD 2016年第8期23-26,87,共5页
在经典的有限自动机理论中,带空移动的有限自动机与不带空移动的有限自动机是等价的。取值于实数的加权有限自动机是自动机的一种推广模型,它给经典自动机的每个转换赋一个取值于实数的权值,这些权值表示执行转换的代价。为了研究带空... 在经典的有限自动机理论中,带空移动的有限自动机与不带空移动的有限自动机是等价的。取值于实数的加权有限自动机是自动机的一种推广模型,它给经典自动机的每个转换赋一个取值于实数的权值,这些权值表示执行转换的代价。为了研究带空移动的加权有限自动机与不带空移动的加权有限自动机是否具有等价性这一问题,提出量化等价的概念,并研究如何将一个带空移动的加权有限自动机转换为一个与之量化等价的不带空移动的加权有限自动机。研究结果表明:这两者是量化等价的。 展开更多
关键词 量化等价 确定有限状态自动机 加权自动机 形式化验证
在线阅读 下载PDF
一种改进的自动机压缩算法在深度包检测中的应用 被引量:2
16
作者 王志佳 顾健 《信息网络安全》 2010年第10期76-78,共3页
传统的基于自动机的深度包检测算法是把正则表达式转化成确定有限自动机,在转化过程中会导致自动机状态消耗巨大运算空间。针对这个缺点,本文提出了一种改进的、基于确定有限自动机的状态压缩算法。该算法在牺牲少量运算时间的情况下,... 传统的基于自动机的深度包检测算法是把正则表达式转化成确定有限自动机,在转化过程中会导致自动机状态消耗巨大运算空间。针对这个缺点,本文提出了一种改进的、基于确定有限自动机的状态压缩算法。该算法在牺牲少量运算时间的情况下,能极大地减少算法所需的运算空间。最后,本文把此算法应用于深度包检测中,设计了对比实验,验证了该算法的有效性。 展开更多
关键词 深度包检测 确定有限自动机 正则表达
在线阅读 下载PDF
基于自动机原理的自动售货机软件的实现 被引量:4
17
作者 胡德敏 杨伟民 +1 位作者 高建 范祺 《上海理工大学学报》 CAS 北大核心 2003年第1期99-102,共4页
利用自动机原理对现有的自动售货机的工作模式进行了分析,指出了自动售货机在购买多种商品时的不方便之处和销售管理上的落后现象,提出了用软件方法对自动售货机工作模式进行优化和扩展,并增强其管理功能,以使自动化销售过程更快捷、准... 利用自动机原理对现有的自动售货机的工作模式进行了分析,指出了自动售货机在购买多种商品时的不方便之处和销售管理上的落后现象,提出了用软件方法对自动售货机工作模式进行优化和扩展,并增强其管理功能,以使自动化销售过程更快捷、准确和有效. 展开更多
关键词 确定有限自动机 确定有限自动机 信息交互
在线阅读 下载PDF
一种高效匹配PCRE的扩展自动机 被引量:2
18
作者 刘鹏 姚远 +1 位作者 邰铭 张铮 《计算机工程》 CAS CSCD 北大核心 2010年第12期39-42,共4页
分析现有方法处理状态爆炸的局限性,将条件函数和位图结构引入自动机,提出一种位图移位有限自动机(Bs-FA),并给出由正则表达式到Bs-FA的一般方法。对计数字符组与前缀交迭的情况,仅需引入较小位图空间,就能使整个自动机内存空间明显减... 分析现有方法处理状态爆炸的局限性,将条件函数和位图结构引入自动机,提出一种位图移位有限自动机(Bs-FA),并给出由正则表达式到Bs-FA的一般方法。对计数字符组与前缀交迭的情况,仅需引入较小位图空间,就能使整个自动机内存空间明显减少。在实际规则集上评估,并与现有方法进行比较,说明该自动机的应用价值。 展开更多
关键词 确定有限自动机 深度包检测 正则表达式
在线阅读 下载PDF
基于局部乱序事件排序的复杂事件匹配方法
19
作者 夏秀峰 周清怡 +3 位作者 张杨 郗红梅 杨宏伟 邱涛 《计算机工程与设计》 北大核心 2024年第10期2986-2993,共8页
为处理乱序事件流上的复杂事件匹配问题,减少排序开销,在非确定有限状态自动机的基础上提出解析查询指导排序策略和匹配结果反馈排序策略。根据查询内容对事件流进行分解过滤,得到查询所需的子事件流,设计基于堆排序的子事件流合并算法... 为处理乱序事件流上的复杂事件匹配问题,减少排序开销,在非确定有限状态自动机的基础上提出解析查询指导排序策略和匹配结果反馈排序策略。根据查询内容对事件流进行分解过滤,得到查询所需的子事件流,设计基于堆排序的子事件流合并算法。通过匹配过程中自动机的状态,设计算法对自动机状态转移相关的事件实例进行排序。在股票数据集上进行实验,验证了提出方法相较于现有方法在匹配性能上有显著提升。 展开更多
关键词 复杂事件匹配 乱序事件流 确定有限状态自动机 分解过滤 子事件流 堆排序 状态转移
在线阅读 下载PDF
基于UML2.0序列图的Web服务运行时验证方法 被引量:3
20
作者 张亚红 张琳琳 +2 位作者 赵楷 陈佳丽 冯在文 《计算机科学》 CSCD 北大核心 2013年第7期138-142,共5页
为了确保包括非功能属性在内的服务规约与服务实际运行行为之间的一致性,提出一种Web服务运行时行为验证方法。首先对UML 2.0序列图进行扩展,将QoS属性和功能属性的描述统一起来,以精确表达Web服务的需求规约。然后,提出利用确定有限自... 为了确保包括非功能属性在内的服务规约与服务实际运行行为之间的一致性,提出一种Web服务运行时行为验证方法。首先对UML 2.0序列图进行扩展,将QoS属性和功能属性的描述统一起来,以精确表达Web服务的需求规约。然后,提出利用确定有限自动机构造出扩展序列图(Extended Sequence Diagrams,ESD)的语义模型的方法。最后,给出验证准则,根据Web服务的交互消息和规约建模的结果来验证Web服务运行时行为与需求规约之间的一致性。基于上述研究,设计开发了Web服务运行时验证工具(Runtime Verification Tool for Web Services,RVT4WS),以支持对Web服务运行时行为的验证。 展开更多
关键词 UML2 0序列图 确定有限自动机 WEB服务 运行时验证
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部