Bc. Pavel Čadek, DiS.
Master's thesis
Symbolic Loop Bound Analysis
Symbolic Loop Bound Analysis
Abstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2015
Identifier:
https://is.muni.cz/th/gcsdp/
Thesis defence
- Date of defence: 25. 6. 2015
- Supervisor: doc. RNDr. Jan Strejček, Ph.D.
- Reader: prof. RNDr. Ivana Černá, CSc., Florian Zuleger, Ph.D.
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 InformaticsMaster programme / field:
Informatics / Theoretical Informatics
Theses on a related topic
-
Analysis of Parallel C++ Programs
Vladimír Štill -
String Analysis for Software Verification
Martina Olliaro