Integrace nástrojů Predator a Symbiotic pro analýzu software
| but.committee | 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) | cs |
| but.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. | cs |
| but.jazyk | angličtina (English) | |
| but.program | Informační technologie a umělá inteligence | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Vojnar, Tomáš | en |
| dc.contributor.author | Kinšt, Ondřej | en |
| dc.contributor.referee | Malík, Viktor | en |
| dc.date.created | 2024 | cs |
| dc.description.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. | en |
| dc.description.abstract | 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. | cs |
| dc.description.mark | B | cs |
| dc.identifier.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. | cs |
| dc.identifier.other | 157223 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/249603 | |
| dc.language.iso | en | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | points-to analýza | en |
| dc.subject | Predator | en |
| dc.subject | Symbiotic | en |
| dc.subject | knihovna DG | en |
| dc.subject | nástroje pro analýzu softwaru | en |
| dc.subject | statická analýza | en |
| dc.subject | verifikace programů | en |
| dc.subject | C | en |
| dc.subject | points-to analysis | cs |
| dc.subject | Predator | cs |
| dc.subject | Symbiotic | cs |
| dc.subject | DG library | cs |
| dc.subject | software analysis tools | cs |
| dc.subject | static analysis | cs |
| dc.subject | program verification | cs |
| dc.subject | C | cs |
| dc.title | Integrace nástrojů Predator a Symbiotic pro analýzu software | en |
| dc.title.alternative | Integration of the Predator and Symbiotic Software Analysers | cs |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2024-08-28 | cs |
| dcterms.modified | 2024-08-28-14:26:47 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 157223 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:38:38 | en |
| sync.item.modts | 2025.01.15 14:46:38 | en |
| thesis.discipline | Verifikace a testování software | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |