Integrace nástrojů Predator a Symbiotic pro analýzu software
Loading...
Date
Authors
Kinšt, Ondřej
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato diplomová práce zkoumá integraci dvou významných nástrojů pro analýzu softwaru, Predator a Symbiotic, které se využívají k detekci chyb paměťové bezpečnosti (memory-safety errors) v programech v jazyce C. Výzkum se zaměřuje na zdokonalení stávající integrace těchto nástrojů využitím symbolických paměťových grafů (SMG) nástroje Predator, aby byla zajištěna přesnější analýza přiřazení ukazatelů (points-to analysis) pro knihovnu DG používanou nástrojem Symbiotic. Navrhovaná metoda zahrnuje transformaci SMG do grafů přiřazení ukazatelů (points-to graphs), což umožňuje přesnější analýzu vztahů mezi ukazateli a paměťovými lokacemi. Práce popisuje návrh a implementaci této integrace, včetně vývoje nových algoritmů a úprav stávajících nástrojů. Výsledky experimentálních vyhodnocení na benchmarkových testech ze soutěže SV-COMP a dalších testovacích sadách jsou uvedeny.
This thesis explores the integration of two prominent software analysis tools, Predator and Symbiotic, which are utilised for detecting memory-safety errors in C programs. The research focuses on enhancing the existing integration of these tools by leveraging Predator’s symbolic memory graphs (SMGs) to provide a more precise points-to analysis for the DG library used by Symbiotic. The proposed method involves transforming SMGs into points-to graphs, enabling more accurate analysis of pointer relationships and memory locations. The thesis details the design and implementation of this integration, including the development of new algorithms and modifications to the existing tools. Results of experimental evaluations on benchmarks from the SV-COMP competition and other testing suites are provided.
This thesis explores the integration of two prominent software analysis tools, Predator and Symbiotic, which are utilised for detecting memory-safety errors in C programs. The research focuses on enhancing the existing integration of these tools by leveraging Predator’s symbolic memory graphs (SMGs) to provide a more precise points-to analysis for the DG library used by Symbiotic. The proposed method involves transforming SMGs into points-to graphs, enabling more accurate analysis of pointer relationships and memory locations. The thesis details the design and implementation of this integration, including the development of new algorithms and modifications to the existing tools. Results of experimental evaluations on benchmarks from the SV-COMP competition and other testing suites are provided.
Description
Citation
KINŠT, O. Integrace nástrojů Predator a Symbiotic pro analýzu software [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Verifikace a testování software
Comittee
doc. Ing. Richard Růžička, Ph.D., MBA (předseda)
prof. Ing. Tomáš Vojnar, Ph.D. (člen)
Ing. Tomáš Milet, Ph.D. (člen)
doc. Ing. František Zbořil, CSc. (člen)
Ing. Jaroslav Dytrych, Ph.D. (člen)
doc. Ing. Lukáš Burget, Ph.D. (člen)
Date of acceptance
2024-08-28
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B - velmi dobře.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení