Symbolic Loop Bound Analysis – Bc. Pavel Čadek, DiS.
Bc. Pavel Čadek, DiS.
Diplomová práce
Symbolic Loop Bound Analysis
Symbolic Loop Bound Analysis
Anotace:
Práce uvádí novou metodu pro určování horních hranic na počet navštívení dané lokace v programu. Tyto hranice jsou vyjádřeny jako funkce nad vstupními proměnnými. Algoritmus je experimentálně naimplementován v nástroji Looperman. Součástí práce je jeho porovnání s ostatními nástroji na sadě testovacích programů. Práce také podrobněji popisuje dva další nástroje: Loopus a KoAT.Abstract:
We present a new method for computation of upper bounds on the number of visits of given program locations. These bounds are expressed as functions over input variable symbols. We have implemented our method in a prototype tool Looperman and evaluated it on a set of benchmarks. Besides the evaluation results, we provide also a detailed description of two other tools, Loopus and KoAT, which we used …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 25. 5. 2015
Identifikátor:
https://is.muni.cz/th/gcsdp/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2015
- Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
- Oponent: prof. RNDr. Ivana Černá, CSc., Florian Zuleger, Ph.D.
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 informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
-
Analysis of Parallel C++ Programs
Vladimír Štill -
String Analysis for Software Verification
Martina Olliaro