一种基于扩展不完全Kripke结构的三值逻辑模型检测方法

摘要：

多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点.针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法.与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性.

关键词：三值逻辑、模型检测、扩展的不完全Kripke结构

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003061,11271237

在线出版日期：2015-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1884-1889