Authors: | Howar, Falk Jasper, Marc Mues, Malte Steffen, Bernhard Schmidt, David |
Title: | The RERS challenge: towards controllable and scalable benchmark synthesis |
Language (ISO): | en |
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. |
Subject Headings: | Benchmark generation Verification competitions Error witnesses Temporal logic LTL synthesis Büchi automata Modal contracts Parallel decomposition Model checking Bisimulation checking |
Subject Headings (RSWK): | Benchmark Richtigkeit von Ergebnissen Fehlermeldung Temporale Logik Logiksynthese Büchi-Automat Modallogik Dekomposition Model Checking Bisimulation |
URI: | http://hdl.handle.net/2003/40965 http://dx.doi.org/10.17877/DE290R-22815 |
Issue Date: | 2021-06-24 |
Rights link: | http://creativecommons.org/licenses/by/4.0/ |
Appears in Collections: | LS 05 Programmiersysteme |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Howar2021_Article_TheRERSChallengeTowardsControl.pdf | 495.08 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License