arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.13583cs.LO
收藏

定量验证前沿的工具

Tools at the Frontiers of Quantitative Verification

Roman Andriushchenko, Alexander Bork, Carlos E. Budde, Milan Češka, Kush Grover, Ernst Moritz Hahn, Arnd Hartmanns, Bryant Israelsen, Nils Jansen, Joshua Jeppso… 展开作者

Roman Andriushchenko, Alexander Bork, Carlos E. Budde, Milan Češka, Kush Grover, Ernst Moritz Hahn, Arnd Hartmanns, Bryant Israelsen, Nils Jansen, Joshua Jeppson, Sebastian Junges, Maximilian A. Köhl, Bettina Könighofer, Jan Křetínský, Tobias Meggendorfer, David Parker, Stefan Pranger, Tim Quatmann, Enno Ruijters, Landon Taylor, Matthias Volk, Maximilian Weininger, Zhen Zhang

AI总结:

本文通过QComp 2023调查,总结了定量验证工具对高级属性(如LTL、参数综合)和模型(如随机博弈、部分可观测MDP)的支持现状,并指出了当前活跃领域与未来挑战。

摘要:

包含时序或概率选择等定量方面的形式化模型的分析由定量验证工具执行。对于计算基本模型(如马尔可夫链)上的基本属性(如期望奖励),已有广泛且成熟的工具支持。QComp(定量形式化模型分析工具比较)的先前版本专注于这一设置。然而,许多应用场景需要更高级的属性类型,如LTL(线性时序逻辑)和参数综合查询,以及高级模型,如随机博弈和部分可观测MDP(马尔可夫决策过程)。对于这些,当前工具支持尚处于起步阶段。本文介绍了QComp 2023的结果:对高级属性类型和模型的定量验证工具支持现状的调查。从最初的研究原型到对既有工具集的良好支持的集成,本报告突出了当今定量验证工具导向研究的活跃领域和未来的挑战。

英文摘要:

The analysis of formal models that include quantitative aspects such as timing or probabilistic choices is performed by quantitative verification tools. Broad and mature tool support is available for computing basic properties such as expected rewards on basic models such as Markov chains. Previous editions of QComp, the comparison of tools for the analysis of quantitative formal models, focused on this setting. Many application scenarios, however, require more advanced property types such as LTL and parameter synthesis queries as well as advanced models like stochastic games and partially observable MDPs. For these, tool support is in its infancy today. This paper presents the outcomes of QComp 2023: a survey of the state of the art in quantitative verification tool support for advanced property types and models. With tools ranging from first research prototypes to well-supported integrations into established toolsets, this report highlights today's active areas and tomorrow's challenges in tool-focused research for quantitative verification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑