计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (12): 2033-2040.DOI: 10.3778/j.issn.1673-9418.1807034

• 理论与算法 • 上一篇    

模糊交互时态逻辑的一些标记

朱晔,袁红娟,钱俊彦,潘海玉   

  1. 1. 泰州学院 计算机科学与技术学院,江苏 泰州 225300
    2. 桂林电子科技大学 广西可信软件重点实验室,广西 桂林 541004
  • 出版日期:2018-12-01 发布日期:2018-12-07

Some Notes on Fuzzy Alternating-Time Temporal Logic

ZHU Ye, YUAN Hongjuan, QIAN Junyan, PAN Haiyu   

  1. 1. College of Computer Science and Technology, Taizhou University, Taizhou, Jiangsu 225300, China
    2. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China
  • Online:2018-12-01 Published:2018-12-07

摘要:

模糊并发博弈结构是一种可以对具有模糊不确定信息的开放系统进行建模和分析的工具,基于该模型的模糊交互时态逻辑的模型检测问题初步得到解决。首先通过将模糊交互时态逻辑的模型检测问题转化为有限个经典的交互时态逻辑的模型检测问题,从而可以利用经典的交互时态逻辑的模型检测算法来解决模糊交互时态逻辑的模型检测;研究了模糊交互时态逻辑语义的连续性问题,即模糊并发博弈结构发生微小变化时,模糊交互时态逻辑的语义是否也相应地发生微小的变化。

关键词: 交互时态逻辑, 计算树逻辑, 并发博弈结构, 模型检测, 模糊逻辑

Abstract:

Fuzzy concurrent game structures are a tool to model and analyze open systems with fuzzy uncertain information, and the model checking problem for fuzzy alternating-time temporal logic over these models has been explored yet. This paper first transforms model checking problem for fuzzy alternating-time temporal logic into several classical alternating-time temporal logic model checking problems, and then uses the algorithms for alternating-time temporal logic model checking problem to solve the problem. This paper also discusses the continuity property of semantics of fuzzy alternating-time temporal logic. In other words, when arbitrarily small changes happen over fuzzy concurrent game structures, small changes happen or not in truth values of fuzzy alternating-time temporal logic formulas.

Key words: alternating-time temporal logic, computation tree logic, concurrent game structure, model checking, fuzzy logic