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 条
  • [21] Probabilistic model checking modulo theories
    Wachter, Bjoern
    Zhang, Lijun
    Hermanns, Holger
    [J]. FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 129 - +
  • [22] Model checking for probabilistic timed automata
    Norman, Gethin
    Parker, David
    Sproston, Jeremy
    [J]. FORMAL METHODS IN SYSTEM DESIGN, 2013, 43 (02) : 164 - 190
  • [23] Model Checking of Recursive Probabilistic Systems
    Etessami, Kousha
    Yannakakis, Mihalis
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2012, 13 (02)
  • [24] Probabilistic Model Checking of Incomplete Models
    Arora, Shiraj
    Rao, M. V. Panduranga
    [J]. LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION: FOUNDATIONAL TECHNIQUES, PT I, 2016, 9952 : 62 - 76
  • [25] Enhancing Probabilistic Model Checking with Ontologies
    Dubslaff, Clemens
    Koopmann, Patrick
    Turhan, Anni-Yasmin
    [J]. FORMAL ASPECTS OF COMPUTING, 2021, 33 (06) : 885 - 921
  • [26] Counterexample Generation in Probabilistic Model Checking
    Han, Tingting
    Katoen, Joost-Pieter
    Damman, Berteun
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2009, 35 (02) : 241 - 257
  • [27] Probabilistic model checking and reliability of results
    Wimmer, Ralf
    Kortus, Alexander
    Herbstritt, Marc
    Becker, Bernd
    [J]. 2008 IEEE WORKSHOP ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, PROCEEDINGS, 2008, : 207 - 212
  • [28] Probabilistic model checking of cancer metabolism
    Friedenberg, Meir D.
    Lita, Adrian
    Gilbert, Mark R.
    Larion, Mioara
    Celiku, Orieta
    [J]. SCIENTIFIC REPORTS, 2022, 12 (01)
  • [29] Distribution, Approximation and Probabilistic Model Checking
    Guirado, Guillaume
    Herault, Thomas
    Lassaigne, Richard
    Peyronnet, Sylvain
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 135 (02) : 19 - 30
  • [30] Model Checking for Probabilistic Multiagent Systems
    Chen Fu
    Andrea Turrini
    Xiaowei Huang
    Lei Song
    Yuan Feng
    Li-Jun Zhang
    [J]. Journal of Computer Science and Technology, 2023, 38 : 1162 - 1186