-
题名基于不完全Kripke结构三值逻辑的模型检验
被引量：5
- 1
-
-
作者
郭建
韩俊刚
-
机构
西安电子科技大学
西安邮电学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第3期263-266,278,共5页
-
基金
国家自然科学基金(90207015)
-
文摘
模型检验技术是形式化验证中比较成熟的技术,但随着设计系统规模的增加,状态爆炸已成为其发展的一个主要问题。为解决此问题,本文提出对系统进行抽象,建立不完全的状态模型,在此状态模型上来验证表示其属性的逻辑公式。这样一个逻辑公式的真值除了真、假外,还出现了第三种情况:未知,即在这个状态模型下无法确定其真值,需要更多的状态信息才能确定。本文还讨论了二值逻辑的模型检验技术,在此基础上给出了基于不完全状态空间的三值逻辑的模型检验算法,此算法与二值逻辑模型检验算法相比,没有带来时间复杂度的增加,最后给出了三值逻辑模型检验算法的应用。
-
关键词
三值逻辑
模型检验
不完全kripke结构
-
Keywords
3-valued loglc,model checking,partial kripke structure
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
TP311
[自动化与计算机技术—计算机软件与理论]
-
