期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于层次自动机的应用软件行为建模 被引量:3
1
作者 杨涛 肖田元 张林鍹 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第4期778-781,共4页
对应用软件的行为建模有助于实时推断用户的操作意图,为初学者提供上下文相关的关于软件操作的帮助。Petri Net、有限自动机、IDEF3和状态图是常用的行为建模方法。层次自动机是对有限自动机的推广,具有结构性强和直观的优点。一般应用... 对应用软件的行为建模有助于实时推断用户的操作意图,为初学者提供上下文相关的关于软件操作的帮助。Petri Net、有限自动机、IDEF3和状态图是常用的行为建模方法。层次自动机是对有限自动机的推广,具有结构性强和直观的优点。一般应用软件的操作界面都具有一定的层次性,采用层次自动机可以充分利用该特点。给出了层次自动机的形式化定义和面向对象实现框架,并且以Pro/E为例说明了将层次自动机用于应用软件行为建模的有效性。 展开更多
关键词 层次自动机 行为建模 应用软件 智能界面
下载PDF
基于层次自动机模型的复杂事件层次实现研究 被引量:1
2
作者 金大卫 施斯 +1 位作者 易彩 杨兵 《计算机科学》 CSCD 北大核心 2017年第7期151-160,共10页
复杂事件处理技术从数据流中提取满足特定模式的事件序列,具有实时、海量、智能的特点,近年来引起了学术界和商业界的广泛关注。但是,之前的工作侧重于对单层复杂事件检测的研究。事实上,由于业务系统对信息有不同层次的需求,需要对事... 复杂事件处理技术从数据流中提取满足特定模式的事件序列,具有实时、海量、智能的特点,近年来引起了学术界和商业界的广泛关注。但是,之前的工作侧重于对单层复杂事件检测的研究。事实上,由于业务系统对信息有不同层次的需求,需要对事件进行分层处理,单层复杂事件检测并不能充分支持事件分层的需求。针对这种情况,在事件层次概念以及传统NFA模型的基础上,定义了分层复杂事件检测模型层次自动机NHA,基于NHA模型设计了更为直观高效的EH-Tree结构,并给出了分层复杂事件检测HCED算法和代价模型。最后以吞吐量和内存占用为指标,进行了大量的实验,对比并分析了HCED算法与传统基于NFA模型的SASE算法的时间性能和空间性能。实验结果表明,HCED算法能有效且高效地实现分层复杂事件检测,填补了CEP不支持分层复杂事件检测的空白,为下一步研究提供了基础。 展开更多
关键词 复杂事件处理 模式匹配 事件层次 层次自动机
下载PDF
基于扩展层次自动机的UML状态图完备性和一致性检验 被引量:2
3
作者 刘晓建 李战怀 《微电子学与计算机》 CSCD 北大核心 2008年第1期39-44,共6页
UML状态图是UML中重要的建模元素之一,用以描述软件系统的离散行为。完备性和一致性是UML状态图模型最重要的性质之一,是进一步验证模型行为正确性的前提。给出了状态图模型完备性和一致性的定义,研究了对完备性和一致性进行检验的方法... UML状态图是UML中重要的建模元素之一,用以描述软件系统的离散行为。完备性和一致性是UML状态图模型最重要的性质之一,是进一步验证模型行为正确性的前提。给出了状态图模型完备性和一致性的定义,研究了对完备性和一致性进行检验的方法。该方法首先把状态图模型变换成扩展层次自动机(EHA),然后对EHA进行分析。EHA中间格式消除了状态图的复杂性,简化了冲突迁移的优先级判别,便于设计简捷有效的算法对完备性和一致性进行检验。该方法的主要优点是利用了EHA的特性,给出了组合状态上迁移的传播算法,解决了完备性和一致性分析的难点。 展开更多
关键词 UML状态图 完备性 一致性 扩展的层次自动机
下载PDF
一种层次式时间自动机模型检测方法 被引量:2
4
作者 周宇 胡军 葛季栋 《计算机应用与软件》 CSCD 北大核心 2012年第11期48-51,共4页
层次式时间自动机在软件系统建模过程中有着重要的应用。由于层次嵌套带来额外的复杂度,难以对之进行直接的形式化验证工作。提出一种平展算法,将层次式时间自动机转化为一组并行的顺序时间自动机,应用广播通道同步该自动机集合执行。... 层次式时间自动机在软件系统建模过程中有着重要的应用。由于层次嵌套带来额外的复杂度,难以对之进行直接的形式化验证工作。提出一种平展算法,将层次式时间自动机转化为一组并行的顺序时间自动机,应用广播通道同步该自动机集合执行。在此基础之上实现一个原型系统可以将层次式时间自动机模型自动转化为模型检测工具UPPAAL的输入,从而可以对之进行验证。结合实时UML状态机图实例,证明了该方法的有效性。 展开更多
关键词 层次式时间自动机 形式化方法 模型检测
下载PDF
基于层次时间自动机的动态行为取证建模方法 被引量:1
5
作者 金仙力 孙国梓 杨庚 《微电子学与计算机》 CSCD 北大核心 2012年第11期18-21,共4页
提出一种新的动态行为取证层次化模型.首先介绍层次时间自动机的概念,接着详细阐述动态行为的层次时间自动机形式化模型及其组合模型,然后分析组合模型中可能存在的非法行为.
关键词 层次时间自动机 取证模型 动态行为 形式化方法
下载PDF
基于层次时间自动机的移动授权的建模与验证 被引量:2
6
作者 蔚璠 汤旻安 《科学技术与工程》 北大核心 2020年第11期4540-4546,共7页
基于通信的列车运行控制(communication based train control,CBTC)系统以其安全、可靠等性能优点在城市轨道交通的运营中得到广泛关注。它通过其核心功能,即为每一列通信列车提供移动授权(movement authority,MA),来实现列车安全间隔... 基于通信的列车运行控制(communication based train control,CBTC)系统以其安全、可靠等性能优点在城市轨道交通的运营中得到广泛关注。它通过其核心功能,即为每一列通信列车提供移动授权(movement authority,MA),来实现列车安全间隔运行。针对功能安全和实时性等方面的不足,首先,建立移动授权的层次时间自动机(hierarchical time automaton,HTA)模型,其中嵌入了列车管理、安全位置、遍历障碍物和列车筛选模块,并对模块间的交互信息进行分析;其次,采用巴科斯范式(Backus-Naur form,BNF)语法对其特性进行描述;最后,利用UPPAAL对各特性验证。结果表明,移动授权模型满足实时性、顽健性、可用性、完整性、安全性5项需求,层次时间自动机理论适用于系统需求规范的验证。 展开更多
关键词 移动授权 层次时间自动机 形式化建模 UPPAAL
下载PDF
从UML状态图到PVS规范的自动转换、验证 被引量:8
7
作者 赖明志 尤晋元 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期2122-2125,共4页
将UML(统一建模语言)图形转换成形式化规范是一种精确化UML语义、扩大形式化软件方法适用范围的有效途径.PVS是一种通用高阶逻辑形式化规范语言,具有很强的描述能力以及丰富的定理证明、模型验证工具支持.本文论证了使用.PVS来对UML进... 将UML(统一建模语言)图形转换成形式化规范是一种精确化UML语义、扩大形式化软件方法适用范围的有效途径.PVS是一种通用高阶逻辑形式化规范语言,具有很强的描述能力以及丰富的定理证明、模型验证工具支持.本文论证了使用.PVS来对UML进行形式化的优势,并且给出了UML的状态图到PVS规范的转换模型与规则. 展开更多
关键词 UML状态图 PVS规范 自动转换 层次自动机模型 模型验证 统一建模语言
下载PDF
多层次矢量元胞自动机建模及土地利用变化模拟 被引量:27
8
作者 孙毅中 杨静 +2 位作者 宋书颖 朱杰 戴俊杰 《地理学报》 EI CSSCI CSCD 北大核心 2020年第10期2164-2179,共16页
城市规划对土地利用变化起着重要的引导作用,各层次规划相互支撑、互为补充,自上而下影响着土地利用格局的演变。矢量元胞自动机以不规则的地理实体作为基本单元,可以更逼真地表达客观复杂的城市用地空间结构。然而,当面向具有层次协同... 城市规划对土地利用变化起着重要的引导作用,各层次规划相互支撑、互为补充,自上而下影响着土地利用格局的演变。矢量元胞自动机以不规则的地理实体作为基本单元,可以更逼真地表达客观复杂的城市用地空间结构。然而,当面向具有层次协同性、空间引导性和管控传导性等特征的城市规划时,其元胞多层次体系构造、层次间协同方法和转换规则获取等关键问题凸显出来。本文以江阴市2007年、2012年、2017年3期土地利用现状数据为基础,在多层次矢量元胞自动机建模基础上,模拟了2017年土地利用变化,通过模拟结果与用地现状对比分析,对模型个别参数进行了修正,进一步提高了模型的可行性与适用性,进而预测了2022年城市土地利用格局。模拟结果显示,中心城片区建设用地发展已经趋于饱和,澄南、澄东南和澄东片区建设用地扩张较为明显,有逐步形成"中心城区-城镇组团-村庄"三级城乡空间聚落体系的趋势。最后利用FoM指标对模拟结果进行了评价,得到整体和各片区的精度基本都大于或接近于0.21,表明模拟结果精度较高,其构建的模型在面向多层次规划的用地变化模拟方面具有更好的效果。 展开更多
关键词 城市规划体系 层次矢量元胞自动机 传导机制 土地利用变化 建模与模拟
原文传递
生理驱动的叶片生长变形算法 被引量:3
9
作者 曾令秋 朱庆生 +2 位作者 屈洪春 刘骥 吕中华 《系统仿真学报》 CAS CSCD 北大核心 2011年第2期305-309,共5页
提出一种利用反馈控制系统实现生理参数多尺度变化从而驱动叶片生长变形的算法。首先采用二维层次自动机产生植物各器官的分枝结构,通过内部扰动函数实现生理参数与植物生长刺激的互动。其次植物生长刺激在实现了对外部环境参数的影响... 提出一种利用反馈控制系统实现生理参数多尺度变化从而驱动叶片生长变形的算法。首先采用二维层次自动机产生植物各器官的分枝结构,通过内部扰动函数实现生理参数与植物生长刺激的互动。其次植物生长刺激在实现了对外部环境参数的影响的同时也修改各器官内部的细节,外部环境参数的变化反过来又对器官分枝结构实现了剪枝。然后在渠化管网假设基础上利用反应-扩散原理实现叶脉纹理的变化,最后通过可控网格面的卷曲和扭曲实现叶片的三维形变。仿真实验表明本方法能够较好的模拟植物叶片的纹理和形状随生理参数改变而变化的过程,能满足虚拟农业实验室植物器官动态展示的需求。 展开更多
关键词 反馈控制系统 二维层次自动机 剪枝 纹理变化 卷曲
原文传递
UML模型检测方法的研究 被引量:6
10
作者 张频 罗贵明 《计算机应用》 CSCD 北大核心 2007年第10期2493-2497,2500,共6页
统一建模语言(UML)是设计和分析软件系统最常用的方法,如何保证UML模型满足某些特性是一个非常重要的问题,而模型检测是一种能够有效提高系统可靠性的自动化技术。研究了使用简单进程元语言解释器(SPIN)对UML模型进行检测的方法。首先对... 统一建模语言(UML)是设计和分析软件系统最常用的方法,如何保证UML模型满足某些特性是一个非常重要的问题,而模型检测是一种能够有效提高系统可靠性的自动化技术。研究了使用简单进程元语言解释器(SPIN)对UML模型进行检测的方法。首先对UML模型进行形式化描述,使用层次自动机来描述状态图,然后根据层次自动机的操作语义将状态图和类图的部分信息转化为SPIN的输入语言PROMELA,使用SPIN来验证模型是否满足给定的线性时序逻辑所描述的系统约束,通过LTL公式描述顺序图的方式来验证与状态图之间的一致性问题。项目组基于此方法还开发了一套模型检测工具UMLChecker。 展开更多
关键词 模型检测 统一建模语言 层次自动机 简单进程元语言解释器 PROMELA
下载PDF
基于混合多属性决策和关联分析的模糊粗糙FMEA评估方法 被引量:20
11
作者 安相华 于靖博 蔡卫国 《计算机集成制造系统》 EI CSCD 北大核心 2016年第11期2613-2621,共9页
为解决面向不确定环境下的产品失效模式与影响分析(FMEA)问题,提出基于混合多属性决策和关联传播分析相集成的FMEA新方法。该方法为有效处理FMEA过程中各阶段专家的模糊性、不确定性评价信息,运用区间形式的模糊粗糙数进行建模。在此建... 为解决面向不确定环境下的产品失效模式与影响分析(FMEA)问题,提出基于混合多属性决策和关联传播分析相集成的FMEA新方法。该方法为有效处理FMEA过程中各阶段专家的模糊性、不确定性评价信息,运用区间形式的模糊粗糙数进行建模。在此建模框架下,首先以模糊粗糙层次分析法构建风险因子权重分析矩阵,并通过自动机算法进行寻优求解得到权重向量;其次引入Kullback-Leibler散度对多准则妥协解排序法模型进行改进并用于风险优先数的计算;最后考虑到失效模式间的交互影响,构建失效模式关联传播复杂网络,通过计算关联输出度、介数、集簇系数等网络拓扑参数对风险优先数进行修正,进而对失效模式的风险性进行全面重新排序。以冶金设备专用大型齿轮箱为例,验证了该方法的可行性与有效性。 展开更多
关键词 失效模式与影响分析 模糊粗糙数 自动机层次分析法 多准则妥协解排序法 复杂网络
下载PDF
基于实时组件的可重构数控系统研究 被引量:5
12
作者 林浒 蔡光起 +1 位作者 于东 郭锐锋 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1151-1154,共4页
针对可重构数控系统存在的行为与定时问题 ,将调度机制引入基于口的组件 ,提出一种实时组件模型 ,并以此为基础建立了层次化多模式的数控系统体系结构 .该结构通过层次化有限自动机描述系统的控制行为 ;通过组件网络刻画系统的定时特性 ... 针对可重构数控系统存在的行为与定时问题 ,将调度机制引入基于口的组件 ,提出一种实时组件模型 ,并以此为基础建立了层次化多模式的数控系统体系结构 .该结构通过层次化有限自动机描述系统的控制行为 ;通过组件网络刻画系统的定时特性 ,为分析可重构控制器构形的变化提供了有效的手段 .针对 展开更多
关键词 可重构数控系统 基于口的组件 实时组件 层次化有限自动机 组件网络
下载PDF
A New Manufacturing Method for Hourglass Worm Gear Hob Based on a Semi⁃automatic CAD
13
作者 LONG Xinjiani LI Haitao +3 位作者 RUI Chengjie YANG Jie ZHANG Xiaodi WEI Wenjun 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2020年第6期914-927,共14页
The top relief surfaces of an hourglass worm gear hob are ground manually in the traditional manufacturing process,which cannot ensure the width of the land surfaces of the hob.Moreover,each geometric feature of the h... The top relief surfaces of an hourglass worm gear hob are ground manually in the traditional manufacturing process,which cannot ensure the width of the land surfaces of the hob.Moreover,each geometric feature of the hob has been produced through different manufacturing techniques and machine tools,which results in low efficiency.To solve this problem,we propose a semi-automatic computer aided design(CAD)method for hobs.The point clouds of each feature surface of a hob are calculated by combing mathematical equations of the top relief surfaces built by the proposed method with other existing equations of hob surfaces.According to the point clouds,the method can achieve the automatic modeling for the hob in three-dimensional(3D)software by classifying and extracting the parameter information of the feature-hierarchical knowledge of the hob.Based on the generated 3D model,the entire surfaces of the hob can be manufactured on a four-axis computer numerical control(CNC)milling machine through only twice clamping.Verification of the width of the land surface of the hob manufactured by semi-automatic CAD method on a measuring projector proved the precision of the designed width can be ensured.The edge of the contact area on the worm wheel in a meshing experiment is clear and distinct,which means the worm gear drive is meshed well and the hob manufactured by the proposed method has improved machinability.The method simplifies the processing technique,and improves the design efficiency and production accuracy. 展开更多
关键词 hourglass worm gear hob top relief surface feature-hierarchical knowledge SEMI-AUTOMATIC computer aided design(CAD)
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部