首页    期刊浏览 2025年02月17日 星期一
登录注册

文章基本信息

  • 标题:The Quantitative Linear-Time--Branching-Time Spectrum
  • 本地全文:下载
  • 作者:Uli Fahrenberg ; Axel Legay ; Claus Thrane
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2011
  • 卷号:13
  • 页码:103-114
  • DOI:10.4230/LIPIcs.FSTTCS.2011.103
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present a distance-agnostic approach to quantitative verification. Taking as input an unspecified distance on system traces, or executions, we develop a game-based framework which allows us to define a spectrum of different interesting system distances corresponding to the given trace distance. Thus we extend the classic linear-time--branching-time spectrum to a quantitative setting, parametrized by trace distance. We also provide fixed-point characterizations of all system distances, and we prove a general transfer principle which allows us to transfer counterexamples from the qualitative to the quantitative setting,showing that all system distances are mutually topologically inequivalent.
  • 关键词:Quantitative verification; System distance; Distance hierarchy; Linear time; Branching time
国家哲学社会科学文献中心版权所有