摘要
对含有模糊不确定性信息的系统进行模型检测时,状态空间爆炸问题成为了亟待解决的主要问题。将形式化的系统模型用拟布尔公式表示,用多终端二叉决策图来对拟布尔公式进行存储。对模糊计算树逻辑的不动点语义给出了解释和证明,然后给出模糊计算树逻辑的符号化模型检测算法,最后通过一个实例验证算法的正确性。该算法可有效缓解对模糊模型检测验证时的状态空间爆炸问题,并扩展了模型检测的应用范围。
In the process of model checking for systems with fuzzy and uncertain information,the problem of state space explosion becomes the main problem.This paper used Quasi-boolean formula to represent the formal model of the system and multi-terminal binary decision graph to store the quasi-boolean formula.The paper provided explanation and proof of the fixed point semantics of fuzzy computation tree logic and gave the symbolic model checking algorithm of fuzzy computation tree logic.Finally,this paper verified the correctness of the algorithm through an example.This algorithm can effectively alleviate the problem of state space explosion in the verification of fuzzy model checking and expands the application scope of model checking.
作者
聂朋展
姜久雷
马占有
Nie Pengzhan;Jiang Jiulei;Ma Zhanyou(College of Computer Science&Engineering,North Minzu University,Yinchuan 750021,China;School of Computer Science&Engineering,Changshu Institute of Technology,Suzhou Jiangsu 215500,China)
出处
《计算机应用研究》
CSCD
北大核心
2021年第8期2381-2385,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61762002,61962001)
宁夏自然科学基金资助项目(2018AAC03127)
北方民族大学研究生创新项目(YCX20068)。
关键词
模糊计算树逻辑
不动点算法
多终端二叉决策图
符号模型检测
fuzzy computation tree logic
fixed point algorithm
multi-terminal binary decision diagrams
symbolic model checking
