Použitie separačnej logiky pre dokazovanie korektnosti programov

Abstract

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.

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.