期刊文献+
共找到22篇文章
< 1 2 >
每页显示 20 50 100
运用ASM描述安全协议 被引量:1
1
作者 薛锐 冯登国 《中国科学院研究生院学报》 CAS CSCD 2002年第3期263-270,共8页
介绍了抽象状态机(ASM),建立了基于这种形式化方法的协议描述于验证的环境,并建立了一般意义上的入侵者模型.作为应用实例,给出了 Helsinki协议的 ASM规约,说明利用这个规约可以直观的演绎 Horng-Hsu攻击.
关键词 asm 安全协议 抽象状态机 密码协议 形式化方法 形式归纳 入侵者模型 网络安全
在线阅读 下载PDF
Verilog语义的ASM表示方法研究 被引量:2
2
作者 胡燕翔 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期1-2,21,共3页
使用抽象状态机模型(ASM)对Verilog的语义进行研究,给出各类赋值语句和延迟/事件控制结构的形式定义。以此为基础与VHDL进行对比,说明各种赋值语句和延迟/事件控制结构向VHDL的转换方法以及二者在转换前后的差异。
关键词 Verilog语义 抽象状态机 延迟/事件控制
在线阅读 下载PDF
一种CMA数值预报模式代码质量检测方法与实现
3
作者 李佳静 杨泽 +3 位作者 王彬 刘易凡 董泽信 孟涛 《应用气象学报》 北大核心 2025年第2期155-163,共9页
中国气象局(CMA)数值预报的统筹研发对支撑平台的能力建设提出了更高要求,其中一个重要方面就是对数值预报模式代码的质量检测能力。目前缺乏有效针对数值预报模式代码的质量检测方法和工具,尤其对于性能缺陷和大规模代码的检测不能满... 中国气象局(CMA)数值预报的统筹研发对支撑平台的能力建设提出了更高要求,其中一个重要方面就是对数值预报模式代码的质量检测能力。目前缺乏有效针对数值预报模式代码的质量检测方法和工具,尤其对于性能缺陷和大规模代码的检测不能满足需要。为解决上述问题,该文针对子程序定义、数组操作和I/O操作等常见编程规则设计检测方法。该方法采用程序代码解析、抽象语法树匹配和流敏感的静态程序检测等关键技术,其中对分支和循环语句的分析方法有效避免了路径爆炸问题。基于该方法的检测工具在数值预报科创平台V1.0代码协同开发栏目提供使用,并应用于CMA区域数值模式的国省统筹研发。 展开更多
关键词 数值预报模式代码 代码质量 抽象语法树匹配 流敏感程序分析 有穷状态机
在线阅读 下载PDF
基于ASM的元模型形式化语义的研究 被引量:4
4
作者 李智伟 徐中伟 +1 位作者 万勇兵 李盼 《计算机应用研究》 CSCD 北大核心 2012年第1期161-164,共4页
提出一种在模型驱动开发过程中的形式化语义描述方法。该方法利用元建模技术,形式化地描述了元模型及其语义间的映射关系,以提供精确的语义描述,从而为模型驱动开发提供有力的支持。将描述框架用于模型转换规则的定义以及元模型的分析... 提出一种在模型驱动开发过程中的形式化语义描述方法。该方法利用元建模技术,形式化地描述了元模型及其语义间的映射关系,以提供精确的语义描述,从而为模型驱动开发提供有力的支持。将描述框架用于模型转换规则的定义以及元模型的分析与验证,并以简单Petri网为例,说明该方法可以有效地支持模型转换和代码生成。 展开更多
关键词 模型驱动工程 元模型 简单Petri网 抽象状态机
在线阅读 下载PDF
基于改进ASM算法的列车司机人眼状态检测 被引量:3
5
作者 王帅 赵鲁阳 +1 位作者 何为 李凤荣 《传感器与微系统》 CSCD 2019年第5期129-132,共4页
为解决列车司机疲劳状态检测问题,提出了一种改进的主动形状模型(ASM)算法,并设计了一种基于支持向量机(SVM)的人眼状态判定机制,实现了对于司机驾驶过程中的人眼状态进行有效地检测。改进的ASM算法是通过利用多尺度二值模型(MB-LBP)算... 为解决列车司机疲劳状态检测问题,提出了一种改进的主动形状模型(ASM)算法,并设计了一种基于支持向量机(SVM)的人眼状态判定机制,实现了对于司机驾驶过程中的人眼状态进行有效地检测。改进的ASM算法是通过利用多尺度二值模型(MB-LBP)算子来提取局部特征向量,提高了算法在复杂光线环境下的鲁棒性。并将第一步提取出来的眼睛比例作为SVM分类器的输入,用于人眼状态的检测分类。结果表明:改进的ASM算法有效地提高了人脸关键点定位的准确性,设计的判定机制在使用真实数据样本集的测试中达到了80%以上的准确度。 展开更多
关键词 主动形状模型 多尺度二值模型 人眼状态检测 支持向量机
在线阅读 下载PDF
基于ASM的活动图一致性规则研究
6
作者 周翔 邵志清 薛炳蔚 《计算机工程与设计》 CSCD 北大核心 2009年第19期4536-4539,4543,共5页
从概念的角度分析了活动图并发结构的不足,系统地研究了时序模糊状态下的语义描述,以工作流的循环模式鉴别器作为实例,提出了活动图与形式化规范相结合的解决方法。最后结合抽象状态自动机ASM作为语义补充构造了鉴别器的活动图模型,从... 从概念的角度分析了活动图并发结构的不足,系统地研究了时序模糊状态下的语义描述,以工作流的循环模式鉴别器作为实例,提出了活动图与形式化规范相结合的解决方法。最后结合抽象状态自动机ASM作为语义补充构造了鉴别器的活动图模型,从分支、合并、事件捕获等方面定义了详尽的规则,提高了模型的正确性、可验证性和一致性。 展开更多
关键词 统一建模语言 活动图 鉴别器 抽象状态自动机 工作流
在线阅读 下载PDF
基于ASM的混合式情境感知共享机制研究
7
作者 蒋晶晶 叶剑 朱珍民 《计算机工程与科学》 CSCD 北大核心 2012年第6期50-58,共9页
移动的用户能够方便地访问分布在普适计算环境中的传感器,进而获得情境信息,是情境感知系统的核心目标。本文提出了一种融合分布式P2P和Publish/Subscribe模式的混合式情境感知共享机制,基于抽象状态机对该机制的高鲁棒和可扩展的特性... 移动的用户能够方便地访问分布在普适计算环境中的传感器,进而获得情境信息,是情境感知系统的核心目标。本文提出了一种融合分布式P2P和Publish/Subscribe模式的混合式情境感知共享机制,基于抽象状态机对该机制的高鲁棒和可扩展的特性进行设计和规约,并采用AsmL测试工具生成有限状态机验证该机制的有效性和合理性,表明该机制可满足动态的分布式情境感知系统要求。 展开更多
关键词 情境感知 P2P 抽象状态机 可执行规范 有限状态机 抽象状态机语言
在线阅读 下载PDF
基于时间抽象状态机的AADL模型验证 被引量:9
8
作者 杨志斌 胡凯 +2 位作者 赵永望 马殿富 Jean-Paul BODEVEIX 《软件学报》 EI CSCD 北大核心 2015年第2期202-222,共21页
提出了一种基于时间抽象状态机(timed abstract state machine,简称TASM)的AADL(architecture analysis and design language)模型验证方法.分别给出了AADL子集和TASM的抽象语法,并基于语义函数和类ML的元语言形式定义转换规则.在此基础... 提出了一种基于时间抽象状态机(timed abstract state machine,简称TASM)的AADL(architecture analysis and design language)模型验证方法.分别给出了AADL子集和TASM的抽象语法,并基于语义函数和类ML的元语言形式定义转换规则.在此基础上,基于AADL开源建模环境OSATE(open source AADL tool environment)设计并实现了AADL模型验证与分析工具AADL2TASM,并基于航天器导航、制导与控制系统(guidance,navigation and control)进行了实例性验证. 展开更多
关键词 AADL(architecture analysis and design language) Tasm(timed abstract state machine) 模型转换 形式验证
在线阅读 下载PDF
基于抽象状态机的网格系统设计和分析 被引量:4
9
作者 刘晖 李明禄 《电子学报》 EI CAS CSCD 北大核心 2003年第z1期2096-2100,共5页
基于可执行规范的实现 测试同步开发模式可以将错误尽早消灭在各个开发阶段的初期 .其理论基础是抽象状态机ASM ,实现工具是支持 .NET的AsmL .本文首先介绍了基于可执行规范的实现 测试同步开发模式、ASM起源和定义 ,然后采用ASM描述... 基于可执行规范的实现 测试同步开发模式可以将错误尽早消灭在各个开发阶段的初期 .其理论基础是抽象状态机ASM ,实现工具是支持 .NET的AsmL .本文首先介绍了基于可执行规范的实现 测试同步开发模式、ASM起源和定义 ,然后采用ASM描述了网格高层次系统语义 ,并举例说明了采用AsmL生成有限状态机分析模型语义的方法步骤 . 展开更多
关键词 抽象状态机 抽象状态机语言 网格 软件测试 可执行规范 有限状态机
在线阅读 下载PDF
语义Web服务系统中互操作问题的研究 被引量:3
10
作者 满君丰 朱艳辉 +1 位作者 杨伟丰 杨旌 《计算机集成制造系统》 EI CSCD 北大核心 2006年第12期2103-2108,共6页
以往的互操作机制没有确切地规定业务处理任务的行为,既使业务处理难以准确地进行任务指派,又难以满足Web上异构和分布的应用程序间语义互操作的需求。为此,提出了一套有效的互操作机制,该机制用接口技术抽象化地描述与Web服务调用实例... 以往的互操作机制没有确切地规定业务处理任务的行为,既使业务处理难以准确地进行任务指派,又难以满足Web上异构和分布的应用程序间语义互操作的需求。为此,提出了一套有效的互操作机制,该机制用接口技术抽象化地描述与Web服务调用实例相关的服务行为,有效地解决了服务双方的通讯和协作问题;用适当的调解技术解决交互过程中的各类异构问题。为了证实该机制,给出了在线健康咨询系统应用实例,并深入探讨了该系统的工作机理和互操作实现。 展开更多
关键词 面向语义服务的结构 抽象状态机 服务接口 互操作 调解
在线阅读 下载PDF
一种网构软件体系结构中的纵横验证机制 被引量:1
11
作者 陈暄 高俊 李长云 《计算机应用研究》 CSCD 北大核心 2012年第2期601-605,共5页
如何在开放、动态、复杂的Internet环境下开发网构软件是软件技术领域一个挑战性课题。从网构软件整个生命周期入手,对网构软件的形式化模型,在简单介绍抽象状态机(ASM)的基础理论之后,刻画了网构软件的构件模型,并对构件模型进行了基于... 如何在开放、动态、复杂的Internet环境下开发网构软件是软件技术领域一个挑战性课题。从网构软件整个生命周期入手,对网构软件的形式化模型,在简单介绍抽象状态机(ASM)的基础理论之后,刻画了网构软件的构件模型,并对构件模型进行了基于ASM的形式化描述,在此基础上,将粗粒度抽象构件的精化问题转换为求解构件组合方案的问题,并在体系结构元层,提出一种双向验证方法对不同抽象程度的组合方案进行横向和纵向的验证,以保证目标系统的正确性和求精过程的正确性。以上形式化建模和双向验证方法尽可能地避免和消除了软件设计早期的错误。通过系统实验验证可以看出,该方法对网构软件的开发具有一定指导意义。 展开更多
关键词 形式化模型 形式化验证 软件体系结构 抽象状态机
在线阅读 下载PDF
服务网格的用户3A使用模式 被引量:2
12
作者 吕毅 王源 李晓林 《电子学报》 EI CAS CSCD 北大核心 2007年第2期292-298,共7页
用户如何方便有效地使用网格是网格界面和使用模式研究的一个关键问题,用户3A使用网格,即Anytime,Any place,and on Any device,体现了用户对网格使用的基本需求.本文给出了用户3A使用模式的形式定义,并利用ASM(Abstract State Machine... 用户如何方便有效地使用网格是网格界面和使用模式研究的一个关键问题,用户3A使用网格,即Anytime,Any place,and on Any device,体现了用户对网格使用的基本需求.本文给出了用户3A使用模式的形式定义,并利用ASM(Abstract State Machine)对用户和服务网格(USG)进行了形式化建模,最后证明了用户和服务网格系统在满足用户合法性s、ession连通性和服务连续性的情况下,用户可以3A使用服务网格. 展开更多
关键词 服务网格 3A使用模式 抽象状态机 网格模型
在线阅读 下载PDF
基于UML扩展机制的MDA协议建模语言研究 被引量:3
13
作者 宋瑾钰 蒋国明 高会聪 《计算机工程与设计》 CSCD 北大核心 2009年第5期1113-1114,1291,共3页
由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使... 由于UML缺少精确的形式化语义,从标准的UML记法产生一个有效的协议实现是比较困难的。为了满足协议工程的要求,通过UML的Profile扩展机制,提出了一种基于模型驱动构架的协议建模语言——交互抽象状态机描述语言IASMsDL,并说明了如何使用该语言描述通信协议,填补UML这方面的缺陷。 展开更多
关键词 形式化语义 协议工程 UML扩展机制 模型驱动构架 交互抽象状态机描述语言
在线阅读 下载PDF
基于软件交互行为日志的动态模型构建 被引量:1
14
作者 欧阳广 彭成 李倩倩 《计算机工程与应用》 CSCD 2013年第20期34-39,共6页
建立软件交互行为模型是认识软件的内部机理和运行规律的基础。根据监控收集的典型的电子商务软件交互日志文档,挖掘其中的不变量约束规则,借鉴有限状态机构造方法构建动态模型。为确保模型的确定性和完备性,对模型进行精化和抽象,并给... 建立软件交互行为模型是认识软件的内部机理和运行规律的基础。根据监控收集的典型的电子商务软件交互日志文档,挖掘其中的不变量约束规则,借鉴有限状态机构造方法构建动态模型。为确保模型的确定性和完备性,对模型进行精化和抽象,并给出了相应的建模算法。通过实例证实了该方法的正确性和有效性。 展开更多
关键词 交互行为 有限机 精化和抽象
在线阅读 下载PDF
抽象精化和可满足性结合的EFSM模型测试用例优化生成 被引量:2
15
作者 陆公正 缪淮扣 《计算机学报》 EI CSCD 北大核心 2016年第11期2236-2252,共17页
基于模型的测试是测试自动化的重要手段,通常采用模型检验技术从系统模型自动生成测试用例集,但生成的测试用例集往往存在冗余,这将影响测试用例执行的性能和成本.该文以扩展有限状态机(Extended Finite Machine,EFSM)为建模工具,根据... 基于模型的测试是测试自动化的重要手段,通常采用模型检验技术从系统模型自动生成测试用例集,但生成的测试用例集往往存在冗余,这将影响测试用例执行的性能和成本.该文以扩展有限状态机(Extended Finite Machine,EFSM)为建模工具,根据公式簇建立状态等价关系,构建抽象模型,采用模型检验技术生成抽象反例(测试用例);给出了判定生成的抽象反例是否为伪反例的方法;采用反例引导的方法精化抽象模型,删除伪反例;最后,使用我们之前提出的基于可满足性的测试用例生成方法在抽象模型上生成约简的测试用例集.实验表明:该方法的测试用例数目约简比例最高达76%(警报侦测组件EFSM),总长度约简比例最高达68%(ATM EFSM),同时不会影响测试用例集的迁移覆盖率和查错能力. 展开更多
关键词 测试用例约简 扩展有穷状态机 公式簇 抽象 反例引导的精化 可满足性
在线阅读 下载PDF
网构软件模型中的抽象状态机设计
16
作者 张引 何浩 +1 位作者 赵丽娜 张三元 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第5期923-929,共7页
为了更好地支持和实现网构软件的自动化,提出在网构软件模型中使用抽象状态机(ASM).在Internet的计算环境下,采用peer-to-peer(P2P)拓扑结构作为网构软件模型的支撑网络环境,使用ASM的方法从较高的抽象层次(概念层)描述整个系统的行为... 为了更好地支持和实现网构软件的自动化,提出在网构软件模型中使用抽象状态机(ASM).在Internet的计算环境下,采用peer-to-peer(P2P)拓扑结构作为网构软件模型的支撑网络环境,使用ASM的方法从较高的抽象层次(概念层)描述整个系统的行为与状态变迁,使系统特征易于把握.分析网构软件模型中ASM的架构,详细阐述ASM的运行规则,说明了系统状态特征的变迁情况.根据ASM方法所涉及到的各种状态、事件、方法、数据、规则等进行相应的设计和实现,已经初步形成一个网构软件设计和运行的支撑平台,证明了ASM在网构软件模型中的可行性以及ASM能够实现网构软件的自动化特性. 展开更多
关键词 网构软件 抽象状态机(asm) peer-to-peer(P2P) AGENT
在线阅读 下载PDF
Chord协议的抽象状态机模型
17
作者 米海波 王怀民 尹刚 《计算机工程与科学》 CSCD 北大核心 2010年第4期83-85,92,共4页
P2P是构筑于互联网的大规模分布计算协议,采用形式化方法对P2P协议的本质原理进行分析,将有助于P2P协议的优化和改进。本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并... P2P是构筑于互联网的大规模分布计算协议,采用形式化方法对P2P协议的本质原理进行分析,将有助于P2P协议的优化和改进。本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并得到了该协议的有限状态机模型。本文的工作有助于分析、优化P2P协议。 展开更多
关键词 抽象状态机 CHORD协议 抽象状态机语言 有限状态机
在线阅读 下载PDF
基于有限状态自动机的人眼开度PERCLOS实现算法 被引量:18
18
作者 巩晓倩 蒲亦非 +1 位作者 杨智勇 周激流 《计算机应用研究》 CSCD 北大核心 2014年第1期307-310,共4页
针对驾驶员驾驶过程中因疲劳引起的眼睛开度变化问题,在原有PERCLOS(percentage of eyelid closure over the pupil over time)标准的基础上,提出了一种基于有限状态自动机的人眼开度PERCLOS计算方法,并将其应用到疲劳驾驶预警系统中。... 针对驾驶员驾驶过程中因疲劳引起的眼睛开度变化问题,在原有PERCLOS(percentage of eyelid closure over the pupil over time)标准的基础上,提出了一种基于有限状态自动机的人眼开度PERCLOS计算方法,并将其应用到疲劳驾驶预警系统中。该系统首先采用红外摄像头实时获取驾驶员的脸部视频图像,使用ASM(active shape models)算法进行人脸检测,在定位到的人脸范围内搜索人眼区域并计算人眼开度,为了避免人与摄像头距离变化影响计算结果,对人眼开度进行归一化处理;然后依据建立的有限状态自动机模型计算PERCLOS值;最后根据制定的预警机制实现基于人眼开度的疲劳预警。实验结果表明本方法能够实时监测驾驶员疲劳状况,具有对光照变化、脸部配饰不敏感的特点。 展开更多
关键词 人眼开度 有限状态自动机 PERCLOS asm 疲劳驾驶
在线阅读 下载PDF
实时嵌入式软件时间抽象状态机的扩展 被引量:5
19
作者 单锦辉 张路 +1 位作者 王金波 张涛 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第2期197-208,共12页
针对时间抽象状态机(TASM)存在的不足,对TASM进行扩展,增加数组数据类型、while循环处理规则以及"%","&","|","^",">>"和"<<"等运算符,定义扩展后TASM的... 针对时间抽象状态机(TASM)存在的不足,对TASM进行扩展,增加数组数据类型、while循环处理规则以及"%","&","|","^",">>"和"<<"等运算符,定义扩展后TASM的语法和语义。采用扩展后的TASM为实际的实时嵌入式软件需求建模,通过实验,验证了采用扩展后的TASM为实时嵌入式软件需求建模的有效性。 展开更多
关键词 需求建模语言 实时 嵌入式软件 形式化定义 扩展 时间抽象状态机
在线阅读 下载PDF
基于程序转化的SCADE模型检测 被引量:4
20
作者 冉丹 陈哲 +1 位作者 孙毅 杨志斌 《计算机科学》 CSCD 北大核心 2021年第12期125-130,共6页
SCADE同步语言是一种常用的嵌入式系统程序设计语言。在航空、航天、交通等安全关键领域的装备研发中,SCADE同步语言通常被用于实现实时嵌入式自动控制系统。SCADE语言是工业级的开发工具,它源于Lustre语言,并在其基础上增加了更多的语... SCADE同步语言是一种常用的嵌入式系统程序设计语言。在航空、航天、交通等安全关键领域的装备研发中,SCADE同步语言通常被用于实现实时嵌入式自动控制系统。SCADE语言是工业级的开发工具,它源于Lustre语言,并在其基础上增加了更多的语言结构来精简代码。目前,相比Lustre语言,SCADE程序模型检测的学术研究相对落后。为此,文中提出了一种对SCADE程序进行模型检测的方法并实现了一款SCADE模型检测工具,该方法的核心思想是基于程序转化,即把SCADE程序经过词法分析、语法分析、抽象语法树生成与化简等操作最终转化为等价的Lustre程序,然后用JKind与SMT求解器完成模型检测。此外,通过理论推导和大量实验证明了工具的模型检测的正确性。实验结果表明,功能相同的两个SCADE和Lustre测试用例模型的检测结果相同,但SCADE程序的模型检测效率相对较低。 展开更多
关键词 模型检测 安全有限状态机 词法分析 语法分析 抽象语法树 JKind
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部