一种基于可满足性求解的同步语言程序自动验证方法

摘要

本发明公开了一种基于可满足性求解的同步语言程序自动验证方法，包括将同步语言程序中的枚举值、用户自定义类型和常量内联到同步语言程序的节点里，在同步语言程序的主节点中递归地内联所有被调用的节点，得到一个包含单一节点的同步语言程序，然后通过引入新的局部数据流将程序的内存深度降为1，最后将包含单一节点的同步语言程序及其安全属性表示为命题逻辑公式，并利用可满足性模理论求解器验证同步语言程序是否满足待验证的安全属性。本发明支持直接验证大规模复杂同步语言程序，能够提高验证能力和效率、保证程序的可靠性和安全性。