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

文章基本信息

  • 标题:A Quantitative Characterization of Weighted Kripke Structures in Temporal Logic
  • 作者:Kim G. Larsen ; Uli Fahrenberg ; Claus Thrane
  • 期刊名称:OASIcs : OpenAccess Series in Informatics
  • 电子版ISSN:2190-6807
  • 出版年度:2009
  • 卷号:13
  • 页码:10-17
  • DOI:10.4230/DROPS.MEMICS.2009.2345
  • 出版社: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
Loading...
联系我们|关于我们|网站声明
国家哲学社会科学文献中心版权所有