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

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

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

第 12A 期刘 晖:基于抽象状态机的网格系统设计和分析

(t1,…tn)也是项.

2097

与先前定义的组件集成方式保持一致.当详细设计的组件在通过可执行规范实现2测试同步检验后,可以进行实际编码与编码测试.在整个开发过程中,除最终的组件编码外,其余实现和测试都是通过可执行规范来进行的.这种开发模式的优点是可以把各个层次的Bug消灭在软件生命周期的初期,减少测试成本中的滚雪球效应[1].

显然,可执行规范应该具有这样一些特点:(1)适合严格描述各个层次的语义(Semantic);(2)能够精确定义各个层次的功能和状态演化;(3)可以执行.采用抽象状态机ASM书写的规范就符合这些要求.

定义6 更新规则(Updaterule)R通常表示为:f(t1,…

tn):=t.设当前状态为S,执行R后,t1,…,tn上的函数解释f

被换为t,进入新状态S′.

定义7 条件规则(Conditionalrule)R通常表示为:ifg

thenR1elseR2endif.

定义8 并行规则(Do2in2parallelrule)R通常表示为:

doin2parallel

R1R2

3 抽象状态机ASM

311 ASM的发展及应用

ASM是Dijkstra抽象机(Abstractmachine)与采用Tarski结

其中,R1,R,.9(o)R通常表示为:

v:g(v)

R0(v)

[5]

构(Structure)描述抽象状态(Abstractstate)两个概念的结合Gurevich对其进行研究的初衷是:(1)为入资源边界的限制;(2)()更为抽象的计算设备.的潜力,用其解决了Prolog定义了Prolog的动态语义(semantic)标准.这时,人们了解到ASM适合于为变化的情况建模:从一个可靠的基准模型(Groundmodel)开始任意进行水平和垂直调整.ASM的严格数学定义首次形成于1993年.那时,它被称为演化代数(E2volvingalgebra)[6].1997年后,ASM的最终定义逐渐形成[7,8].

ASM已经成功应用于设计包括虚拟机、微处理器体系结

enddo

其中,所有满足g(v)=true的项都需要执行规则R0.

定义10 非确定规则(Nondeterministicrule)R通常表示为:

choosev:g(v)

R0(v)

endchoose

其中,如果满足g(v)=true的项有多个,无法确保会选择哪一个执行R0.

抽象状态机还包括其他一些定义,这里不再赘述.

313 抽象状态机语言AsmL

AsmL是Microsoft开发的支持.NET的ASM工具[3].ASM

构、协议、嵌入式系统和大型软件需求等在内的众多领域

[5]

.

在微处理器体系结构中,采用ASM的例子包括控制处理单元

zCPU、RSIC机DLX的参考结构、DECAlpha处理器系列、TMS3200C6200系列.虚拟机则包括PVM、JVM.协议设计中采

的创始人Gurevich也是开发人员之一.AsmL在ASM语法基础上扩充了运行程序时应该具备的子机(submachine)、Object、异常处理等机制,属于非商业性研究、教学软件.在Microsoft内部被用来建模、开发快速原型、分析、生成半自动测试用例、检验API、设备和协议[9].AsmL的语法定义可以参考相关手册[3].

用ASM的有Lamport的互斥协议、Kermit的FTP协议、处理器间的Groupmembership协议、UPnP协议、Kerberos认证协议.采用ASM设计的语言或标准有Prolog、C、C++、Java、VHDL、SDL等[1,5].

312 ASM的重要定义

能够在任意结构上进行抽象描述的ASM包括以下重要定义[2,6,7].

定义1 抽象状态机Α包括有限数目的转移规则(Tran2

sitionrule)和初始状态S0.

定义2 函数签名(Signature或Vocabulary)Y由函数名称、关系(谓词)名称及其固定的参数组成.规定true,false,un2

def,=,以及常规逻辑运算均为函数签名.

4 基于ASM的网格高层语义

  采用ASM可以为网格各层语义进行规范的说明.网格的形象比喻是人们在使用各种服务和资源时,如同将插头插入插座使用电能或者拧开水龙头使用自来水一样方便.其核心

是虚拟组织VO通过标准协议和开放式网格服务体系结构

OGSA进行资源动态共享.目前

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

,网格得到了学术界、工业界共

同关注[11,12].鉴于对网格的理解、解释、定义还缺乏严格形式化的描述,学术界已经开始采用ASM定义网格的高层语义[4].

根据文献[4]提供的思路,网格高层语义包括下列域:AP2PLICATION(应用),PROCESS(进程),USER(用户),ARESOURCE(抽象资源),PRESOURCE(物理资源),NODE(节点),TASK(运行的进程),ATTR(属性),MESSAGE(消息).同时,网格高层语义包括下列函数签名:

定义3 状态S表示系统的一个瞬间配置,是A中函数签名(Signature)上的一个一阶结构.由一个非空基集X和与X对应的函数签名Y构成.

定义4 域(Universe)是1元关系的特殊名称.规定undef不是域.

定义5 项(Term)采用迭代方式定义:(1)一个变量是一个项;(2)如果f是一个n元函数签名,且t1,…tn是项,则f

上一页第2页

你可能喜欢

热门文档

相关文档

  • 【论文】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