Tools at the Frontiers of Quantitative Verification: QComp 2023 Competition Report

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 TaylorMatthias Volk, Maximilian Weininger, Zhen Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationTOOLympics Challenge 2023 - Updates, Results, Successes of the Formal-Methods Competitions
EditorsDirk Beyer, Arnd Hartmanns, Fabrice Kordon
PublisherSpringer Science and Business Media Deutschland GmbH
Pages90-146
Number of pages57
ISBN (Print)9783031676949
DOIs
StatePublished - 2025
Event3rd International TOOLympics Challenge, TOOLympics 2023 was part of the 26th European Joint Conferences on Theory and Practice of Software, ETAPS 2023 - Paris, France
Duration: 22 Apr 202327 Apr 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14550 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International TOOLympics Challenge, TOOLympics 2023 was part of the 26th European Joint Conferences on Theory and Practice of Software, ETAPS 2023
Country/TerritoryFrance
CityParis
Period22/04/2327/04/23

Fingerprint

Dive into the research topics of 'Tools at the Frontiers of Quantitative Verification: QComp 2023 Competition Report'. Together they form a unique fingerprint.

Cite this