Back to search

Mgr. Martin Kučera

Bachelor's thesis

Znovupoužití známých výsledků SMT dotazů

Reusing known SMT results
Abstract:
Symbolická exekúcia je metóda analýzy programov, ktorá extenzívne využíva riešenie SMT. Hlavným cieľom tejto práce je implementovať algoritmy na znovupoužitie známych výsledkov SMT do symbolického exekútora Bugst. Tieto algoritmy pri každom volaní SMT riešiča zo symbolického exekútora kontrolujú, či už riešenie nie je dostupné v databáze známych riešení. V tejto práci opisujeme techniky na znovupoužitie …more
Abstract:
Symbolic execution is a method of program analysis that makes extensive use of SMT solving. The aim of this thesis is to implement algorithms for reusing known SMT solving results into the symbolic executor Bugst. In this way, before every symbolic executor's call to SMT solver, we check whether the result is already not available in the store of known results. In this thesis, we describe techniques …more
 

Keywords

symbolic execution SMT solving SMT reuse slicing formulae canonizing formulae storing formulae
 
Language used: English
Date on which the thesis was submitted / produced: 3. 1. 2014
Identifier: https://is.muni.cz/th/cluo1/

Thesis defence

  • Date of defence: 3. 2. 2014
  • Supervisor: doc. RNDr. Jan Strejček, Ph.D.
  • Reader: Mgr. Marek Trtík, 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

Bachelor programme / field:
Informatics / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.