Návrh spolehlivých systémů s využitím formálních metod

Abstract

Formálne metódy sú skúmané už niekoľko desaťročí a stali sa z nich veľmi mocné nástroje. Existujú v rôznych variantách od čisto teoretických, k skoro automatickým. Ale aj tak, kontrola formalych vlastností nie je denným chlebom každého programátora. V priemysle sú formálne metódy použité iba pre veľmi drahé, spoľahlivé systémy, kde sú iba niektoré časti programu, jednotlivé algoritmy alebo protokoly transformované na model, ktorý je následne preverený. Táto práca používa spôsob formálnej verifikácie, ktory má za cieľ overevovať omnoho väčšie celky ako jednolitvé algoritmy. Práca je zameraná na využitie takýchto meótod za účelom kontroly výstupov z CORDET projektu, ktorý je zameraný na vývoj palubných satelitných systémov. Práca skúma a predvádza aktuálne možnosti takejto kontroly.