计算机科学 ›› 2005, Vol. 32 ›› Issue (6): 99-102.

• • 上一篇    下一篇

分划扩充命题时态逻辑关于stutter不变性的特征定理

黄青   

  1. 上海交通大学计算机科学与工程系,上海200030
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 分划扩充命题时态逻辑通过加入分划算子P,增强了经典命题时态逻辑的表达能力。本文就该扩充逻辑关于stutter不变性的研究,给出了它的一个关于stutter不变性的特征定理,即具备stutter不变性质的扩充时态逻辑的表达能力和不含○算子(后继Next算子)的分划扩充命题时态逻辑相同。这样在具体的模型捡测的实现过程中可以看情况地使用偏序归约技术,进而可以大大地减少模型的状态空间数,使相应的模型捡测算法效率得到显著提高,使一些状态个数过大的模型检测成为可能。

关键词: 命题时态逻辑 特征定理 分划 表达能力 扩充逻辑 不变性质 实现过程 状态空间 算法效率 模型检测 t算子 归约

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!