Zpět na vyhledávání

Bc. Viktória Vozárová

Bachelor's thesis

Craig's Interpolant in Model Checking Algorithms

Craig's Interpolant in Model Checking Algorithms
Abstract:
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ý …more
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 …more
 

Keywords

Formal Verification Model Checking Craig's Interpolant Interpolation-Sequence Overapproximation Reachability Algorithm
 
Language used: English
Date on which the thesis was submitted / produced: 29. 5. 2017
Identifier: https://is.muni.cz/th/mdjz8/

Thesis defence

  • Date of defence: 28. 6. 2017
  • Supervisor: prof. RNDr. Jiří Barnat, Ph.D.
  • Reader: prof. RNDr. Ivana Černá, CSc.

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