[发明专利]一种自动合成常用循环的摘要并生成程序规约的方法

摘要

本发明的自动合成常用循环的摘要并生成程序规约的方法，包括步骤：1.生成待验证程序的抽象语法树；2.分析步骤1生成的抽象语法树来生成程序语句的摘要；3.对步骤2中生成的摘要进行分析生成程序语句的规约；4.对步骤3中生成的规约进行验证，从而辅助证明待验证程序的性质。本发明通过将操作常用数据结构的循环语句转换为一系列抽象的赋值语句，有效地对这类循环语句进行了抽象，使得可以使用赋值语句的分析方法来分析循环语句。本发明根据语句的摘要所生成的程序规约有效地描述了程序的性质，尤其是程序执行前后程序状态之间的关系，这些规约高效地辅助了程序的验证过程，提高程序验证的自动化程度和效率，减轻验证人员的负担。

主权项

一种自动合成常用循环的摘要并生成程序规约的方法，其特征在于，包含步骤如下：步骤一：生成待验证程序的抽象语法树；步骤二：为程序语句生成摘要；步骤三：分析摘要生成程序语句的规约；步骤四：验证生成的规约的正确性。