期刊文献+

基于可能性测度的计算树逻辑CTL~*与可能性互模拟 被引量:12

Computation Tree Logic CTL~* Based on Possibility Measure and Possibilistic Bisimulation
在线阅读 下载PDF
导出
摘要 提出了基于可能性测度的计算树逻辑CTL*(PoCTL*)的概念。给出了在可能的Kripke结构中可能性互模拟的定义并对其性质进行了详细的探讨。对商可能性Kripke结构及其相关构造进行了特别的研究。 The notion of computation tree logic CTL* based on possibility measure(PoCTL* in short) was proposed in this paper.Then the possibilistic bisimulation in possibilistic Kripke structure was defined and its properties were discussed.Finally,the quotient possibilistic Kripke structure and the related construction were studied particularly.
出处 《计算机科学》 CSCD 北大核心 2012年第10期258-263,共6页 Computer Science
基金 国家自然科学基金(60873119) 中央高校基本科研费(GK201001003)资助
关键词 可能的Kripke结构 可能性测度 可能性计算树逻辑PoCTL* 可能性互模拟 商可能性Kripke结构 Possibilistic Kripke structure Possibility measure Possibilistic computation tree logic PoCTL* Possibilistic bisimulation Quotient possibilistic Kripke structure
  • 相关文献

参考文献15

二级参考文献40

  • 1刘彦明,李鹏.业务设计阶段的能力件组合与交互模型研究[J].西安电子科技大学学报,2005,32(2):229-233. 被引量:1
  • 2Clarke E, Grumberg O and Peled D. Model Checking. Cambridge, MA: The MIT Press, 1999.
  • 3Sagiv M, Reps T and Wilhelm R. Parametric shape analysis via 3-valued logic. Proceedings of Symposium on Principles of Programming Languages, 1999, 105-118.
  • 4Hazelhurst S. Generating and Model Checking a Hierarchy of Abstract Models. Technical Report TR-Wits- CS-1999-0, 1999.
  • 5Chechik M, Easterbrook S and Petrovykh V. Model-checking over multi-valued logics. Proceedings of Formal Methods for Increasing Software Productivity International Symposium of Formal Methods Europe, 2001, 72-98.
  • 6Bolc L and Borowik P. Many-Valued Logics. Springer Verlag, 1992.
  • 7Chechik M, Devereux B, Easterbrook S and Gurfinkel A. Multi-Valued Symbolic Model-Checking. ACM Transactions on Software Engineering and Methodology, 2003, 371-408.
  • 8Chechik M, Devereux B and Easterbrook S. Implementing a Multi-Valued Symbolic Model Checker. Proceedings of Tools and Algorithms for the Construction and Analysis of Systems, 2001, 404-419.
  • 9Srinivasan A, Kam T and Brayton R. Algorithms for Discrete Function Manipulation. IEEE/ACM International Conference on Computer-Aided Design, 1990, 92-95.
  • 10Chechik M, Devereux B and Gurfinkel A. xChek: A Multi-Valued Model-Checker. Proceedings of 14th International Conference on Computer-Aided Verification, 2002, 505-509.

共引文献45

同被引文献85

引证文献12

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部