基于层次组合抽象的能源共享系统形式化分析与验证

来源 :江苏科技大学 | 被引量 : 1次 | 上传用户:xuejun2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机软件和硬件技术的进步,软硬件系统的性能有了很大程度的提升,系统变得越来越复杂的同时,也更容易出现差错。与传统的仿真和测试技术相比,形式化方法基于严格的数学理论,能够准确地对系统进行描述和建模,并可以用模型检测技术对系统需要满足的性质进行验证,具有高可信度和自动化的特点。因此,形式化方法已经被大量运用于软硬件系统设计与开发中。然而,随着系统覆盖面积的提升,软件和硬件的规模不断扩大,系统呈现出高并发的特点,模型检测过程中经常会出现状态空间爆炸的问题。本文在研究现有的组合方法和抽象方法后,对这两种方法进行了调整与结合,并引入层次化的思想,给出了基于层次组合抽象的建模与验证方法。该方法可以根据系统的特点来进行分层建模,旨在及时发现系统设计中的缺陷,同时通过减少系统冗余状态,来缓解检测中状态空间爆炸的问题。本文主要工作如下:(1)对经典的组合和抽象方法的规则进行了扩展,给出适用于复杂系统形式化建模与验证的方法:引入层次化建模思想,根据特点将系统划分为多层次进行建模,并用Kripke结构描述系统层次模型,通过定义层次模型之间的组合规则以及层次组合模型的抽象规则,将各层的Kripke结构模型进行组合抽象处理,得到系统的层次组合抽象模型,接着将Kripke结构转化为CSP#(Communication Sequential Process Sharp)模型,并制定了相应的验证策略。(2)以能源共享系统为例,对能源共享系统的组成结构进行了分析与建模,用形式化的方式对系统的层次结构进行定义,便于对系统各层之间的输入输出关系进行分析,为系统模型的建立以及形式化规约奠定理论基础。(3)利用形式化语言CSP#对系统模型进行形式化规约,采用线性时序逻辑LTL(Linear Temporal Logic)描述系统需要满足的性质,使用PAT(Process Analysis Toolkit)工具对系统模型进行自动化检测,找出系统设计缺陷并加以改进。实验结果表明,该方法能够在找出能源共享系统中的设计缺陷的同时,有效缓解模型检测中的状态空间爆炸问题。
其他文献
过氧化氢(H2O2)是一种重要的化工产品,且需求量不断增加。综述了近几年来过氧化氢的研究进展,系统地介绍了燃料电池法,O2、CO、H2O催化合成法、贵金属直接催化合成法和H2/O2介质阻
牙周炎对人们的生活质量产生了重要影响,然而牙周炎的治疗中缺乏了一个核心的医疗器械,开发在体内可降解吸收的生物高分子材料--聚乳酸(PLA)来制造牙周炎隔垫成为一种治疗新
《增值税暂行条例》第八条规定:“购进免税农业产品准予抵扣的进项税额,按照买价和百分之十的扣除率计算,进项税额计算公式为:进项税额=买价×扣除率。”同时,《增值税暂行
使用时程分析法对地震作用下结构模型的累积塑性变形和塑性能分布进行分析,发现层间屈服位移在一定范围内的改变,对两者的分布规律影响较小。将累积塑性变形在各楼层均匀分布
20世纪80年代开始流行的认知语言学并非是一个完整而统一的理论,而是不同的认知语言学家所提出的观点的松散归类。目前得到广泛认可的理论有原型范畴理论、主体/背景理论和隐
蹲起机能试验是用来评价人体心脏功能水平的简易方法,目前国内对蹲起机能试验有一定的应用范围,但存在众多疑虑。本文通过查阅大量国内外蹲起机能试验的研究文献,目前对对蹲
<正> 非典时期有两种乐观,一种是:我们一定能够战胜非典!这是强者的乐观,这种乐观鼓舞士气,坚定人心,是大合唱的主旋律,它信人力。另一种乐观则是:非典是个富贵病,老天爷不会
期刊
大学生村官计划是党中央着眼于"三农"问题解决以及巩固和加强党在农村的执政基础做出的战略决策。通过对调查研究的统计分析,基本掌握了目前重庆市大学生村官计划实施的基本情
目的克隆家蝇AMP17基因并进行、序列分析,对其时空表达模式进行初步探索。方法从微生物诱导的家蝇转录组数据库中筛选差异高表达唾液腺蛋白AMP17基因。以该基因的cDNA文库质