计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 42-44.

• 2012多值逻辑专栏 • 上一篇    下一篇

基于模糊逻辑的几类Kripke结构之间的关系

潘海玉,张敏,陈仪香   

  1. 安徽工程大学计算机与信息学院 芜湖241000;华东师范大学上海市高可信计算重点实验室 上海200062;华东师范大学上海市高可信计算重点实验室 上海200062
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(61021004,61202105,1127123761228305),973项目(2011CB302802),上海市重点学科建设项目(B412)资助

Relationships among Several Types of Kripke Structures Based on Fuzzy Logic

PAN Hai-yu,ZHANG Min and CHEN Yi-xiang   

  • Online:2018-11-16 Published:2018-11-16

摘要: 根据初始状态、状态之间的转换关系和命题赋值函数是否为分明的,模糊Kripke结构可分为8类。提出将模糊计算树逻辑作为判断模糊Kripke结构之间是否是等价的依据;详细讨论了8种模糊Kripke结构之间的关系。这些结论为设计应用中模型的合理选取提供了理论依据,也为解决模糊计算树逻辑的模型检测问题提供了一种新的方法。

关键词: Kripke结构,形式化验证,模糊逻辑,计算树逻辑

Abstract: With respect to the initial state,transition relation and propositional valuation function being crisp or not,fuzzy Kripke structure is classified into eight forms.This paper provided a kind of fuzzy computation tree logic to show that two different fuzzy Kripke structures are equivalent if they give the same truth values for every formula of fuzzy computation tree logic,and discussed the relationship among different fuzzy Kripke structures.The results provide the theoretical foundations for the appropriate choice of models in practice and present a new method for model checking of fuzzy computation tree logic.

Key words: Kripke structure,Formal verification,Fuzzy logic,Computation tree logic

[1] Clarke E,Grumberg O,Peled D.Model Checking[M].MITPress,1999
[2] Baier C,Katoen J P.Principles of Model Checking [M].TheMIT Press,2007
[3] de Alfaro L,Faella M,Henzinger T A,et al.Model checking discounted temporal properties[J].Theoretical Computer Science,2005,345(1):139-170
[4] Chechik M,Gurfnkel A,Devereux B,et al.Data structures forsymbolic multi-valued model-checking[J].Formal Methods in Software Design,2006,29(3):295-344
[5] Kupferman O,Lusting Y.Latticed simulation relations andgames [J].International Journal on the Foundations of Computer Science,2010,21(2):167-189
[6] 潘海玉.状态转化系统的格值量化验证方法研究[D].上海:华东师范大学,2012
[7] Li Y M,Pedrycz W.Fuzzy nite automata and fuzzy regular expressions with membership values in lattice ordered monoids [J].Fuzzy Sets and Systems,2005,6:68-92
[8] Li Z H,Li P,Li Y M.The relationships among several types of fuzzy automata[J].Information Sciences,2006,176:2208-2226
[9] Li Y M.Approximation and robustness of fuzzy finite automata[J].International Journal of Approximate Reasoning,2008,47(2):247-257

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!