Závěrečná práce: Viktória Vozárová: Craig's Interpolant in Model Checking Algorithms
Bakalářská práce
Craig's Interpolant in Model Checking Algorithms
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
30. 5. 2017 07:46, prof. RNDr. Jiří Barnat, Ph.D., učo 3496
- Zadáno/změněno 28. 6. 2017 16:31, Helena Kryštofová
- Záznam založen 5. 5. 2017 09:33, Jana Zemanová, učo 9619
- Zveřejnit od 29. 5. 2017 08:58, Eva Drštková
- Práce převzata 29. 5. 2017 08:58, Eva Drštková
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Reduction and Abstraction Techniques for Model Checking
doc. Mgr. Radek Pelánek, Ph.D., učo 4297 -
Basic Model Checking Problems for Stochastic Games
RNDr. Václav Brožek, Ph.D., učo 99081 -
Modelování stateflow diagramů pro účely verifikace
Mgr. Pavla Kratochvílová -
Caching SMT Queries in SymDivine
RNDr. Jan Mrázek -
Efektivní identifikace parametrů genových regulačních sítí
Mgr. Adam Streck, učo 325017 -
Verifikace MPI programů pomocí DIVINE
Mgr. Marek Tomáštík, učo 374575 -
LLVM Transformations for Model Checking
RNDr. Vladimír Štill, Ph.D., učo 373979 -
Symbolic Model Checking via Program Transformations
RNDr. Henrich Lauko, Ph.D., učo 410438




