基于双格的多值模型的精化关系与对称化简

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 40-45.

基于双格的多值模型的精化关系与对称化简

陈娟娟，魏欧，黄志球，陈哲

南京航空航天大学　计算机科学与技术学院，南京 210016

出版日期:2013-11-15 发布日期:2013-11-15

Refinement and symmetry reduction of bilattice-based multi-valued models

CHEN Juanjuan, WEI Ou, HUANG Zhiqiu, CHEN Zhe

College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Online:2013-11-15 Published:2013-11-15

摘要/Abstract

摘要： 多值模型是传统布尔模型的扩展。与布尔模型相比，多值模型更适合对包含不确定和不一致信息的软件系统进行建模。为了解决模型检测时的状态爆炸问题，研究了对基于双格的多值模型的对称化简方法。提出了一种新的多值模型的精化关系，证明其保持对[μ]演算公式的模型检测结果的正确性。定义多值模型的对称化简商结构，证明商结构与原模型之间存在互为精化的关系，因此对[μ]演算公式的模型检测在二者上可以得到相同的结果。

关键词: 多值模型检测, 精化关系, 对称化简

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.

Key words: multi-valued, model checking, refinement, symmetry reduction

陈娟娟，魏欧，黄志球，陈哲. 基于双格的多值模型的精化关系与对称化简[J]. 计算机工程与应用, 2013, 49(22): 40-45.

CHEN Juanjuan, WEI Ou, HUANG Zhiqiu, CHEN Zhe. Refinement and symmetry reduction of bilattice-based multi-valued models[J]. Computer Engineering and Applications, 2013, 49(22): 40-45.