Zpět na vyhledávání

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.
 

Kľúčové slová

separační logika důkaz korektnosti programů Coq knihovna otočení seznamu výška binárního stromu algoritmus Schorr-Waite

Keywords

separation logic proof of program correctness Coq library list reversal height of binary tree 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

Citovat tuto práci

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 Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme:
Informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.