The RERS challenge: towards controllable and scalable benchmark synthesis
Loading...
Date
2021-06-24
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This paper (1) summarizes the history of the RERS challenge for the analysis and verification of reactive systems, its profile and intentions, its relation to other competitions, and, in particular, its evolution due to the feedback of participants, and (2) presents the most recent development concerning the synthesis of hard benchmark problems. In particular, the second part proposes a way to tailor benchmarks according to the depths to which programs have to be investigated in order to find all errors. This gives benchmark designers a method to challenge contributors that try to perform well by excessive guessing.
Description
Table of contents
Keywords
Benchmark generation, Verification competitions, Error witnesses, Temporal logic, LTL synthesis, Büchi automata, Modal contracts, Parallel decomposition, Model checking, Bisimulation checking