并发系统的建模与验证一体化方法的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:xiaohan191420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代软硬件系统变得越来越复杂和智能化,并具有并发的特征。随着并发系统的广泛应用,尤其在关系人们生命财产安全的领域,其可靠性受到高度重视。传统的安全性保障方法主要基于测试技术,难以保证测试用例覆盖系统的所有可能执行路径。模型检测通过数学方法验证系统模型是否满足需求属性,具有完备性和自动化等优点,因而受到青睐。但是模型检测的建模过程通常由手工完成,因此对于并发系统,需要一种能够描述其行为和功能的建模语言。设计和应用针对并发系统的建模语言,其主要面临的问题有:(1)如何描述系统的控制流和数据流以及并发等特征;(2)如何减少建模的成本,提高建模的效率;(3)如何保证系统、模型、验证之间的一致性;(4)如何解决系统的白箱验证与保密性之间的冲突。针对这些问题,本文做出以下研究工作:?提出针对并发系统的形式化建模语言MCD,并给出了其语法、语义和形式化定义。MCD使用模块作为基本组件,定义层次事件自动机和功能块过程分别用于描述系统的控制流和数据流。层次事件自动机通过状态和变迁与功能块过程统一起来。各个层次事件自动机并发运行,通过共享变量和信道进行交互。基于形式化语法和语义可以对系统模型进行形式化验证和分析。?提出由MCD系统模型生成模型检测代码的算法。将层次事件自动机翻译生成线程,将功能块过程翻译生成内联函数。利用阻塞和随机选择机制实现模型的同步异步和不确定性。通过定义功能块优先级和端口变量解决数据流中带环的部分。此外还可以根据用户的需求和配置使用不同的优化策略以减小系统的状态空间和检测时间。?基于MCD建模语言设计实现了模块化建模与模型检测一体化平台M3C,该平台没有使用任何开源代码和第三方库,完全自主知识产权。M3C采用模块和图形化方式建模,自动生成模型的检测代码并进行模型检测,最后将检测结果以可视化的方式显示。还实现了语法检查,模块的自定义和复用等功能。M3C降低了形式化验证的使用门槛,同时提高了建模的正确性和效率。?使用M3C对列车通信网络中的实际系统进行了建模验证。经过验证发现系统存在缺陷,可能导致功能异常。通过和系统设计人员沟通合作,找到并修复了错误。证明了本文所提出的方法和工具的实用性。
其他文献
如今多核已经逐渐取代单核成为当今CPU的主流,未来CPU可能集成更多的核,进入众核时代。然而,随着并行度的增加,并行程序的开发和维护成本也在相应增加。在并行程序中,由于数
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
液压掘挖机分工况控制同济大学黄宗益1前言挖掘机是一种多功能的机械,进行的作业内容有挖掘、装载、挖沟、填埋、整修、搬运、破碎和平地等。所遇到的作业对象——土质变化较大
技工学校培养的大量技术人才是社会发展的重要生产力组成之一。随着社会对人才的重视,高素质、复合型人才备受企业欢迎。技工学校要培养全面发展的技工人才,必须转变学生的学习
为了了解高职生心理健康、应付方式、社会支持状况,为高职生心理健康教育工作提供依据。采用精神症状自评量表(SCL-90)、应付方式问卷(CSS)、社会支持评定量表(SSRS)对扬州职业大学
"言""意""道"历来是《庄子》中的重要命题,相关研究者提出了"道言悖论","言不尽意"与"言不尽道"存在偏差,及"三言"是庄子的诗意言说方式等观点,且论证全面。然而,《庄子》有内、外、杂篇之
目的比较改良腹腔镜下肛提肌外腹会阴联合切除术(IELAPE)与经腹会阴联合直肠癌切除术(APE)治疗低位直肠癌的安全性和短期手术效果。方法回顾性分析2011年1月至2014年12月收治的72
近年来,总是听到老师们抱怨:“语文课太沉闷了,年级越高,睡觉得越多,别指望学生举手回答问题了。”学生们反映:“语文太寡了,谁还想听。”死气沉沉几乎成了语文的现状,语文老师似乎也
随着打印机的普及和打印成本的下降,打印文档在人们日常工作和生活中占据了越来越重要的位置,与打印文档相关的民事纠纷、刑事案件等越来越多。信息安全要求提供可靠的打印文
IP网络正面临实现快速业务支撑的强烈需求,在此背景下,SDN/NFV逐渐成为新一代网络发展的核心技术,也为未来运营商网络重构变革提供有力的技术支撑。SDN/NFV在运营商IP网络的