Compiling Probabilistic Model Checking into Probabilistic Planning

被引:0
作者
Klauck, Michaela [1 ]
Steinmetz, Marcel [1 ]
Hoffmann, Joerg [1 ]
Hermanns, Holger [1 ]
机构
[1] Saarland Univ, Saarland Informat Campus, Saarbrucken, Germany
来源
TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018) | 2018年
基金
欧洲研究理事会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It has previously been observed that the verification of safety properties in deterministic model-checking frameworks can be compiled into classical planning. A similar connection exists between goal probability analysis on either side, yet that connection has not been explored. We fill that gap with a translation from Jani, an input language for quantitative model checkers including the Modest toolset and PRISM, into PPDDL. Our experiments motivate further cross-fertilization between both research areas, specifically the exchange of algorithms. Our study also initiates the creation of new benchmarks for goal probability analysis.
引用
收藏
页码:150 / 154
页数:5
相关论文
共 29 条
  • [1] [Anonymous], 1999, STOCH MODEL SER, DOI 10.1201/9781315140223
  • [2] FAST RANDOMIZED CONSENSUS USING SHARED MEMORY
    ASPNES, J
    HERLIHY, M
    [J]. JOURNAL OF ALGORITHMS, 1990, 11 (03) : 441 - 461
  • [3] A heuristic search approach to planning with temporally extended preferences
    Baier, Jorge A.
    Bacchus, Fahiem
    Mcllraith, Sheila A.
    [J]. ARTIFICIAL INTELLIGENCE, 2009, 173 (5-6) : 593 - 618
  • [4] mGPT: A probabilistic planner based on heuristic search
    Bonet, B
    Geffner, H
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2005, 24 : 933 - 944
  • [5] Planning as heuristic search
    Bonet, B
    Geffner, H
    [J]. ARTIFICIAL INTELLIGENCE, 2001, 129 (1-2) : 5 - 33
  • [6] Bonet B., P IJCAI 03, P1233
  • [7] Brafman R. I., P AAAI 18
  • [8] Budde C. E., TACAS 17, P151
  • [9] Camacho A., 2011, Proactive management and proactive business law, P279
  • [10] Chaum D., 1988, Journal of Cryptology, V1, P65, DOI 10.1007/BF00206326