【摘 要】
:
随着功能需求的不断增加,安全关键系统的设计变得越来越复杂。如何通过建模与验证的方法保证安全关键系统的质量,一直以来都是形式化方法领域备受关注的问题。AADL作为一种应用广泛的建模语言,在安全关键系统的设计与实现中发挥着重要的作用。它提供了丰富的组件用来描述系统的体系结构,并且能够支持性能关键属性的早期预测和重复性分析。然而,AADL描述系统行为的方式主要是基于自动机理论,在建模和验证大型复杂系统时
论文部分内容阅读
随着功能需求的不断增加,安全关键系统的设计变得越来越复杂。如何通过建模与验证的方法保证安全关键系统的质量,一直以来都是形式化方法领域备受关注的问题。AADL作为一种应用广泛的建模语言,在安全关键系统的设计与实现中发挥着重要的作用。它提供了丰富的组件用来描述系统的体系结构,并且能够支持性能关键属性的早期预测和重复性分析。然而,AADL描述系统行为的方式主要是基于自动机理论,在建模和验证大型复杂系统时难免会遇到状态空间爆炸问题。此外,由于缺乏描述行为细节的手段,AADL难以支持功能需求的分析与验证,从而无法保证整个系统的正确性和安全性。针对AADL语言在行为描述以及模型验证上的不足,本文提出了一种基于约束求解的精化行为建模方法。该方法扩展了AADL语言以增强其描述行为细节的能力,并且能够支持Z3求解器对构建的精化行为模型进行分析与验证,从而在一定程度上缓解状态空间爆炸的情形。本文的主要贡献如下:(1)基于AADL语言的扩展机制,提出了一个能够支持精化行为建模的附属语言RBML,并给出它的语法和语义。该语言创新性地引入了自定义机制,用来提升行为建模时的灵活性。它允许用户根据需要在RBML规范中定义变量、方法和约束,以描述AADL核心语言所不能表达的数据、行为和需求。(2)定义了RBML语言到Z3求解器的转换规则并设计了主要的转换算法。本文选择了Z3求解器作为验证工具,可以在提升验证效率的同时有效地缓解状态空间爆炸的问题。本文还使用了OpenModelica工具对RBML规范中的连续行为进行仿真,来增强验证结果的可靠性。(3)设计并实现了一个工具链,用于支持RBML语言的建模、验证和仿真。本文实现了RBML语言在OSATE平台上的集成,允许用户在AADL模型中插入RBML附属规范以支持精化行为建模。此外,本文还开发了一个模型转换工具AADL2ZAO,用于将AADL模型自动转换为对应的形式化规范。该工具还与Z3和OpenModelica建立了连接,以便对转换生成的规范进行验证和仿真。本文以百度Apollo自动驾驶系统为例,说明了RBML语言在安全关键系统的行为建模与分析中的具体应用。实验结果表明,本文提出的方法能够有效地建模和分析行为的实现细节,从而保证功能设计的正确性以及整个系统的安全性。
其他文献
在“中国制造2025”背景下,我国机器人技术研究和产业正搭乘中国智能制造业发展的列车蓬勃发展,应用领域更加广泛,更加趋向于智能化。面对复杂的需求,传统单个机器人无法满足生产需求。多机器人系统协同合作的运行机制具有更强的容错率和鲁棒性,提高了工作效率。其中,多移动机器人系统的编队控制问题是多机器人协调控制的重要基础,是国内外研究的热门课题。本文主要研究一种多移动机器人协调编队控制系统的设计与实现。主
高动态范围(HDR)图像相比低动态范围(LDR)图像,能够记录可见区域中更高的亮度范围和更宽的色度范围信息,从而保留更多的细节和纹理信息。由于采集、传输和显示等设备的发展水
在过去的几十年里,硅基光电子学得到了很大的发展。硅,因其成本低、工艺成熟、稳定性好等特性广泛应用于大规模集成化电光传输系统。之所以选择硅作为光电子器件的材料平台,
变压器是电力系统中使用数量众多、所起作用重要的设备。因此,对其有关问题进行全面和深入研究,显得十分必要。论文以一台四分裂式机车变压器为例,建立基于ANSYS的“场-路”耦合分析的轴对称模型,对有关工况运行特性及匝间短路等问题进行了研究。具体完成了下述工作:(1)对基于ANSYS的“场-路”耦合分析方法用于研究变压器有关工况的运行特性及匝间短路故障等问题进行了有益的探索,包括对所建立的分析模型的正确
模型检查是一种非常重要的形式化验证技术,它利用状态空间搜索来探索所有可能的系统状态。以这种方式,可以检查给定的系统是否满足某些属性。近年来,模型检查得到了快速的发展,已经在很多高安全性领域中得到了广泛应用,如航空航天、轨道交通、汽车电子、工业控制等领域。下推系统因其特殊的结构,是模型检查中一种常用的理论模型。下推系统的模型检查已广泛应用于程序分析、恶意软件检测等实际问题。可是,在现实问题中,仍然有
微生物是大气颗粒物的重要组分,不仅在大气化学、成核过程、生态系统相互作用和全球气候变化中发挥着重要作用,同时也作为病原体和过敏原严重危害人类健康,引起呼吸道传染病、过敏和肺癌等多种疾病,逐渐成为研究热点。目前,对大气微生物的研究多关注于雾霾天气下PM2.5和PM10中的细菌群落,对真菌群落和超细颗粒物(PM1.0)中的微生物群落研究较少。鉴于此,本文以合肥市作为研究区域,采用三台大气颗粒物采样器对
树自动机是计算理论中一类重要的数学模型,不仅对计算科学研究有必不可少的作用,而且广泛应用于其它各个领域.但经典树自动机识别的树语言在描述模糊不确定性方面存在不足.模
情感识别作为人机交互的重要一环,得到了研究者们越来越多的关注。研究情感识别系统,使计算机能够自动识别人们的情绪,这在人机交互、刑侦司法、智能车载系统等领域都具有重要意义。人们一般会通过人脸表情、语音和身体姿态的变化来表达情绪,因此深入如何融合诸多模态的情感识别算法对情感识别课题的研究具有极大的推动作用。本文主要研究了基于深度学习的人脸表情识别算法,基于机器学习和深度学习的语音情感识别算法和基于人脸
王筠是清代“說文四大家”之一,他研治《說文》三十年,不泥古人,獨闢蹊徑,成就突出。王筠在《說文》方面著述繁多,以《說文釋例》最為著名,是其研治《說文》的精華之作。《說