AYAZIOVÁ, Paulína and Jan STREJČEK. Witch 3: Validation of Violation Witnesses in the Witness Format 2.0. Online. In Bernd Finkbeiner and Laura Kovács. 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. Cham (Švýcarsko): Springer, 2024, p. 341-346. ISBN 978-3-031-57255-5. Available from: https://dx.doi.org/10.1007/978-3-031-57256-2_18.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Witch 3: Validation of Violation Witnesses in the Witness Format 2.0
Authors AYAZIOVÁ, Paulína (703 Slovakia, belonging to the institution) and Jan STREJČEK (203 Czech Republic, guarantor, belonging to the institution).
Edition Cham (Švýcarsko), 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, p. 341-346, 6 pp. 2024.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW URL
Impact factor Impact factor: 0.402 in 2005
Organization unit Faculty of Informatics
ISBN 978-3-031-57255-5
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-031-57256-2_18
Keywords in English Witch;witness-validator;SV-COMP;verification witness
Tags formal verification, formela-conference, formela-ver, program analysis, Symbiotic, verification
Tags International impact, Reviewed
Changed by Changed by: prof. RNDr. Jan Strejček, Ph.D., učo 3366. Changed: 23/4/2024 18:51.
Abstract
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.
Links
GA23-06506S, research and development projectName: Pokročilá analýza a verifikace pro pokročilý software
Investor: Czech Science Foundation, Advanced Analysis and Verification for Advanced Software
MUNI/A/1608/2023, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 24
Investor: Masaryk University
PrintDisplayed: 6/6/2024 20:26