[发明专利]一种面向计算平台的系统评估装置

权利要求书

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

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

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

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

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

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

3.根据权利要求1所述的面向计算平台的系统评估装置，其特征在于，所述霍尔三元组模型模块，具体包括：

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

4.根据权利要求1所述的面向计算平台的系统评估装置，其特征在于，所述部分正确性验证模块，具体包括：

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

5.根据权利要求1所述的面向计算平台的系统评估装置，其特征在于，所述部分正确性验证模块，具体包括：

数理逻辑断言单元：用于确定所述霍尔三元组模型的描述程序部分正确性的的数理逻辑断言{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所述的面向计算平台的系统评估装置，其特征在于，所述完全正确性验证模块得到模型完全正确性结果为霍尔三元组模型不满足完全正确性时，还包括输出不满足完全正确性原因。