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

文章基本信息

  • 标题:A Quantitative Characterization of Weighted Kripke Structures in Temporal Logic
  • 本地全文:下载
  • 作者:Larsen, Kim G. ; Fahrenberg, Uli ; Thrane, Claus
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2009
  • 卷号:13
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We extend the usual notion of Kripke Structures with a weighted transition relation, and generalize the usual Boolean satisfaction relation 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; Kripke structures; characteristic formulae; bisimulation distance; weighted CTL
国家哲学社会科学文献中心版权所有