changanyyy的博客

原创 形式化验证 线性时序逻辑

形式化验证 线性时序逻辑 ​ 最近在看老师推荐的Doron的《Software reliable methods》入门形式化验证，学到了线性时序逻辑，做一个笔记。 一阶逻辑和命题逻辑用来表达状态的性质，每一个公式代表了满足它的状态的集合。但是这样的代表状态集合的逻辑是静态的，没法表示状态间的动态演化。 由于上面原因，产生了模态逻辑（Modal logics）。模态逻辑对在程序执行期间不同状态之间的关系进行描述。这样的逻辑非常适合描述交互式的，同步的，或者分布式的系统。在这样的系统中，我们不仅仅关注系统执行始