[发明专利]基于时态逻辑的微控制器运行时验证系统

权利要求书

1.一种基于时态逻辑的微控制器运行时验证系统，其特征在于，包括：

事件接收模块，用于实时接收并记录微控制器执行的每个事件；

事件预处理模块，用于对事件接收模块接收到的事件预处理，将事件转换成一个个独立的原子命题，然后为每个原子命题分配唯一的变量标识，建立上述变量标识与原子命题之间的一一映射，并输出事件序列字符串；

用户编辑模块，用于给用户提供编辑界面，以供用户编辑原子命题以及LTL公式；

LTL验证模块，用于验证所述微控制器执行所述事件序列字符串是否满足用户输入的LTL公式。

2.如权利要求1所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述事件接收模块为JTAG接口或者协处理器接口，其将记录的微控制器执行的每个事件保存到日志文件中。

3.如权利要求1所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述事件预处理模块还将所述原子命题添加到原子命题集当中。

4.如权利要求1所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述用户编辑模块包括原子命题集编辑单元和LTL公式编辑单元。

5.如权利要求4所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述原子命题集编辑单元显示一个原子命题集列表，用户可以通过编辑所述列表对原子命题集中的原子命题进行编辑，删除不合理或者无用的原子命题，也可以添加新的原子命题到原子命题集中。

6.如权利要求4所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述LTL公式编辑单元提供LTL公式编辑窗口，以供用户编写LTL公式。

7.如权利要求6所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述TLT公式编辑窗口设定LTL公式输入规则，可以自动屏蔽一些非法输入，同时可以对用户输入的LTL公式进行合法性检查，高亮出不合法的部分。

8.如权利要求6或7所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述LTL验证模块将LTL公式编辑单元输出的LTL公式以及事件预处理模块输出的事件序列字符串作为输入，通过采用LTL验证算法来验证事件序列字符串是否满足上述LTL公式编辑单元输出的LTL公式，并将验证结果反馈给微控制器。

9.如权利要求8所述的基于时态逻辑的微控制器运行时验证系统，其特征在于，所述LTL验证算法为传统LTL算法，通过将LTL公式转换为büchi自动机，来判断事件序列字符串是否可以被büchi自动机所接受。