有关有限状态机的一些资料
第12A期2003年12月
电 子 学 报
ACTAELECTRONICASINICAVol.31 No.12A
Dec. 2003
基于抽象状态机的网格系统设计和分析
刘 晖,李明禄
(上海交通大学计算机科学与工程系,上海200030)
摘 要: 基于可执行规范的实现2测试同步开发模式可以将错误尽早消灭在各个开发阶段的初期.其理论基础
是抽象状态机ASM,实现工具是支持.NET的AsmL.本文首先介绍了基于可执行规范的实现2测试同步开发模式、ASM起源和定义,然后采用ASM描述了网格高层次系统语义,并举例说明了采用AsmL生成有限状态机分析模型语义的方法步骤.本文认为基于ASM的网格系统设计和分析值得学术界和工业界的共同关注.
关键词: 抽象状态机;抽象状态机语言;网格;软件测试;可执行规范;中图分类号: TP311,TP393 文献标识码: A :2(12A22096205
AbstractStateMachineBasedAnalysisforGrids
LIMing2lu
(ofEngineeringShanghaiJiaoTongUniversity,Shanghai200030,China)
Abstract: softwareimplementationandtestwithexecutablespecificationscouldfindflawsasearlyastheyoc2curredineachdevelopmentstages.Themathematicalfoundationofthisparadigmisthatabstractstatemachine(ASM)anditstestingtoolsareAsmLfor.NET.AfterintroducingoftheparadigmbasedonexecutablespecificationsandthedefinitionsofASM,ahighlevelsemanticmodelforgridswritteninASMispresented.InordertoshowthecompleteprocessesofanalyzingandtestingsoftwaredesignwithASM,usingAsmLtoproducefinitestatemachinesforsoftwaremodelofresourcesmappingandresourcesrequestisalsoillustrat2ed.ThispaperarguesthatAMSbasedsystemdesignandanalysisforgridsdeservesattentionsfrombothcomputeracademyandcom2puterindustries.
Keywords: ASM;AsmL;grids;softwaretest;executablespecification;finitestatemachine
1 引言
与传统的瀑布模型、螺旋模型、渐增模型不同,Microsoft提出了一种新型软件开发模式:基于可执行规范(Executablespecifications)的实现2测试同步模型[1].这是减少大规模开发

项目测试代价的一种新途径.其理论基础是抽象状态机ASM(Abstractstatemachine)[2],实现工具是支持.NET的AsmL(Ab2stractstatemachinelanguage)[3].显然,这种模式必将有助于已经采用ASM来定义的新一代网格系统(Grids)[4]各种软件的开发.本文在简要介绍相关知识背景的基础上,举例说明了这种开发模式在网格高层语义模型设计和分析上的应用.
2 基于可执行规范的实现2测试同步模型
基于可执行规范的实现2测试同步开发模式的典型过程如图1所示(具体阶段因项目而异).其核心思想是:在每个阶段,开发过程都有与之相应的测试活动;下一阶段只能在对当前阶段已具有足够满意程度时才能开始.首先,开发团队通过
收稿日期:2003208215;修回日期:2003212218
图1

基于可执行规范的实现2测试同步模式
用例场景研究并测试软件特性需求(并不需要编码实现).其
次,开发团队将系统定义为一些主要组件之间的交互,它们应该支持先前确定的系统功能(还是不需要编码实现).对主要组件之间的交互关系具有足够的了解后,开发团队可以根据系统演化时内部状态的需要深入设计组件,当然,新组件应该
基金项目:国家重点基础研究发展规划973(No.2002CB312002);上海市科委科技攻关重大项目(No.03dz15027);上海市科委科技攻关重点项目
(No.025115033)
本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并得到了该协议的有限状态机模型。本文的工作有助于...
作为对输入事件的响应,系统可能转变到相同或不同的...状态机是分析事件之间逻辑关系并将其转换为程序的一...机设计时,要避免遗漏事件(状态),这也是抽象的基本...
10-26 1 2011-10-26 2 为什么要设计有限状态机?...(用于设计规划阶段定义逻辑功能,也可用 于分析状态机...逻辑抽象,得出状态转换图 就是把给出的一个实际逻辑...
在软件工程中,有这样一个概念,即状态机。状态机是一个抽象的概念,即把一个...以描述控制特性为主的建模方法,它可以应用于从系统分析到设计(包括 硬件、软件)...
从而进一步增加了工作流程的不确定性和复杂性.提出了Norm驱动的网格工作流状态机模型——GridWSM,利用Norm丰富的语义表达能力和适于描述复杂系统的特征来描述网格工作流...
答:在 UML 中包含的视图有:静态视图,用例视图,交互视图,状态机视图,活动视图,...进行抽象 出一个单独的抽象系统用户类,客户人员,维护人员,部门领导分别是系统...
基于状态机的服务可扩展网络体系结构_互联网_IT/计算机...模块设计 系统设计 6 服务抽象 服务组合 研究内容...2014教师资格材料分析辅... 2014小学教师资格考试《...
STP基本概念和状态机_很详细_计算机硬件及网络_IT/计算机_专业资料。STP基本概念...2014教师资格材料分析辅... 2014小学教师资格考试《... 2014年幼儿园教师资格考...
系统分析与设计课后习题答案_理学_高等教育_教育专区...就像类与实例的关系,即用例是场 景的抽象,场景是...答: 状态机图描述系统中类和对象随时间变化的动态...
3.了解:接口、参与者、用例、交互、状态机、 包、注释;UML扩展机制。 《信息...《信息系统分析与设计》 5 12.2 面向对象的基本特征 12.2.1 抽象 抽象是指...
热门文档