Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Tools at the Frontiers of Quantitative Verification (2405.13583v1)

Published 22 May 2024 in cs.LO

Abstract: 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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (9)
  1. Bork, A.: Replication package QComp 2023 – POMDP analysis (2023). https://doi.org/10.5281/zenodo.8215337
  2. Goutsias, J.: Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems. J. Chem. Phys. 122(18) (2005). https://doi.org/10.1063/1.1889434
  3. Grover, K.: QComp LRA results (2023). https://doi.org/10.5281/zenodo.8219191
  4. Junges, S.: sjunges/parametric-Markov-models: 0.2 (2023). https://doi.org/10.5281/zenodo.10646479
  5. Kochenderfer, M.J.: Decision Making Under Uncertainty: Theory and Application. MIT Press (2015)
  6. Köhl, M.A.: QComp 2023: State space exploration artifact (2024). https://doi.org/10.5281/zenodo.10626177
  7. Meggendorfer, T.: QComp 2023: Stochastic games – evaluation (2023). https://doi.org/10.5281/zenodo.7831387
  8. Pnueli, A.: The temporal logic of programs. In: 18th Annual Symposium on Foundations of Computer Science (FOCS). pp. 46–57. IEEE Computer Society (1977). https://doi.org/10.1109/SFCS.1977.32
  9. Quatmann, T.: Replication package: QComp 2023 – multi-objective analysis (2023). https://doi.org/10.5281/zenodo.8063883
Citations (3)

Summary

We haven't generated a summary for this paper yet.