• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (04): 676-683.

• 软件工程 • 上一篇    下一篇

基于模糊测度的模糊分支时态逻辑模型检测

刘子源,马占有,李霞,高滢囡,何娜娜,黄瑞祺   

  1. (北方民族大学计算机科学与工程学院,宁夏 银川 750021)
  • 收稿日期:2023-10-12 修回日期:2023-11-25 接受日期:2024-04-25 出版日期:2024-04-25 发布日期:2024-04-18
  • 基金资助:
    国家自然科学基金(61962001);宁夏自然科学基金(AAC03300)

Fuzzy computation tree logic* model checking based on fuzzy measures

LIU Zi-yuan,MA Zhan-you,LI Xia,GAO Ying-nan,HE Na-na,HUANG Rui-qi   

  1. (School of Computer Science and Engineering,North Minzu University,Yinchuan 750021,China)
  • Received:2023-10-12 Revised:2023-11-25 Accepted:2024-04-25 Online:2024-04-25 Published:2024-04-18

摘要: 针对具有模糊性和不确定性的复杂系统的验证问题,提出一种基于模糊测度的模糊分支时态逻辑模型检测算法。首先,在模糊决策过程模型的基础上引入模糊分支时态逻辑的语法和语义。然后,给出模糊分支时态逻辑模型检测算法,该算法将模型检测问题转化为矩阵运算,具有计算方式简洁、复杂度较低的优点。最后,通过医疗专家系统的实例说明了该模型检测算法的有效性。

关键词: 模糊决策过程, 模糊测度, 模糊分支时态逻辑, 模型检测, 矩阵运算

Abstract: A fuzzy computation tree logic* model checking algorithm based on fuzzy measures is proposed for the verification problem of complex systems with fuzziness and uncertainty. Firstly, the syntax and semantics of fuzzy computation tree logic* are introduced based on fuzzy decision process model. Secondly, a fuzzy computation tree logic* model checking algorithm is proposed, which transforms the model checking problem into matrix operation and has the advantages of simplicity of computation and lower complexity. Finally, a medical expert system example is given to illustrate the effectiveness of the model checking algorithm.

Key words: fuzzy decision process, fuzzy measure, fuzzy computation tree logic*, model checking, matrix operation