Symbiotic-Witch: A Klee-Based Violation Witness Checker-Reference-Cited by-同舟云学术

Symbiotic-Witch: A Klee-Based Violation Witness Checker

Published:2022 Issue: Volume: Page:468-473
ISSN:0302-9743
Container-title:Tools and Algorithms for the Construction and Analysis of Systems
language:
Short-container-title:

Author:

Ayaziová Paulína,Chalupa Marek^ORCID,Strejček Jan^ORCID

Abstract

AbstractSymbiotic-Witchis a new tool for checking violation witnesses in the GraphML-based format used atSV-COMPsince 2015. Roughly speaking,Symbiotic-Witchsymbolically executes a given program withKleeand 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-Witchcurrently supports violation witnesses ofreachability safety,memory safety,memory cleanup, and overflowproperties.

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-030-99527-0_33

Reference14 articles.

1. Ayaziová, P.: Klee-based error witness checker. Bachelor’s thesis, Masaryk University (2021), https://is.muni.cz/th/rnv19/?lang=en

2. Beyer, D.: Progress on software verification: SV-COMP 2022. In: Proc. TACAS. Springer (2022)

3. Beyer, D.: Verifiers and validators of the 11th Intl. Competition on Software Verification (SV-COMP 2022). Zenodo (2022). https://doi.org/10.5281/zenodo.5959149

4. Beyer, D., Dangl, M., Dietsch, D., Heizmann, M., Lemberger, T., Tautschnig, M.: Verification witnesses. ACM Trans. Softw. Eng. Methodol. (2022), to appear.

5. Beyer, D., Dangl, M., Dietsch, D., Heizmann, M., Stahlbauer, A.: Witness validation and stepwise testification across software verifiers. In: Nitto, E.D., Harman, M., Heymans, P. (eds.) Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering, ESEC/FSE 2015, Bergamo, Italy, August 30 - September 4, 2015. pp. 721–733. ACM (2015), https://doi.org/10.1145/2786805.2786867

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Witch 3: Validation of Violation Witnesses in the Witness Format 2.0;Lecture Notes in Computer Science;2024

2. Correctness Witness Validation by Abstract Interpretation;Lecture Notes in Computer Science;2023-12-30

3. Symbiotic-Witch 2: More Efficient Algorithm and Witness Refutation;Tools and Algorithms for the Construction and Analysis of Systems;2023

4. Verification Witnesses;ACM Transactions on Software Engineering and Methodology;2022-09-08

5. Cooperation Between Automatic and Interactive Software Verifiers;Software Engineering and Formal Methods;2022