Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Craig's Interpolant in Model Checking Algorithms

Viktória Vozárová
Anotace

Táto práca prezentuje štúdiu Craigových interpolantov a algoritmov overujúcich modely pomocou interpolantov. Dva z týchto algoritmov sú v práci detailne popísané. Prvý algoritmus kombinujúci techniku overovania modelu a interpolácie bol uvedený Kennethom L. McMillanom v roku 2003. Algortimus mal veľký dopad a vznikli ďalšie techniky používajúce interpolanty. Ďalší algoritmus popísaný v práci bol vynájdený …více

Abstract

This thesis presents a study of Craig's interpolants and model checking algorithms using interpolation. Two of the algorithms are described in detail in the thesis. The first algorithm combining model checking and interpolation was introduced by Kenneth L. McMillan in 2003. The algorithm had a great impact and other techniques using interpolants were developed. The other algorithm described in this …více

Zadání práce
The goal of the thesis is to conduct a study of the use of Craig's interpolant method in the field of computer system analysis with the focus on the usage of interpolation in verification model checking algorithms. The thesis includes a presentation of the known algorithms in a uniform notation, their comparison in terms of efficiency and applicability to different systems, and well-chosen examples that capture key aspects of each algorithm. The purpose of the examples is also to demonstrate the main differences among the algorithms. The main output of the thesis will be a set of animations that show the execution steps of individual algorithms while illustrating the key ideas of each algorithm in an easily-understandable way.
Práce zkontrolována:
30. 5. 2017 07:46, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2017
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jiří Barnat, Ph.D., učo 3496
KTP FI MU

Oponent

prof. RNDr. Ivana Černá, CSc., učo 1419
KTP FI MU

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.