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

文章基本信息

  • 标题:The Satisfiability Problem for Unbounded Fragments of Probabilistic CTL
  • 本地全文:下载
  • 作者:Jan Kret{\'i}nsk{\'y ; Alexej Rotar
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:118
  • 页码:1-16
  • DOI:10.4230/LIPIcs.CONCUR.2018.32
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We investigate the satisfiability and finite satisfiability problem for probabilistic computation-tree logic (PCTL) where operators are not restricted by any step bounds. We establish decidability for several fragments containing quantitative operators and pinpoint the difficulties arising in more complex fragments where the decidability remains open.
  • 关键词:temporal logic; probabilistic verification; probabilistic computation tree logic; satisfiability
国家哲学社会科学文献中心版权所有