基于依赖关系的EFSM模型事件失效修复方法

来源 :北京化工大学 | 被引量 : 0次 | 上传用户:yt58458665
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件的修复需要修复算法对整个系统有深入的理解,然而随着软件规模的增大,对于理解与分析整个系统能力的要求越来越高。模型是一种软件系统高层次的抽象,可以简化对于整个软件系统的理解,简化软件系统修复算法的设计,而扩展有限状态机(EFSM模型)是其中重要的一种,主要由状态、迁移及迁移上的信息组成。在现有的基于EFSM模型相关技术中,当模型所处的环境发生变化后,也就是模型的部分触发事件发生失效,主要采用静态分析技术,将失效事件及之后的相关功能完全删除。为保证模型不受失效事件影响,该方法最大可能删除与失效事件直接相关和潜在相关的迁移及迁移上的信息。甚至在某些情况下,该方法会导致整个模型完全不可用。本文通过分析原有方法的不足,结合最新的模型依赖分析技术,提出了一种新的基于依赖关系的EFSM模型事件失效修复方法。该方法不是简单的删除失效事件点之后的相关功能,而是通过依赖分析,区分与失效点存在直接关系和潜在关系的功能,识别可修复迁移路径,并通过模型状态及迁移等价合并等操作,该方法在保证模型修复后可用的前提下,尽可能多的保留了原模型的功能。为了验证本文所提出修复方法的正确性,本文通过理论和实证两个方面进行了论证。在理论方面,本文通过引用模型相似性的概念,通过形式化证明的方式,证明了修复后模型相对于原模型是在语义上一致的。在实证方面,本文通过两个方面验证修复方法的正确性和修复效果:通过比较修复后的模型相较于原模型而言,分析模型信息量的变化情况;根据修复方法提出测试用例修复方法,对修复后的模型上执行修复后的测试用例的执行路径,与原模型上执行原测试用例的执行路径,进行比较。实验结果证明,本文所提出的EFSM模型修复算法在保证了大部分功能的前提下,语义上一致,结构上相似。
其他文献
物体检测,即给定一张图像,识别出其中的目标物体并对其定位,是计算机视觉领域研究的一个重要和基础问题。最近几年随着深度学习的快速发展,基于深度学习的物体检测技术越来越
地铁出行正在成为城市居民的主要出行方式,也为解决城市交通拥堵提供了重要的解决办法。但是近几年,在新建地铁的施工过程中总是无法避免很多风险问题,比如地下岩溶风险和地质构造风险,这些风险不加以预判和预防,很容易造成不可挽回的经济损失和人员伤亡。受地铁施工风险高、施工技术工艺难度大、部分初步成立的城市轨道交通建设单位管理经验相对不足、安全生产责任制落实不到位,以及工程周边环境因素、地质条件复杂等因素影响
在软件安全测试领域,模糊测试(fuzz testing)是一种有效的漏洞检测技术。基于覆盖的灰盒模糊测试(Coverage-based grey-box fuzzing),作为模糊测试中效率较高的一种方法,它以
在中美贸易摩擦、全球经济下行的大背景下,建设创新型国家、实施科技强国战略对我国具有重要的现实意义。科技型中小企业是推动科技创新发展的重要主体,是最活跃的市场因子,承担着将科技创新成果转化为生产力的重要作用。然而限制中国科技型中小企业的生存和发展最主要最突出的是融资问题,尤其表现在对接商业银行这一重要融资渠道不畅。因此,商业银行如何针对科技型中小企业提供融资服务创新以满足当下日益增长的融资需求,这一
心电信号ST段是心电波形的重要组成部分,许多心脏疾病的发生常伴随有ST段波形的改变。由于ST段的幅值较小,频率较低,形态容易受到外界噪声的干扰而改变。因此,及时准确地检测
战争是美国文化不可或缺的一部分,为其打上了鲜明的时代印记。福克纳以对战争的想象性体验为基础,捕捉处在战争压力之下的人类意识,通过对战争事实的回顾性阐释,旨在揭示战争环境下的人类生存状态,在再现战争历史的同时,实现对传统战争小说的颠覆。本文从文化记忆视角切入对福克纳战争小说的分析,通过福克纳小说中的神话记忆、种族记忆以及宗教文化记忆,揭示其战争观念与文化心理。现代战争的冲击导致了传统英雄观念的式微,
哈萨克斯坦(以下简称“哈国”)作为中亚五国中国土面积最大的国家,凭借哈国丰富矿产资源的自身特点和与我国新疆接壤的地理区位优势,不断吸引着我国众多的投资者。在2013年我国提出共同建设“丝绸之路经济带”倡议的背景下,哈国作为我国面向中亚和东欧发展的第一站,倡议为中哈两国在政治、经济、文化等多方面的交流合作提供了良好的外部环境。随着中哈两国在经济贸易领域合作不断加深的情况下,我国在哈国的各项知识产权申
目前,研究人员能够利用GPU架构并行处理分子系统发育的问题,相比之前在多核处理器上实现的并行层级更加丰富,运算效率也更高。然而,由于缺乏系统可靠的蛋白质序列并行分析算
当前用户主要通过各种移动应用市场下载自己所需的移动应用App。一方面,对于单个移动应用市场来说,为了扩大自己的影响力和下载量,如何向用户推荐他们可能感兴趣的移动应用Ap
本文通过对东天山阿奇山组,雅满苏组,以及土古土布拉克组进行地层学,年代学,岩石地球化学和古生物学的研究,通过对阿奇山组上部样品进行锆石SHRIMP测年,获得年龄为342.6±2.5Ma,为早石炭世,地球化学数据对应为岛弧环境。通过分析组富集于雅满苏组中、下岩性段的化石,结合各类腕足类壳饰及珊瑚生存环境特征,得出早石炭世早期雅满苏组整体仍处于浅海沉积相,海水盐度正常,水深<200m,水体温度正