AYAZIOVÁ, Paulína, Marek CHALUPA a Jan STREJČEK. Symbiotic-Witch: A Klee-Based Violation Witness Checker. In Dana Fisman and Grigore Rosu. Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings, Part II. Cham (Švýcarsko): Springer, Cham. s. 468-473. ISBN 978-3-030-99526-3. doi:10.1007/978-3-030-99527-0_33. 2022.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Symbiotic-Witch: A Klee-Based Violation Witness Checker
Autoři AYAZIOVÁ, Paulína (703 Slovensko, domácí), Marek CHALUPA (203 Česká republika, domácí) a Jan STREJČEK (203 Česká republika, garant, domácí).
Vydání Cham (Švýcarsko), Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings, Part II, od s. 468-473, 6 s. 2022.
Nakladatel Springer, Cham
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
WWW URL
Impakt faktor Impact factor: 0.402 v roce 2005
Kód RIV RIV/00216224:14330/22:00125695
Organizační jednotka Fakulta informatiky
ISBN 978-3-030-99526-3
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-030-99527-0_33
UT WoS 000782398900033
Klíčová slova anglicky Symbiotic;witness-validator;SV-COMP;verification witness
Štítky formela-ver, program analysis, Symbiotic, verification
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 10:40.
Anotace
Symbiotic-Witch is a new tool for checking violation witnesses in the GraphML-based format used at SV-COMP since 2015. Roughly speaking, Symbiotic-Witch symbolically executes a given program with Klee and simultaneously tracks the set of nodes the witness automaton can be in. Moreover, it reads the return values of nondeterministic functions specified in the witness and uses them to prune the symbolic execution. The violation witness is confirmed if the symbolic execution reaches an error and the current set of witness nodes contains a matching violation node. Symbiotic-Witch currently supports violation witnesses of reachability safety, memory safety, memory cleanup, and overflow properties.
Návaznosti
GA19-24397S, projekt VaVNázev: Automaty v rozhodovacích procedurách a verifikaci (Akronym: AUTODEV)
Investor: Grantová agentura ČR, Automata for Decision Procedures and Verification
MUNI/A/1145/2021, interní kód MUNázev: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI. (Akronym: SV-FI MAV XI.)
Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace XI.
MUNI/A/1230/2021, interní kód MUNázev: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22 (Akronym: SKOMU)
Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 22
VytisknoutZobrazeno: 29. 3. 2024 06:40