文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 基于抽象状态机的网格系统设计和分析
侵权投诉

基于抽象状态机的网格系统设计和分析

有关有限状态机的一些资料

 

第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)

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】Chord协议的抽象状态机模型

    本文采用抽象状态机(ASM)对经典P2P协议Chord进行分析,用基于抽象状态机语言(Asml)对其建模,设计了核心运行规则,并得到了该协议的有限状态机模型。本文的工作有助于...

  • 基于LabVIEW状态机的程序设计

    作为对输入事件的响应,系统可能转变到相同或不同的...状态机是分析事件之间逻辑关系并将其转换为程序的一...机设计时,要避免遗漏事件(状态),这也是抽象的基本...

  • 通信软件设计-第5章 状态机实例-2011

    10-26 1 2011-10-26 2 为什么要设计有限状态机?...(用于设计规划阶段定义逻辑功能,也可用 于分析状态机...逻辑抽象,得出状态转换图 就是把给出的一个实际逻辑...

  • 第七课基于状态机的独立按键

    在软件工程中,有这样一个概念,即状态机。状态机是一个抽象的概念,即把一个...以描述控制特性为主的建模方法,它可以应用于从系统分析到设计(包括 硬件、软件)...

  • Norm驱动的网格工作流状态机模型

    从而进一步增加了工作流程的不确定性和复杂性.提出了Norm驱动的网格工作流状态机模型——GridWSM,利用Norm丰富的语义表达能力和适于描述复杂系统的特征来描述网格工作流...

  • 系统分析与设计 期中考试范围

    答:在 UML 中包含的视图有:静态视图,用例视图,交互视图,状态机视图,活动视图,...进行抽象 出一个单独的抽象系统用户类,客户人员,维护人员,部门领导分别是系统...

  • 基于状态机的服务可扩展网络体系结构

    基于状态机的服务可扩展网络体系结构_互联网_IT/计算机...模块设计 系统设计 6 服务抽象 服务组合 研究内容...2014教师资格材料分析辅... 2014小学教师资格考试《...

  • STP基本概念和状态机_很详细

    STP基本概念和状态机_很详细_计算机硬件及网络_IT/计算机_专业资料。STP基本概念...2014教师资格材料分析辅... 2014小学教师资格考试《... 2014年幼儿园教师资格考...

  • 系统分析与设计课后习题答案

    系统分析与设计课后习题答案_理学_高等教育_教育专区...就像类与实例的关系,即用例是场 景的抽象,场景是...答: 状态机图描述系统中类和对象随时间变化的动态...

  • 信息系统分析与设计第12章

    3.了解:接口、参与者、用例、交互、状态机、 包、注释;UML扩展机制。 《信息...《信息系统分析与设计》 5 12.2 面向对象的基本特征 12.2.1 抽象 抽象是指...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email