Craig's Interpolant in Model Checking Algorithms – Bc. Viktória Vozárová
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ý …moreAbstract:
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
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
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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Parallel and Distributed Systems
Theses on a related topic
-
Basic model-checking problems for stochastic games
Václav Brožek -
Basic Model Checking Problems for Stochastic Games
Václav Brožek -
Black-Box Hyperparameter Tuning for Risk-Constrained Reinforcement Learning Algorithm
Ján Petrák -
A Game-Playing Algorithm for Briscola
Samuel Gazda -
Extending the Synthesis Algorithm for Consumption MDPs with LTL Objectives
Dávid Meluš -
Experimental evaluation of heuristic improvements of the Bellman-Ford algorithm
Šimon Soták -
Customers Classification using Recency Frequency, Monetary value (RFM), and K-means clustering algorithm
Mark Azietaku -
Euclid's algorithm for large integers
Tomáš Marek