CHALUPA, Marek, Tomáš JAŠEK, Jakub NOVÁK, Anna ŘECHTÁČKOVÁ, Veronika ŠOKOVÁ and Jan STREJČEK. Symbiotic 8: Beyond Symbolic Execution. In Jan Friso Groote, Kim Guldstrand Larsen. Tools and Algorithms for the Construction and Analysis of Systems - 27th International Conference, TACAS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 - April 1, 2021, Proceedings, Part II. Cham (Švýcarsko): Springer, Cham, 2021, p. 453-457. ISBN 978-3-030-72012-4. Available from: https://dx.doi.org/10.1007/978-3-030-72013-1_31.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Symbiotic 8: Beyond Symbolic Execution
Authors CHALUPA, Marek (203 Czech Republic, guarantor, belonging to the institution), Tomáš JAŠEK (703 Slovakia, belonging to the institution), Jakub NOVÁK (703 Slovakia, belonging to the institution), Anna ŘECHTÁČKOVÁ (203 Czech Republic, belonging to the institution), Veronika ŠOKOVÁ (703 Slovakia) and Jan STREJČEK (203 Czech Republic, belonging to the institution).
Edition Cham (Švýcarsko), Tools and Algorithms for the Construction and Analysis of Systems - 27th International Conference, TACAS 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 - April 1, 2021, Proceedings, Part II, p. 453-457, 5 pp. 2021.
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 printed version "print"
WWW URL
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/21:00121992
Organization unit Faculty of Informatics
ISBN 978-3-030-72012-4
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-030-72013-1_31
Keywords in English symbolic execution;k-induction;program slicing;symbiotic;predator;klee
Tags formal verification, formela-ver, program analysis, program slicing, Symbiotic
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 23/5/2022 14:54.
Abstract
Symbiotic 8 extends the traditional combination of static analyses, instrumentation, program slicing, and symbolic execution with one substantial novelty, namely a technique mixing symbolic execution with k-induction. This technique can prove the correctness of programs with possibly unbounded loops, which cannot be done by classic symbolic execution. Symbiotic 8 delivers also several other improvements. In particular, we have modified our fork of the symbolic executor Klee to support the comparison of symbolic pointers. Further, we have tuned the shape analysis tool Predator (integrated already in Symbiotic 7) to perform better on llvm bitcode. We have also developed a light-weight analysis of relations between variables that can prove the absence of out-of-bound accesses to arrays.
Links
MUNI/A/1108/2020, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace X. (Acronym: SV-FI MAV X.)
Investor: Masaryk University
MUNI/A/1549/2020, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 21 (Acronym: SKOMU)
Investor: Masaryk University
PrintDisplayed: 1/5/2024 16:56