-
题名基于完备抽象解释的模型检验CTL公式研究
被引量：5
- 1
-
-
作者
钱俊彦
徐宝文
-
机构
桂林电子科技大学计算机与控制学院
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第5期992-1001,共10页
-
基金
国家杰出青年科学基金(60425206)
国家自然科学基金重大研究计划(90818027)
+2 种基金
重点项目(60633010)
国家自然科学基金(60663005)
国家"八六三"高技术研究发展计划目标导向类项目(2009AA01Z147)资助~~
-
文摘
在模型检验中,抽象是解决状态空间爆炸问题的重要方法之一.给定具体Kripke结构和时序描述语言CTL,基于抽象解释框架以及完备抽象解释和性质强保留之间的关系,抽象模型最小精化使得CTL性质强保留,可转换为抽象解释中抽象域的最小完备精化,并且总是存在抽象域的最小完备精化.根据状态标签函数确定初始抽象域,然后通过不动点求解,获得对CTL标准算子完备的最小抽象域,并依据此抽象域求得CTL性质强保留的最优抽象状态划分,最后构造出CTL性质强保留且最优的抽象状态转换系统.并指出了抽象域对CTL标准算子是完备的当且仅当抽象域对补集和标准前向转换是完备的.
-
关键词
抽象解释
抽象模型检验
强保留
完备性
精化
-
Keywords
abstract interpretation
abstract model checking
strong preservation
completeness refinement
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名模型检验综述
被引量：9
- 2
-
-
作者
王蓁蓁
-
机构
金陵科技学院信息技术学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第06A期1-14,共14页
-
基金
国家自然科学基金重大研究计划项目(91018005)
国家自然科学基金项目(61170071)
金陵科技学院科研基金资助(jit-b-201207)资助
-
文摘
在软硬件验证里,模型检验是一个重要手段,至今它已经形成一个庞大的方法论体系。现在我们把模型检验内容从标准方法、抽象解释方法、综合方法3个范畴加以介绍,旨在形成人们对模型检验总的印象,从而全面理解和掌握模型检验各个方法的精神实质和具体情况,有助于将这些方法运用到实际软硬件验证中并从中受到启发,以便进一步发展模型检验理论或开发模型检验新的方法和工具。
-
关键词
时态逻辑
模型检验
抽象解释
抽象模型检验
-
Keywords
Temporal logic, Model checking, Abstract interpretation, Abstract model checking
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
