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

Computer Engineering & Science

Previous Articles     Next Articles

Model checking for fuzzy alternating-time temporal logic

YUAN Hong-juan1,2 ,MA Yan-fang3,PAN Hai-yu1,2   

  1. (1.College of Computer Science and Technology,Taizhou University,Taizhou 225300;
    2.Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin 541004;
    3.College of Computer Science and Technology,Huaibei Normal University,Huaibei 235000,China)
  • Received:2017-07-01 Revised:2017-09-05 Online:2017-12-25 Published:2017-12-25

Abstract:

Alternating-time temporal logic has been widely used as the specification language of open systems, and its model checking is one of the most important verification methods for open systems. To describe and check the properties of the open systems with fuzzy uncertainty information, we propose fuzzy alternating-time temporal logic and discuss its model-checking problem. Firstly, we present two semantics, the path semantics and the fixed point semantics, which are equal in value. Based on the result, the model-checking algorithm is given and its time complexity is discussed.
 

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