[发明专利]一种基于中间格式及SMT技术的微内核IPC验证方法

摘要

本发明公开了一种基于中间格式及SMT技术的微内核IPC验证方法。首先将IPC源代码改写为抽象的IPC源代码；使用LLVM编译框架从抽象的IPC源代码自动生成LLVM中间语言；将LLVM中间语言转化为SMT可接收代码；根据微内核IPC规范提取其性质；对提取的性质编写SMT代码；根据微内核IPC得到的SMT代码和IPC性质得到的SMT代码，应用SMT求解器进行验证；若验证失败，根据验证工具给出的提示修改微内核IPC并重新验证。若验证通过，则表明微内核IPC满足性质。本发明应用到基于ESB的微内核IPC验证中，以提高其安全性、可靠性。

主权项

1.一种基于中间格式及SMT技术的微内核IPC验证方法，其特征在于，包括以下步骤：步骤一：根据已有的微内核IPC源代码进行抽象得到抽象的IPC源代码；步骤二：根据抽象的IPC源代码，使用LLVM框架下的编译器，将抽象的IPC源代码转化为LLVM中间表示；步骤三：提取LLVM中间表示中的信息转换为python格式；步骤四：根据微内核IPC的规范，抽取出需要验证的性质并编写微内核IPC的性质；步骤五：将微内核IPC的SMT代码和IPC性质的SMT代码作为SMT求解器的输入，判断微内核IPC是否满足IPC性质；若微内核IPC不满足IPC性质，则需要修复微内核IPC代码的错误，并重新将二者生成的SMT输入SMT求解器；若微内核IPC满足性质，则可判断微内核的正确性。