Použitie separačnej logiky pre dokazovanie korektnosti programov – Viliam Majerčík
Viliam Majerčík
Master's thesis
Použitie separačnej logiky pre dokazovanie korektnosti programov
The Use of Separation Logic for Proving Program Correctness
Anotácia:
Tato diplomová práce je orientována na formální metodu dokazování korektnosti programů pomocí separační logiky. Práce vysvětluje separační logiku obecně a představuje knihovnu programu Coq určenou pro práci se separační logikou. Pomocí této knihovny je v práci formálně dokazována korektnost algoritmu otočení seznamu, algoritmu výpočtu výšky binárního stromu a algoritmu Schorr-Waite.Abstract:
This master's thesis deals with formal method of proving programs correctness with the help of separation logic. The thesis explains separation logic in general and presents a Coq library designed to work with separation logic. Using this library, the thesis formally proves the correctness of the list reversal algorithm, the height of binary tree algorithm, and the Schorr-Waite algorithm.
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 30. 4. 2024
Identifikátor:
http://hdl.handle.net/10084/153829
Obhajoba závěrečné práce
- Obhajoba proběhla 5. 6. 2024
- Vedúci: Zdeněk Sawa
- Oponent: Marek Běhálek
Citační záznam
Citace dle ISO 690:
MAJERČÍK, Viliam. \textit{Použitie separačnej logiky pre dokazovanie korektnosti programov}. Online. Diplomová práca. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2024. Dostupné z: https://theses.cz/id/vt3khe/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB – Technická univerzita OstravaVSB – Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme:
Informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.