[发明专利]一种基于源代码的模型验证方法

说明书

本发明公开了一种基于源代码的模型验证方法，所述方法包括：获取目标源代码；根据AADL建模技术将所述目标源代码进行建模后生成AADL模型；基于预设转换方式将所述AADL模型转换生成时间自动机模型；利用预设模型检测器对所述时间自动机模型进行检查。因此，采用本申请实施例，可以提高验证效率。

技术领域

本发明涉及计算机技术领域，特别涉及一种基于源代码的模型验证方法。

背景技术

随着信息技术的迅猛发展，软件系统的功能日益繁多、复杂，规模越来越大，其面临的安全性挑战也越来越严峻。特别是对于航空航天、汽车电子、工业控制、军事系统这一类安全攸关系统，软件的可信验证显得尤为重要。形式化验证技术是在形式化规约的基础上，通过深入分析与理解系统，验证系统是否满足其给定的性质，或发现系统不能满足该性质的条件。

目前主要的形式化验证方法是定理证明。定理证明主要利用逻辑和数学手段，通过演绎推理来验证软件的模型或代码是否满足设定的性质。由于需要富有经验的用户提供大量的公理、前提条件及其他的系统相关信息才能满足验证，从而降低了验证效率。

发明内容

本申请实施例提供了一种基于源代码的模型验证方法。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

本申请实施例提供了一种基于源代码的模型验证方法，所述方法包括：

获取目标源代码；

根据AADL建模技术将所述目标源代码进行建模后生成AADL模型；

基于预设转换方式将所述AADL模型转换生成时间自动机模型；

利用预设模型检测器对所述时间自动机模型进行检查。

可选的，所述获取目标源代码之前，还包括：

采用电子数据表单对系统、设备和软件接口进行处理后生成目标源代码。

可选的，所述采用电子数据表单对系统、设备和软件接口进行处理后生成目标源代码，包括：

采用电子数据表单对系统、设备和软件接口进行处理后生成处理后的电子数据表单；

基于形式化模型转换技术将所述处理后的电子数据表单进行转换生成电子数据表单模型；

基于形式化的性质描述语言获取所述电子数据表单模型中的关键结构和属性；

根据关键结构和属性获取关键部分源代码，将所述关键部分源代码作为目标源代码。

可选的，所述根据AADL建模技术将所述目标源代码进行建模后生成AADL模型，包括：

将所述目标源代码转换成AADL所需的构件集合，所述构件集合包括软件构件、执行平台构件及系统构件；

获取所述目标源代码对应的包；

基于所述包将所述构件集合组织后生成实时系统；

将所述实时系统确定为AADL语言子集，生成AADL模型。

可选的，所述基于所述包将所述构件集合组织后生成实时系统，包括：

获取所述包对应的属性和特征；

利用所述构件集合对系统中的软件和硬件进行建模；

利用所述属性和特征对系统中的功能性质和非功能性质进行建模；

当建模结束后生成AADL模型。