首页    期刊浏览 2024年12月11日 星期三
登录注册

文章基本信息

  • 标题:A Quantitative Characterization of Weighted Kripke Structures in Temporal Logic
  • 本地全文:下载
  • 作者:Fahrenberg, Uli ; Larsen, Kim G. ; Thrane, Claus
  • 期刊名称:COMPUTING AND INFORMATICS
  • 印刷版ISSN:1335-9150
  • 出版年度:2010
  • 卷号:29
  • 期号:6+
  • 页码:1311-1324
  • 语种:English
  • 出版社:COMPUTING AND INFORMATICS
  • 摘要:We extend the usual notion of Kripke structures with a weighted transition relation and generalize the classical Boolean interpretation of CTL to a map which assigns to states and temporal formulae a real-valued distance describing the degree of satisfaction. We describe a general approach to obtaining quantitative interpretations for a generic extension of the CTL syntax and show that, for one such interpretation, the logic is both adequate and expressive with respect to quantitative bisimulation.
  • 关键词:Quantitative analysis; multi-valued CTL; weighted Kripke structures; bisimulation distances; system metrics
国家哲学社会科学文献中心版权所有