基于SPIN的UML模型验证技术的研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:lulei81331502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
统一建模语言(Unified Modeling Language,UML)作为面向对象的分析与设计方法的代表,已经获得了广泛的关注和研究,并在多个领域中有成功的应用。然而,由于UML作为一种符号化语言系统,其语义采用自然语言描述,缺乏精确的语义描述,因此,难以对UML模型进行分析验证以判断设计规范是否满足目标需求。模型验证是一种能够有效保证系统可信性质的自动验证技术,已被广泛地应用于工业界。如何将UML与模型验证二者有效的相结合,从而避免系统设计中的错误,提高软件的生产效率和质量已成为软件工程领域的研究热点。简单进程元语言解释器(Simple PROMELA Interpreter,SPIN)作为模型验证的一种开源工具,由于具有占用内存空间小,并保证程序能够按照原有的工作方式被高效地验证的特点,被普遍地应用于工业界和学术界,因此,本文主要研究基于SPIN的UML模型验证技术。论文首先介绍了形式化验证的方法,以及模型验证技术的原理、特点和过程,对模型验证工具SPIN的原理、输入语言PROMELA和优化技术作了详细的阐述;其次,通过对UML模型的结构和特点的分析,选取UML中类图、状态机图和协作图作为系统描述模型,根据验证的需要,结合类图和状态机图作为验证模型;然后,基于同态映射的方法,给出了UML验证模型到PROMELA模型的转换方法,并使用层次自动机描述状态机,定义了其形式化语义,将状态机图和类图的信息表示为相应的PROMELA模型,将UML的协作图信息描述为LTL公式并作为系统约束,使用模型验证工具SPIN验证UML模型所描述系统的正确性;最后,基于上述研究工作,设计并开发了UML模型自动转换验证工具UML2PROMELA。
其他文献
民事推定横跨民事程序法和民事实体法两个领域,不仅是民事证据制度理论的重要组成部分,而且是民事实体法规则的重要内容。民事推定的适用既要考虑基于国家政策的法律推定的规
随着我国对外开放格局全方位、多层次、有重点的推进,我国先后设立了保税区,出口加工区,区港联动试点和保税港。保税区和出口加工区作为我国扩大开放进程中的一种模式,本质上
天津滨海新区作为国家综合配套改革的试验区,是在经济全球化和区域经济一体化进程加快的背景下提出的,是中国社会经济改革进入“攻坚”阶段的必然选择。目前天津滨海新区综合
股指期货是世界金融期货市场上交易最活跃的期货品种之一。近年来,根据我国资本市场发展的需要,我国也积极为推出股指期货做准备。指数基金是20世纪70年代以来出现的新的基金
党的十七大报告中提出建立“生态文明”。生态城市基础设施的发展水平决定了整个国民经济发展的可能性边界,对基础设施进行大量的先行投入是保证国民经济持续、稳定、高速发
目前我国正处在经济体制改革的关键时期,企业档案管理也处在从传统档案管理向现代档案管理的过渡时期。我国大型企业集团基本上是由原有的国有工业局、厅改制而来,改制前档案
本文采用符号学研究方法对Diesel平面广告所具有的符号意义、广告逻辑与广告意识形态进行了研究。第一章为理论构架和研究方法;第二章为符号学研究综述;第三章介绍Diesel品牌
近几年国内商业银行纷纷把大力开展理财业务作为个人零售业务的战略发展重点,广设理财中心和理财网点,发行多种多样的理财产品,各大理财品牌也应运而生,理财观念已深入人心。
近年来,在中国文明起源研究方面,有一项突破性成果,就是确认了中国文明经历了一个从多元到一体的发展演进过程。但是,迄今主要是从时间和空间上对中国文明从多元到一体的发生