Formal Verification of Component Interaction in Component-Based Systems

Mgr. Nikola Beneš, Ph.D.

Advanced ('rigorózní') thesis

Abstract:

V posledních letech se techniky komponentového vývoje stávají běžnou praxí při vytváření rozsáhlých softwarových systémů. Hlavní myšlenkou je vyvíjet systém tak, že jsou hierarchicky skládány autonomní komponenty. Přestože tento přístup má mnohé výhody, je zde potřeba zaručení správnosti a bezchybnosti těchto komponent. Protože každá komponenta je autonomní, má tento problém dvě části -- korektnost každé komponenty jako takové a korektnost interakce mezi nimi. Tato druhá část je velmi důležitá a zaslouží si mnohem více pozornosti než nyní dostává. Je tedy cílem navržené disertační práce aplikovat metody formální verifikace, jmenovitě metodu ověřování modelu, na ověřování správnosti interakce mezi komponentami v komponentovém systému. Konkrétně se zaměří na vytvoření verifikačního nástroje, který bude aplikovat známé techniky, a dále na vývoj nových technik, které mohou pomoci zjednodušit verifikační úlohu.

Abstract:

Throughout the recent years, the techniques of component-based development are becoming a common practice in the area of large-scale software systems. The main idea is developing software systems by taking autonomous components, and composing them in a hierarchical way. Although this approach has many advantages, there is a need for ensuring correctness and faultlessness of such components. As every component is an autonomous unit, this problem has two parts---correctness of each component itself and correctness of their interaction. This second part is very important and deserves more attention that it gets nowadays. It is thus the aim of the proposed PhD thesis to apply the formal verification methods, namely the model checking techniques, to verification of component interaction in component-based systems. In particular, in intends to create a verification framework that will apply known techniques as well as research new techniques that could make the model checking task simpler.

Keywords

formal verification, component-based development, model checking, component interaction

Language used: English

Date on which the thesis was submitted / produced: 12. 1. 2009

Thesis defence

• Date of defence: 12. 1. 2009

Masaryk University

Faculty of Informatics

Advanced ('rigorózní řízení') programme / field:
Informatics / Informatics