-
题名循环对称化简及在三值模型上的扩展
被引量:4
- 1
-
-
作者
魏欧
袁泳
蔡昕烨
黄志球
徐丙凤
-
机构
南京航空航天大学计算机科学与技术学院
Department of Computer Science
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第6期1169-1184,共16页
-
基金
国家高技术研究发展计划(863)(2009AA010307)
中国博士后科学基金(20100471338)
南京航空航天大学基本科研业务费专项科研项目(NS2010110)
-
文摘
为了将对称化简扩展到更多的非对称系统上,扩展了传统的基于自同构的对称性,提出了一种称为循环对称的新的对称性.证明了采用循环对称置换群或者由一组循环对称置换所生成的置换群仍可得到与原模型互模拟的对称商结构,从而达到化简系统规模的目的.进一步地,研究如何将对称化简应用于多值模型.多值模型可以有效地表示系统中的不确定信息,正越来越多地用于软件系统的建模与分析中.针对一种具体的多值模型——三值模型,定义传统的对称化简和循环对称化简在其上面的扩展.最后,分析三值模型的商结构与由约简得到的二值模型商结构之间的关系,证明了两种途径的等价性.
-
关键词
模型检测
对称化简
循环对称
三值模型
-
Keywords
model checking; symmetry reduction; cycle symmetry; three-valued model;
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于双格的多值模型的精化关系与对称化简
被引量:3
- 2
-
-
作者
陈娟娟
魏欧
黄志球
陈哲
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
2013年第22期40-45,共6页
-
基金
国家自然科学基金(No.61170043
No.61100034)
+1 种基金
中国博士后科学基金资助项目(No.20100471338
No.20110491411)
-
文摘
多值模型是传统布尔模型的扩展。与布尔模型相比,多值模型更适合对包含不确定和不一致信息的软件系统进行建模。为了解决模型检测时的状态爆炸问题,研究了对基于双格的多值模型的对称化简方法。提出了一种新的多值模型的精化关系,证明其保持对μ演算公式的模型检测结果的正确性。定义多值模型的对称化简商结构,证明商结构与原模型之间存在互为精化的关系,因此对μ演算公式的模型检测在二者上可以得到相同的结果。
-
关键词
多值模型检测
精化关系
对称化简
-
Keywords
multi-valued
model checking
refinement
symmetry reduction
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-