Program Slicing and Symbolic Execution for Verification – RNDr. Marek Chalupa
RNDr. Marek Chalupa
Disertační práce
Program Slicing and Symbolic Execution for Verification
Program Slicing and Symbolic Execution for Verification
Anotace:
Existuje mnoho formálních metod k dokazování či vyvracení vlastností programů (např. že žádný příkaz assert nemůže být porušen). Jedna taková metoda je symbolická exekuce, která systematicky vyčísluje možné běhy v programu. Tento přístup musí dříve či později nevyhnutelně selhat kvůli nedostatečným zdrojům (např. čas nebo paměť), pokud je počet cest v analyzovaném program velký. Tomuto problému se …víceAbstract:
There are many formal methods for proving or disproving various properties of programs (e.g., that all assertions in a program hold). One such method is symbolic execution that systematically enumerates feasible execution paths of a program. This approach must inevitably fail due to insufficient resources (e.g., time or memory) if the number of execution paths in a program is huge. This is the so-called …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 8. 10. 2021
Identifikátor:
https://is.muni.cz/th/jpz0i/
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 4. 2022
- Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
- Oponent: Dr. rer. nat. Dirk Beyer, Prof. Corina Pasareanu
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyDoktorský studijní program / obor:
Informatika / Fundamenty informatiky
Práce na příbuzné téma
- Žádné práce na příbuzné téma.