[发明专利]一种面向计算平台的自动评估方法

说明书

本申请实施例中提供了一种面向计算平台的系统评估方法，通过根据计算机的非形式化描述语言转化得到符号逻辑的等价公式；然后，根据符号逻辑的等价公式构建得到霍尔三元组模型；最后，根据霍尔三元组模型进行自动路径测试，得到模型部分正确性结果；最后，根据霍尔三元组模型分析系统程序终止性，得到模型完全正确性结果。本申请将系统程序验证问题转化为逻辑推理问题，解决了现有技术的传统评估系统检测技术需要依赖人工逐句对系统进行验证造成的评估结果不准确的问题。

技术领域

本申请属于系统验证与评估技术领域，具体地，涉及一种面向计算平台的系统评估方法。

背景技术

随着计算机系统、平台的迅速发展，软件系统的安全性、可靠性一直是网络信息关注的焦点，随着网络技术的发展，各式各样的软件系统与硬件设备相结合，应用于不同的行业中。随之而来的问题就是验证系统的安全性和可靠性问题凸显，在一些关键领域，如航空航天、医疗、国防等，软件系统中任何微小的错误都可能引发重大损失。因此对系统进行有效分析验证与评估及其重要。传统评估系统检测技术需要依赖人工逐句对系统进行验证，导致自动化程度很低、耗时耗力、且人工验证容易发生遗漏以及导致验证及评估结果不够准确各种问题。

霍尔逻辑是广泛应用的程序验证逻辑系统，用于对命令式语言程序进行推理验证，其对程序的完全正确性证明分为两步，首先证明程序的部分正确性，然后再证明程序的可终止性。

发明内容

本发明提出了一种一种面向计算平台的系统评估方法，旨在解决现有技术的传统评估系统检测技术需要依赖人工逐句对系统进行验证造成的评估结果不准确的问题。

根据本申请实施例的第一个方面，提供了一种面向计算平台的系统评估方法，包括以下步骤：

根据计算机的非形式化描述语言转化得到符号逻辑的等价公式；

根据符号逻辑的等价公式构建得到霍尔三元组模型；

根据霍尔三元组模型进行自动路径测试，得到模型部分正确性结果；

根据霍尔三元组模型分析系统程序终止性，得到模型完全正确性结果。

可选地，非形式化描述语言通过采用一阶逻辑对非形式化的计算机语言进行描述得到。

可选地，根据符号逻辑的等价公式构建得到霍尔三元组模型，具体包括：

基于霍尔逻辑对符号逻辑的等价公式进行建模，构造得到形式化的霍尔三元组模型。

可选地，根据霍尔三元组模型进行自动路径测试中，具体包括：

通过符号执行的方式对霍尔三元组模型进行自动路径测试。

可选地，通过符号执行的方式对霍尔三元组模型进行自动路径测试，具体包括：

确定霍尔三元组模型的描述程序部分正确性的的数理逻辑断言{P}C{Q}；

从满足数理逻辑断言{P}C{Q}的断言P的状态开始，以符号执行的方式开始执行直至执行中止；

若中止时状态满足数理逻辑断言{P}C{Q}的断言Q，则霍尔三元组模型满足部分正确性；若中止时状态不满足数理逻辑断言{P}C{Q}的断言Q，则霍尔三元组模型不满足部分正确性。

可选地，霍尔三元组模型不满足部分正确性时，还包括输出不满足部分正确性原因。

可选地，根据霍尔三元组模型分析系统程序终止性中，具体包括：

采用启发式搜索算法搜索霍尔三元组模型路径。

可选地，启发式搜索算法包括深度优先搜索算法或广度优先搜索算法。

可选地，根据霍尔三元组模型分析系统程序终止性中，具体包括：