基于模型检测的系统形式化建模与应用研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:xieqinghang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机系统应用研究过程中,为了避免由微小差错而引发的损失,这些系统在投入使用之前,需要根据系统属性进行建模,并对建好的模型进行分析与验证,以保证系统投入使用之前系统功能方面的健壮性。模型检测是一种以数学为基础的形式化验证方法,为计算机系统的属性验证、系统研发、系统的修改和维护等提供了方便。本文对模型检测方法和相关理论进行研究,并将其应用于系统的形式化建模与属性验证中。相对于一般的实时系统,对系统的安全性有着更高要求的是一种以安全性为最高性能的计算机控制系统。这种系统一般包括离散行为,还包含具有时间约束的连续行为。在系统开发和建模的过程中,目前较为流行的建模方法是采用半形式化的统一建模语言UML与具有时间元素的时间自动机来建模。本文所做的主要贡献包含如下几方面:(1)计算机铁路车站联锁系统对系统的安全性要求极高,本文对该系统中的基本进路建立子模块进行研究,提出基于多个UML组合场景分析的系统形式化建模方法。该方法首先采用OCL前置和后置条件分析的方法对多个组合的UML时序场景进行分析,检测出场景中存在的矛盾行为并进行矛盾消解,得到一致的多组合UML时序场景,然后将一致场景中对象交互的行为序列转换成有限状态进程代数模型,在模型检测工具中进行组合操作,得到系统的形式化模型。该方法为安全苛求系统软件的需求分析与设计研究提供了新思路,为系统的形式化建模与验证分析提供了较好的解决方案。(2)本文提出了以时间自动机为基础理论,对物联网系统组合服务的建模方法,在基于物联网原子服务的基础上,对传统的时间自动机进行了一些扩展,将扩展后的时间自动机模型运用到物联网原子服务建模和组合服务的分层建模中去,根据原子服务中的原子个体特有属性的分析,采用UPPAAL工具对所建模型进行验证分析。本文先从微观角度对系统中的独立个体进行分析与建模,然后再从宏观的角度,将各单独的个体通过相关性连接在一起使其成为一个完整的系统,既有利于把握单个个体的独特性,又考虑了系统整体的连通性。通过本文的研究,针对不同的系统,分析不同系统的属性要求,对不同系统有针对性的建模,提高了系统建模的正确率,降低了软件开发与维护成本。通过研究实例,证明了本文提出的方法具有较好的实际可行性。
其他文献
云计算已发展成为目前计算机产业界和学术界关注的热点之一,Hadoop,作为当今最流行的云计算平台,也得到了越来越广泛的应用。与此同时,开放源代码搜索引擎包Nutch不仅能提供
随着人类在非规整地形的活动越来越多,再加上消防排爆、探险救援、核工业等众多领域对越障机器人需求越来越紧迫。因此,迫切需要能够在非规整地形中来去自如的越障机器人来完
目前,计算机系统的设计正确性检验问题已成为人们关注的重点,形式化方法就是一种新兴的系统设计验证方法,它有效地弥补了传统的测试、模拟等方法在系统设计验证中的“不完备性”
二尖瓣是人体心脏的重要瓣膜组织,二尖瓣关闭不全是指二尖瓣在心脏收缩期不能正常关闭,造成左心室内血液部分反流到左心房,是心血管疾病中最常见的病理现象之一。二尖瓣反流会造
随着驻地网用户的业务应用种类越来越多,用户对网络服务的体验质量要求也越来越高,这就对于驻地网的网络质量及业务质量提出了更高的要求。网络服务提供商如何能实时的监测驻地
近年来,互联网和移动互联网的快速发展,网络中的图像数据展现出了爆炸式的增长。图像数据简单直观,并且包含丰富的信息,被人们广泛作为信息交流的载体。基于内容的图像识别能
森林火灾是一种世界性的自然灾害,国内外学者从来没有停止过对森林火灾自动探测技术的研究。基于视频图像的森林火灾探测技术克服了传统基于传感器的火灾探测技术易受外界环境
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,是多种复杂问题的一种简化形式。TSP问题的搜索空间随着城市数的增加而增大,在庞大的空间中寻找最优解,往
随着互联网的飞速发展,计算机技术在人们的日常生活中扮演着越来越重要的角色。计算机技术给人们日常生活送来便捷,但是,信息安全问题也变得越来越突出。计算机用户的信息隐
伴随着物联网浪潮的席卷而来,无线传感器网络(Wireless Sensor Network,WSN)技术得到了快速发展并日益成熟,无线技术走入了生活等各个领域,人们的生活方式正在发生着翻天覆地