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

权利要求书

1.一种面向计算平台的系统评估方法，其特征在于，包括以下步骤：

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

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

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

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

2.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述非形式化描述语言通过采用一阶逻辑对非形式化的计算机语言进行描述得到。

3.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述根据所述符号逻辑的等价公式构建得到霍尔三元组模型，具体包括：

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

4.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述根据所述霍尔三元组模型进行自动路径测试，具体包括：

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

5.根据权利要求4所述的面向计算平台的系统评估方法，其特征在于，所述根据所述霍尔三元组模型进行自动路径测试，具体包括：

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

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

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

6.根据权利要求5所述的面向计算平台的系统评估方法，其特征在于，所述霍尔三元组模型不满足部分正确性时，还包括输出不满足部分正确性原因。

7.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述根据所述霍尔三元组模型分析系统程序终止性，具体包括：

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

8.根据权利要求7所述的面向计算平台的系统评估方法，其特征在于，所述启发式搜索算法包括深度优先搜索算法或广度优先搜索算法。

9.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述根据所述霍尔三元组模型分析系统程序终止性，具体包括：

采用冗余路径剪枝方法对确定的冗余路径进行剪枝。

10.根据权利要求1所述的面向计算平台的系统评估方法，其特征在于，所述得到模型完全正确性结果为霍尔三元组模型不满足完全正确性时，还包括输出不满足完全正确性原因。