Back to search

Bc. Jan Mrázek

Bachelor's thesis

Caching SMT Queries in SymDivine

Caching SMT Queries in SymDivine
Abstract:
Škálovatelnost nástrojů pro automatickou verifikaci softwaru je klíčový faktor pro použitelnost těchto nástrojů. Existuje mnoho způsobů, jak ji vylepšit. Obětování paměťové náročnosti za účelem ušetření času je jeden z možných přístupů, zejména pokud je procedura založena na rozhodování splnitelnosti logických formulí. Cacheování nekvantifikovaných SMT formulí je běžně používáno v symbolické exekuci …more
Abstract:
Scalability of automatic verification tools is a crucial factor for usability of such tools in practise. There are vast number of ways to improve it. Trading off space for time is one of a classic approaches to improving time efficiency of these tools, mainly used when constraints satisfiability checking plays a central role. Caching of quantifier-free Satisfiability Modulo Theories (SMT) queries is …more
 

Keywords

Formal Verification C C++ LLVM Model Checking SMT Caching Implementaion
 
Language used: English
Date on which the thesis was submitted / produced: 20. 5. 2016
Identifier: https://is.muni.cz/th/qxhst/

Thesis defence

  • Date of defence: 23. 6. 2016
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: RNDr. Martin Jonáš

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 / Parallel and Distributed Systems

Theses on a related topic

List of theses with an identical keyword.