Tools at the Frontiers of Quantitative Verification

arXiv (Cornell University)

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.

Authors 21

1. Roman Andriushchenko

   Brno University of Technology

   Affiliation as printed

   Brno University of Technology , Brno , Czech Republic

2. Alexander Bork Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University , Aachen , Germany

3. Carlos E. Budde

   University of Trento

   Affiliation as printed

   University of Trento , Trento , Italy

4. Milan Češka
5. Kush Grover

   Technical University of Munich

   Affiliation as printed

   Technical University of Munich , Munich , Germany

6. Ernst Moritz Hahn

   University of Twente

   Affiliation as printed

   University of Twente , Enschede , The Netherlands

7. Arnd Hartmanns

   University of Twente

   Affiliation as printed

   University of Twente , Enschede , The Netherlands

8. Bryant Israelsen

   Utah State University

   Affiliation as printed

   Utah State University , Logan , Utah , USA

9. Nils Jansen

   Radboud University Nijmegen

   Affiliation as printed

   Radboud University , Nijmegen , The Netherlands

10. Joshua Jeppson

    Utah State University

    Affiliation as printed

    Utah State University , Logan , Utah , USA

11. Sebastian Junges

    Radboud University Nijmegen

    Affiliation as printed

    Radboud University , Nijmegen , The Netherlands

12. Maximilian A. Köhl
13. Bettina Könighofer
14. Jan Křetínský
15. Tobias Meggendorfer
16. Stefan Pranger

    Graz University of Technology

    Affiliation as printed

    Graz University of Technology , Graz , Austria

17. Tim Quatmann Aachen

    RWTH Aachen University

    Affiliation as printed

    RWTH Aachen University , Aachen , Germany

18. Enno Ruijters
19. Landon Taylor

    Utah State University

    Affiliation as printed

    Utah State University , Logan , Utah , USA

20. Maximilian Weininger

    Institute of Science and Technology Austria · Technical University of Munich

    Affiliation as printed

    Institute of Science and Technology Austria , Klosterneuburg , Austria

    Technical University of Munich , Munich , Germany

21. Zhen Zhang

    Utah State University

    Affiliation as printed

    Utah State University , Logan , Utah , USA