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

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (02): 266-275.

Previous Articles     Next Articles

Model checking of fuzzy computation tree logic based on fuzzy decision process

LI Zhao-kai,MA Zhan-you,LI Jian-xiang,GUO Hao   

  1. (College of Computer Science and Engineering,North Minzu University,Yinchuan 750021,China)
  • Received:2021-10-09 Revised:2021-11-12 Accepted:2022-02-25 Online:2022-02-25 Published:2022-02-17

Abstract: Aiming at the model checking problem of uncertain fuzzy systems generated by data representation, a model checking algorithm of fuzzy computational tree logic is given.First of all, the fuzzy decision-making process is introduced as the model of this type of system. Its biggest feature is the uncertain choice of actions and the ambiguity of state expression during the migration process. Then, based on the fuzzy decision-making process, the grammar and semantics of fuzzy computation tree logic are given. Finally, a model detection algorithm of fuzzy computational tree logic is given. The algorithm is a synthetic operation that converts the model detection problem of fuzzy computational tree logic into a fuzzy matrix. Its advantages are low time complexity and a relatively simple calculation process.  


Key words: model checking, nondeterministic system, fuzzy decision process, fuzzy computation tree logic, fuzzy matrix