复杂信息系统模型的形式化验证方法研究

被引量 : 0次 | 上传用户:fantasy1998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件的质量和可靠性问题由来己久。目前,虽然软件分析、设计和测试技术仍是保障软件可靠性的主要手段,但是由于人们对软件系统分布式处理,并发处理,实时处理等能力要求的日益增强,使软件系统正日益趋向高度的复杂化,导致上述方法仍然不能完全满足开发高可靠软件系统的需要。模型检测作为一种形式化验证技术因其严格的数学基础、全自动的验证过程,以及早期在硬件系统和协议验证中的成功应用而倍受学术界和产业界的关注。但是在软件工程各阶段中结合模型检测,全面、自动的分析和验证复杂信息系统的需求、设计及性能模型、提高软件的安全性和可靠性尚处于探索阶段。针对上述问题,论文在软件工程中结合形式化方法与模型检测技术,分别从需求分析层面、模型设计层面以及性能设计层面研究具有分布式、并发和实时行为特性的复杂信息系统形式化建模及验证技术:首先,对形式化方法及模型检测技术的相关研究进行了综述,阐述了复杂信息系统的行为特征,分析了复杂信息系统形式化建模及验证工作的重点与难点,总结了该领域存在的问题以及未来的研究方向。其次,为验证复杂信息系统需求模型设计的正确性,将复杂信息系统的软件需求划分为顶层需求和技术层面需求,使用面向行为的抽象方法将领域政策建模为系统的顶层需求模型,并用RSL对其进行形式化规约。为验证及细化顶层需求模型,本文通过定义RSL语法及语义的转换规则将顶层需求模型的RSL规约转换为Promela模型,将顶层需求的性质规约描述为时态逻辑公式,最后使用模型检测器SPIN自动验证顶层需求模型对性质规约的可满足性。再次,为验证复杂信息系统技术层面需求模型设计的正确性,首先用UML顺序图建模复杂信息系统的动态交互场景;针对UML顺序图模型缺乏精确的动态语义以及不能自动验证模型动态性质的问题,为UML顺序图定义迁移系统操作语义及其到Promela模型的转换规则,将顺序图模型的XMI描述文件的解析信息自动转换为Promela程序;最后,将建模系统需求的Promela程序和描述系统性质规约的线性时序逻辑公式作为模型检测器SPIN的输入,自动验证系统技术层面需求模型设计的正确性。第四,为验证复杂信息系统设计模型的正确性,以UML状态图为系统建模的主要工具,使用元组定义UML状态图的主要元素,从而给出一种状态图模型的中间表示形式将层次状态图转化为平面状态图;基于该中间表示形式定义状态图模型的操作语义,设计复杂信息系统设计模型到NuSMV输入模型的语义转换规则;基于转换规则以及设计模型的XMI文档解析信息实现设计模型到NuSMV输入模型的自动转换过程,并通过证明状态图的操作语义与转换得到的NuSMV输入模块的操作语义为互模拟等价关系证明转换过程的正确性;最后使用模型检测器NuSMV验证复杂信息系统设计模型对其性质规范的可满足性。最后,研究复杂信息系统实时性能设计的形式化验证技术,在需求分析过程中使用UML协作图建模系统的任务体系结构,描述当外部事件到达时系统内部事件和任务的激活顺序;用事件顺序分析方法为并发任务分配执行时间预算,将UML协作图扩展为实时协作图;基于实时协作图模型构建并发系统的时间自动机网络,并将其输入到模型检测工具UPPAAL执行自动验证。最后,总结论文工作,并提出了下一步的研究方向。
其他文献
目的观察桂枝麻黄各半汤治疗慢性荨麻疹的临床效果。方法选择我院2017年6月~2018年3月收治的慢性荨麻疹患者60例,随机分为对照组和研究组,各30例,对照组接受盐酸西替利嗪片治
一般人对于红军长征大会师的认识,多是片段的、零散的、不完整的,了解较多的是中央红军和四方面军以及毛泽东和张国焘的斗争,而对于红二、六军团、红25军以及刘志丹领导的陕北红
报纸
近年来,随着我国政府对高速铁路、高铁等国家基础建设工程投入力度与重视力度的加大,各区域之间的人员、商品流通往来与交流力度显著提升,我国物流行业得到了长足发展,各城市
静止无功补偿装置(Static Synchronous Compensator,STATCOM)作为灵活交流输电系统家族中的一个重要成员,在电力系统动态无功发生、谐波抑制、电压支撑以及改善系统稳定性方面起
当前,多数社会矛盾纠纷会通过司法程序处理。但是,在我国当事人向法院提交诉状并不当然启动诉讼程序,而须先由法院立案部门对当事人的起诉进行一系列严格审查。立案审查主要
“亲亲相隐”是美德还是腐败?这一问题所引发的讨论和争鸣,涉及法学、经学、史学和哲学等多个领域和学科,其内涵十分丰富,对其进行深入研究具有重要的理论与现实价值。关于“
<正> 一 建设我国完善的音乐学学科体系刻不容缓 音乐学这门专业在国内、国外都是音乐中最受冷落,最受“穷”的一门,在国内还要加上最“危险”、最易受“批判”的一门,即便如
2010年进行的第六次人口普查为分析河北省目前的人口状况提供了大量数据,结合以往人口普查资料,本文分析了河北省人口在年龄结构、性别结构、城乡结构、家庭规模结构以及人口素
目前,在印尼学习汉语的人越来越多,但由于条件所限,大部分学习者没有机会直接来到中国学习汉语,体验中国文化,只能在印尼国内学习汉语。在印尼的汉语教学中,课堂教学已经受到了足够
建筑垃圾与人们的生活密切相关,其处理方式也日趋成为公众关注的课题。随着城市化进程加快,建筑垃圾产生量越来越大,传统的填埋、堆放等建筑垃圾处理方式不仅会占用大量的土地,还