[发明专利]一种通讯软件的安全性的自动化验证方法

说明书

本发明提供了一种通信软件安全性的自动化验证方法，包括如下步骤：步骤1、获得对应软件函数调用关系图并导出对应的HTML和XML文件；步骤2、根据导出的HTML和XML文件分析获得待验证的通讯软件的入口和出口函数；步骤3、建立通讯软件的执行链表；步骤4、以此建立状态机模型；步骤5编写基于SPIN脚本的安全性验证模型；步骤6、将安全性验证模型通过模型检测工具进行分析，生成通讯软件的流程模型，比较通讯软件的设计流程与生成的流程模型，完成一致性验证。该通讯软件的安全性的自动化验证方法，不需要纯人为分析建模等，从而实现自动化的效果，而且提高对通讯软件分析的准确性和一致性；提高了效率节省了人工成本。

技术领域

本发明属于形式化验证的技术领域，具体涉及一种通讯软件的安全性的自动化验证方法。

背景技术

随着信息技术的不断发展，互联网中的安全问题层出不穷，通讯软件的存在的漏洞和问题也日益凸显，因此对通讯软件的形式化验证技术也越来越受到关注。

现有的对于通讯软件的形式化验证技术主要是模型检测的技术，模型检测主要是通过对整个通讯软件进行人为的分析，提取通讯软件中的状态机，然后通过现有的形式化验证工具进行建模，最后将建立好的通讯软件模型进行分析。

但是现有的技术方案都是需要纯人为分析建模等，无法实现自动化的效果，而且纯人为分析的准确性和一致性无法得到保证。完成对一个通讯软件的分析建模通常需要耗费的精力相对较多，且效率比较低。因此需要一种自动化的方式帮助提高形式化验证的效率、准确性和一致性。

发明内容

本发明的目的是提供一种能够提高形式化验证的效率、准确性和通讯软件的一致性的通讯软件的安全性的自动化验证方法。

为达上述目的，本发明提供了一种通讯软件的安全性的自动化验证方法，包括如下步骤：

步骤1、将待分析的通信软件c或c++代码，通过软件代码分析工具分析，获得对应软件函数调用关系图并导出对应的HTML和XML文件；

步骤2、根据导出的HTML和XML文件获得待验证的通讯软件的入口和出口函数；

步骤3、根据上述获取的通讯软件的入口和出口函数，自动提取功能函数，建立通讯软件的执行链表；

步骤4、利用上述步骤建立的执行链表，将链表每一个结点视为一个状态，根据状态的先后关系建立状态转移序列，以此建立状态机模型；

步骤5、利用所建立的状态机模型，编写基于SPIN脚本的安全验证模型；

步骤6、将安全性验证模型通过模型检测工具进行分析，生成通讯软件的流程模型，比较通讯软件的设计流程与生成的流程模型，完成一致性验证。

进一步的，所述步骤1、将待验证的通讯软件的代码导入doxygen中运行的过程是：首先，打开doxygen软件，开始配置doxygen输入输出文件格式，包括配置doxygen工作目录、配置源码所在目录、配置文档输出目录；然后依次进行Mode菜单、Output菜单、Diagram菜单、Expert菜单、expert标签、Input界面的设定；最后，进入doxygen运行界面，单机RUN按钮，运行doxygen。

进一步的，所述步骤2、获得待验证的通讯软件的入口和出口的过程是：通过HTML页面获取待的验证的通讯软件的函数调用关系图，通过函数调用关系图确定通讯软件的入口函数和出口函数；通过解析XML文件获取有关通讯软件的函数的相关信息，获取元素树，遍历元素树确定待验证的通讯软件的入口函数的名称和出口函数的名称。

进一步的，所述步骤3、根据上述获取的通讯软件的入口和出口函数，自动提取功能函数，建立通讯软件的执行链表的具体过程是：通过观察HTML显示的函数调用图上体现出的功能函数与出入口函数之间的关系，发现在以入口函数开始生成的调用图中，以出口函数为起始点向前查找，分支最多的层中的函数就是功能函数。