AYAZIOVÁ, Paulína and Jan STREJČEK. Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation. Online. In Sriram Sankaranarayanan and Natasha Sharygina. 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. Cham (Švýcarsko): Springer, Cham, 2023, p. 523-528. ISBN 978-3-031-30819-2. Available from: https://dx.doi.org/10.1007/978-3-031-30820-8_30.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation
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 - 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, p. 523-528, 6 pp. 2023.
Publisher Springer, Cham
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
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
RIV identification code RIV/00216224:14330/23:00131936
Organization unit Faculty of Informatics
ISBN 978-3-031-30819-2
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-031-30820-8_30
Keywords in English Witch;witness-validator;SV-COMP;verification witness
Tags formela-conference, formela-ver, program analysis, Symbiotic, verification
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 7/4/2024 23:35.
Abstract
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.
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/1433/2022, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 23
Investor: Masaryk University
PrintDisplayed: 6/6/2024 20:09