| 基于双格的多值模型的精化关系与对称化简 |
| |
| 引用本文： | 陈娟娟,魏欧,黄志球,陈哲.基于双格的多值模型的精化关系与对称化简[J].计算机工程与应用,2013,49(22):40-45. |
| |
| 作者姓名： | 陈娟娟 魏欧 黄志球 陈哲 |
| |
| 作者单位： | 南京航空航天大学 计算机科学与技术学院，南京 210016 |
| |
| 基金项目： | 国家自然科学基金（No.61170043,No.61100034）;中国博士后科学基金资助项目（No.20100471338,No.20110491411）. |
| |
| 摘 要： | 多值模型是传统布尔模型的扩展。与布尔模型相比，多值模型更适合对包含不确定和不一致信息的软件系统进行建模。为了解决模型检测时的状态爆炸问题，研究了对基于双格的多值模型的对称化简方法。提出了一种新的多值模型的精化关系，证明其保持对μ]演算公式的模型检测结果的正确性。定义多值模型的对称化简商结构，证明商结构与原模型之间存在互为精化的关系，因此对μ]演算公式的模型检测在二者上可以得到相同的结果。
|
| 关 键 词： | 多值模型检测 精化关系 对称化简 |
Refinement and symmetry reduction of bilattice-based multi-valuedmodels |
| |
| CHEN Juanjuan,WEI Ou,HUANG Zhiqiu,CHEN Zhe.Refinement and symmetry reduction of bilattice-based multi-valuedmodels[J].Computer Engineering and Applications,2013,49(22):40-45. |
| |
| Authors: | CHEN Juanjuan WEI Ou HUANG Zhiqiu CHEN Zhe |
| |
| Affiliation: | College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China |
| |
| Abstract: | Multi-valued model is an extension of classical boolean model, which is appropriate for modeling software systems with incomplete and uncertain information. This paper investigates symmetry reduction over bilattice-based multi-valued models. A new refinement relation between the multi-valued models is proposed, which preserves modeling checking of /~-calculus. The symmetry-reduced quotient structure of a multi-valued model is defined, and it is showed that the quotient structure and the original model refines each other w.r.t, the refinement relation. This allows for the same model checking results of /~ - calculus formulas over them. |
| |
| Keywords: | multi-valued model checking refinement symmetry reduction |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
