Witch 3: Validation of Violation Witnesses in the Witness Format 2.0

Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

AYAZIOVÁ Paulína STREJČEK Jan

Year of publication 2024
Type Article in Proceedings
Conference Tools and Algorithms for the Construction and Analysis of Systems - 30th International Conference, TACAS 2024, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6-11, 2024, Proceedings, Part III
MU Faculty or unit

Faculty of Informatics

Citation
Web https://link.springer.com/book/10.1007/978-3-031-57256-2_18
Doi http://dx.doi.org/10.1007/978-3-031-57256-2_18
Keywords Witch;witness-validator;SV-COMP;verification witness
Description Witch 3 is a new validator of violation witnesses in the witness format 2.0. Note that our previous tool, Symbiotic-Witch 2, can validate only violation witnesses in the old GraphML format. Witch 3 validates witnesses of reachability of an error function, overflows, and invalid dereferences and deallocations. Similarly to Symbiotic-Witch 2, the tool is based on symbolic execution and uses parts of the Symbiotic framework. Support of the witness format 2.0 in Witch 3 includes features not supported by Symbiotic-Witch 2, such as constraints on the program variables and function return values, specifying statements by column, and providing the concrete statement in which the violation occurs. These additional features can further restrict the explored state space, and, more importantly, allow for much more precise validation.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.