Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F23%3A00131936" target="_blank" >RIV/00216224:14330/23:00131936 - isvavai.cz</a>
Result on the web
<a href="https://link.springer.com/chapter/10.1007/978-3-031-30820-8_30" target="_blank" >https://link.springer.com/chapter/10.1007/978-3-031-30820-8_30</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-031-30820-8_30" target="_blank" >10.1007/978-3-031-30820-8_30</a>
Alternative languages
Result language
angličtina
Original language name
Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation
Original language 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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA23-06506S" target="_blank" >GA23-06506S: Advanced Analysis and Verification for Advanced Software</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
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
ISBN
9783031308192
ISSN
0302-9743
e-ISSN
—
Number of pages
6
Pages from-to
523-528
Publisher name
Springer, Cham
Place of publication
Cham (Švýcarsko)
Event location
Paris, France
Event date
Jan 1, 2023
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—