Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation

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 2023
Type Article in Proceedings
Conference Tools and Algorithms for the Construction and Analysis of Systems - 29th International Conference, TACAS 2023, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22-27, 2023, Proceedings, Part II
MU Faculty or unit

Faculty of Informatics

Citation
Web https://link.springer.com/chapter/10.1007/978-3-031-30820-8_30
Doi http://dx.doi.org/10.1007/978-3-031-30820-8_30
Keywords Witch;witness-validator;SV-COMP;verification witness
Description The new version of the witness validator Symbiotic-Witch follows more precisely the (fixed version of the) semantics of verification witnesses. This makes the tool more efficient as it can benefit from sink nodes. Further, the tool can now refute a witness. To sum up, Symbiotic-Witch 2 can confirm or refute violation witnesses of reachability safety, memory safety, memory cleanup, and overflow properties of sequential C programs.
Related projects:

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