Ověřování interaktivních vlastností komponentových systémů

Bc. Nikola Beneš, Ph.D.

Diplomová práce

Verification of Interactive Properties of Component Systems

Anotace:

S příchodem komponentových systémů vyvstávají přirozené otázky týkající se jejich korektnosti. Odpovědi na takovéto otázky ale mohou kriticky záviset na vlastnostnech mezikomponentové komunikace. Komponentově-interakční automaty jsou modelovacím formalismem určeným k analýze a verifikaci takovýchto vlastností komponentové interakce. Cílem této práce je navrhnout vhodnou logiku založenou na LTL pro specifikaci takovýchto vlastností a vyvinout verifikační meto du pro tuto logiku. Tato metoda by měla být implementována v prostředí DiVinE a vyhodnocena na případové studii.

Abstract:

With the advent of component-based systems, natural questions about their correctness arise. However, answers to such question may critically depend on the properties of inter-component communication. The component-interaction automata is a modelling formalism designed for analysis and verification of such component interaction properties. The goal of this work is to design a suitable LTL-based logic for specification of such properties as well as develop a verification method for this logic. Such method shall be implemented in the DiVinE model checking environment and evaluated on a case study.

Keywords

component-based systems, linear temporal logic, automated verification, model checking, DiVinE

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 18. 5. 2007

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

• Obhajoba proběhla 25. 6. 2007
• Vedoucí: prof. RNDr. Ivana Černá, CSc.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Informatika