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
基金
欧洲研究理事会;
关键词
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
相关论文
共 50 条
  • [1] Probabilistic Model Checking
    Baier, Christel
    [J]. DEPENDABLE SOFTWARE SYSTEMS ENGINEERING, 2016, 45 : 1 - 23
  • [2] Bridging the Gap Between Probabilistic Model Checking and Probabilistic Planning: Survey, Compilations, and Empirical Comparison
    Klauck, Michaela
    Steinmetz, Marcel
    Hoffmann, Joerg
    Hermanns, Holger
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2020, 68 : 247 - 310
  • [3] Bridging the gap between probabilistic model checking and probabilistic planning: Survey, compilations, and empirical comparison
    Klauck, Michaela
    Steinmetz, Marcel
    Hoffmann, Jörg
    Hermanns, Holger
    [J]. Journal of Artificial Intelligence Research, 2020, 68 : 247 - 310
  • [4] Approximate probabilistic model checking
    Hérault, T
    Lassaigne, R
    Magniette, F
    Peyronnet, S
    [J]. VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, PROCEEDINGS, 2004, 2937 : 73 - 84
  • [5] Probabilistic Model Checking for Biology
    Kwiatkowska, Marta
    Thachuk, Chris
    [J]. SOFTWARE SYSTEMS SAFETY, 2014, 36 : 165 - 189
  • [6] The Probabilistic Model Checking Landscape
    Katoen, Joost-Pieter
    [J]. PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 31 - 45
  • [7] Counterexamples in probabilistic model checking
    Han, Tingting
    Katoen, Joost-Pieter
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PROCEEDINGS, 2007, 4424 : 72 - +
  • [8] Distributional Probabilistic Model Checking
    Elsayed-Aly, Ingy
    Parker, David
    Feng, Lu
    [J]. NASA FORMAL METHODS, NFM 2024, 2024, 14627 : 57 - 75
  • [9] Probabilistic Model Checking of AODV
    Kamali, Mojgan
    Katoen, Joost-Pieter
    [J]. QUANTITATIVE EVALUATION OF SYSTEMS (QEST 2020), 2020, 12289 : 54 - 73
  • [10] Model checking the probabilistic π-calculus
    Norman, Gethin
    Palamidessi, Catuscia
    Parker, David
    Wu, Peng
    [J]. FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 169 - +