Verifikace komponentových systémů s dynamickou komunikací

Bc. Zuzana Petruchová

Diplomová práce

Verification of component-based systems with dynamic communication

Anotace:

Témou práce je modelovanie systémov zložených z autonómnych komponent. Ako základ našej práce sme zvolili dva existujúce formalizmy. Tieto formalizmy používajú pojem ensemblu na modelovanie skupín komponentov, ktoré spolu komunikujú pre dosiahnutie spoločného cieľa. Práca predstavuje nový modelovací jazyk, ktorý je založený na tomto prístupe a je navrhnutý tak, aby umožňoval formálnu verifikáciu takýchto systémov. Modelovací jazyk je navrhnutý na dvoch úrovniach. Najprv definujeme formálny systém so sémantikou pre tento nový jazyk. Vychádzajúc z tohto formálneho systému je vytvorená konkrétna syntax, založená na programovacom jazyku C, na popis samotných modelov. Práca zahŕňa vytvorenie nástroja, ktorý umožňuje verifikáciu modelov napísaných v tomto novom jazyku pomocou model checkera DiVinE. Na ukážku verifikačných schopností tohto nového jazyka a nástroja uvádzame dva modely, na ktorých prezentujeme proces verifikácie a jej výsledky.

Abstract:

The main topic of this work is the modelling of systems consisting of autonomous components. We have chosen two existing formalisms as the basis for our work. These formalisms use the notion of ensembles to model groups of components that communicate to achieve a shared goal. The work introduces a new modelling language, the Dynamically communicating component language (DCCL) that is based on this approach and is designed to facilitate formal verification of such systems. The modelling language is introduced in two forms. First, we specify a formal system with semantics for the new language. Second, based on this formal system we present a concrete language based on C to write actual models. A part of the work is to create a tool, that enables the verification of models written in the new language with the DiVinE model checker. To demonstrate the verification capabilities of the presented language and verification tool, we present two models, on which we run the verification and present the results.

Keywords

autonomous component, ensemble, verification, model checking, LTL, modelling language

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 24. 6. 2013
• Vedoucí: RNDr. Nikola Beneš, Ph.D.
• Oponent: doc. Ing. RNDr. Barbora Bühnová, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Teoretická informatika