Program Slicing and Symbolic Execution for Verification – RNDr. Marek Chalupa
RNDr. Marek Chalupa
Doctoral thesis
Program Slicing and Symbolic Execution for Verification
Program Slicing and Symbolic Execution for Verification
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 8. 10. 2021
Identifier:
https://is.muni.cz/th/jpz0i/
Thesis defence
- Date of defence: 12. 4. 2022
- Supervisor: doc. RNDr. Jan Strejček, Ph.D.
- Reader: Dr. rer. nat. Dirk Beyer, Prof. Corina Pasareanu
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsDoctoral programme / field:
Computer Science / Fundamentals of Computer Science
Theses on a related topic
- No theses on a related topic available.