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

Bc. Peter CIPOV

Diplomová práce

Design of Reliable Systems Using Formal Methods

Abstract:

The formal methods have been researched over several decades and they became very powerful tools. There are varieties of approaches from purely theoretical to solutions that are nearly automatic. Even so, formal checker is not daily bread of every software developer. In the industry formal checkers are used only for very expensive, mission critical software where only a few program parts, separate algorithms or protocols are transformed to model which is under check. This thesis tries to use other promising way of formal verification that aims to be used on much bigger units than a single algorithm. This thesis is focused on using such checker for purposes of CORDET project which is oriented on development of onboard satellite systems. It examines and demonstrates current checker characteristics.

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.

Keywords

formálne metódy, CORDET, spoľahlivé systémy, Java PathFinder, Lineárna temporálna logika

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 28. 6. 2012

Zveřejnit od: 28. 6. 2012

Obhajoba závěrečné práce

• Vedoucí: Ing. Ondřej Rohlík, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Inženýrská informatika / Softwarové inženýrství