Safety Checkers for Termination Proofs – Bc. Jiří Zárevúcky
Bc. Jiří Zárevúcky
Diplomová práce
Safety Checkers for Termination Proofs
Safety Checkers for Termination Proofs
Anotace:
Automatické (neasistované) dokazování ukončení programů je jedním z důležitých témat současného výzkumu. Většina tohoto výzkumu však je dosud zaměřena na analýzu abstrakcí které nedokáží modelovat pravděpodobnostní chování. V této práci se zabýváme historií a současným stavem jak klasického, tak pravděpodobnostního dokazování ukončení. Primárně se zaměřujeme na nástroj T2, který je v současnosti považován …víceAbstract:
Automatic (unassisted) proving of program termination is one of important topics of contemporary research. Most of the research so far, however, has been focused on program abstractions that do not model probabilistic behavior. In this thesis, we investigate the history and current state of both classical and probabilistic termination proving. In particular, we take a close look at a state-of-the-art …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 17. 12. 2019
Identifikátor:
https://is.muni.cz/th/h4iwh/
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 2. 2020
- Vedoucí: RNDr. Petr Novotný, Ph.D.
- Oponent: Mgr. Marek Chalupa
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyMagisterský studijní program / obor:
Informatika / Paralelní a distribuované systémy
Práce na příbuzné téma
-
Model Checking Based Parameter Synthesis of Dynamical Systems in Biology
Martin Demko -
Improving out-of-bound access checking in Symbiotic
Anna Řechtáčková -
Symbolic Model Checking of Hybrid CTL
Ondřej Huvar -
CTL Model Checking for Petri Nets and the Arithmetical Hierarchy
Jan Mačák -
A tool for checking texts extracted from PDF
Samuel Benko -
Craig's Interpolant in Model Checking Algorithms
Viktória Vozárová -
LLVM Transformations for Model Checking
Vladimír Štill -
Limits of efficient FO model checking of geometric graphs
Filip Pokrývka