Zpět na vyhledávání

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
 

Keywords

static analysis loop bound analysis symbolic bound computation worst case execution time time complexity size complexity program termination reachability bound problem symbolic execution abstracting path conditions
 
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.

Citation record

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Theoretical Informatics

Theses on a related topic

List of theses with an identical keyword.