Autor(en): | Howar, Falk Jasper, Marc Mues, Malte Steffen, Bernhard Schmidt, David |
Titel: | The RERS challenge: towards controllable and scalable benchmark synthesis |
Sprache (ISO): | en |
Zusammenfassung: | 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. |
Schlagwörter: | Benchmark generation Verification competitions Error witnesses Temporal logic LTL synthesis Büchi automata Modal contracts Parallel decomposition Model checking Bisimulation checking |
Schlagwörter (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 |
Erscheinungsdatum: | 2021-06-24 |
Rechte (Link): | http://creativecommons.org/licenses/by/4.0/ |
Enthalten in den Sammlungen: | LS 05 Programmiersysteme |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Howar2021_Article_TheRERSChallengeTowardsControl.pdf | 495.08 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons