基于抽象状态自动机和π演算的UML动态语义研究

来源 :华东理工大学 | 被引量 : 2次 | 上传用户:zhhy0822
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路产业的发展,计算机的硬件性能在近二十年内迅速提高。硬件以及计算机应用领域的不断扩展,使得人们对软件技术提出更多更高的要求。如何改进软件的质量,提高开发效率成为软件产业的重要研究工作。自90年代面向对象的概念提出以来,由于其可视化、可重用、贴近需求等优点获得了广泛认可,模型也成为沟通用户需求和最终实现的重要桥梁。UML统一并扩展了众多的建模语言,采用丰富的图形作为建模元素。UML的强可读性适用于软件开发的初级阶段,但由于缺乏精确的语义元素,所以在分析、设计和实现时难以建立完整、无二义性的模型,也缺乏必要的精化和验证工具。形式化方法基于严格的数学和逻辑技术,可以对软件系统进行规约、设计和验证,提高安全性与可靠性。形式化的目的是在系统开发的早期阶段发现并消除不一致、不明确或不完整现象。逻辑精确的语义使开发者与用户形成对需求的一致理解,消除了模糊、不一致;语义的验证自动化,提高了系统的可靠性和效率。然而,由于对设计者提出了数学和逻辑的要求,所以形式化方法在应用领域上存在局限性,很难普及。理想的软件开发是对可视化建模技术和形式化方法的结合。本文研究UML的动态语义,在保证易读性的基础上,增添必要的语义元素,保证模型的无歧义和可验证性,主要研究成果如下:(1)使用抽象状态自动机对UML活动图进行语义规约。首先定义了活动图的静态语义,分别对动作节点(原子节点)、分支节点、并发节点和活动节点分别给出了语义规约,并递归产生了抽象自动机活动图的规约。随后通过规则对活动图的动态行为,如分支、汇合以及触发捕获事件等行为给出了相应的语义规约。在工作流的循环鉴别器模型中,采用这种方法更为清晰地规约了语义。(2)使用抽象状态自动机对UML状态图进行语义规约。作为UML中描述行为的重要图形,状态图涵盖了对象在其生命周期内的全部转换形态。本文首先给出了状态图的静态语义,规约了迁移及状态的语义,然后在UML状态图的基础上,给出了扩展的抽象状态自动机模型,提出了基于扩展模型的状态图行为语义。(3)使用抽象状态自动机对UML顺序图进行语义规约。定义了顺序图中消息和对象的语义规约,随后,针对图形中消息传送条件不明确,时序不清晰的问题,为顺序图的消息传送行为进行了规约。根据前面给出的状态图和顺序图的语义规约,对电梯实例的UML动态模型进行了语义归约和规则验证,消除了在递归调用中可能出现的死锁和不一致。(4)提出了UML动态图的π增量精化体系。先给出了π演算对UML动态图的语义规约,将动态图中的各个元素分别映射到π演算的进程和通道;然后规约了动态图的各种动态要素,如状态的不同转换模式、各种消息的传送行为等的语义规约。最后利用弱互模拟关系,定义了顺序图和状态图的行为等价性判别标准;提出了最大弱互模拟集、替换规则,并藉此给出了在精化模型上进行增量一致性检测的方法,电话系统的实例表明,这种方法大大提高了验证的效率。
其他文献
在我国许多城市特别是老城区,合流制管道雨季溢流已成为城市周边河流水体水质下降的主要原因之一。为了控制合流制管道雨季溢流给城市周边水体造成污染,本文以巢湖市老城区为
<正>做一名优秀的教育工作者是每一个老师在投身教师事业时都会立下的的誓言。但成长为一名优秀的人民教师是一个艰辛而又长期的过程。笔者认为,要成为一名好老师,必须经历3
在工业品市场,一直是传统的以产品为主导的制造和销售模式,服务一直作为产品的附属品不被关注。随着竞争加剧,越来越多的企业开始关注客户服务,借助客户服务质量的改进增强企
从我国古代医家高尚品德值得借鉴学习的角度 ,探讨了学习古医家高尚医德的重要性 ,并对进行这种教育的主要方式和学习主要内容提出了建议。
本文通过总结近几年对智能家居项目竞赛辅导之经验,提出了软件内容硬件式教的新思想,并着重论述该思想在竞赛指导中的现实可行性和实际操作性。这一思想的提出,对于今后有效
介绍了太阳能光伏电池的工作原理,根据光伏电池的输出特性建立了数学模型,并依据数学模型在Matlab/Simulink中建立了光伏电池阵列的仿真模型.通过该模型来模拟不同温度和光照
当前,就业问题是社会热点,大学生作为就业群体中的重要组成部分,受到社会的普遍关注。在经历了学校专业知识教育、综合素质的培养之后,大学生具备了从事某种职业的能力,必然
企业文化在国企的发展与我国改革开放密不可分,经济上的竞争打破了国界的限制,世界经济已经融为一体,这使得我国国有企业承受双重压力——来自本土企业和世界发达国家优秀企
油菜是世界第二大油料作物,其菜籽蛋白为完全蛋白质,必需氨基酸平衡性强,是适合人类食用的优质蛋白质。本文以冷榨菜籽饼为原料,制备菜籽蛋白,并进一步通过酶法制备菜籽肽,研究了菜
环氧树脂具有附着力好,粘附力强,耐化学品性突出等优良特性,在涂料领域有着广泛应用。传统环氧树脂大多数难溶于水,施工时需要用大量的有机溶剂进行稀释,并且有机溶剂的挥发会给环