Verifikační nástroj pro komponentové systémy

Bc. Milan Křivánek

Master's thesis

Verification Tool for Component Systems

Abstract:

Komponentově orientovaná architektura je jednou z cest, jak zvládat narůstající složitost softwarových systémů. Správná souhra komponent má významný vliv na korektnost komponentových systémů. Komponentově-interakční automaty (CI automaty) představují modelovací jazyk pro popis komponentových systémů. Tento jazyk je vhodný pro ověřování modelů, což je jedna z metod formální verifikace. Vážným problémem, se kterým se ověřování modelů často potýká, je tak zvaná exploze stavového prostoru. Redukce částečným uspořádáním a paralelizace jsou často používané metody, jak se s neúměrným počtem stavů vypořádat. Cílem této práce je vytvořit distribuovaný verifikační nástroj pro komponentové systémy. Nástroj má být implementován jako generátor stavového prostoru pro CI automaty v rámci distribuovaného verifikačního prostředí DiVinE. Generátor by měl zahrnovat rovněž podporu redukce částečným uspořádáním. Efektivita nástroje bude vyhodnocena pomocí případové studie.

Abstract:

Component-based software design is one of the methods used to fight increasing complexity of software systems. Proper interaction of the components plays an important role in correctness of component-based systems. Component-Interaction automata is a modelling language for component-based systems supporting model checking, a method of formal verification. A serious problem model checking faces is known as the state space explosion. Partial order reduction and parallelization are commonly used ways of dealing with the overwhelming number of states. The goal of this work is to create a distributed verification tool for component-based systems. The tool shall be implemented as a state space generator for CI automata within DiVinE, the distributed verification environment. The module should support partial order reduction. Performance of the tool shall be evaluated on a case study.

Keywords

component-based systems, model checking, DiVinE, partial order reduction, Component-Interaction automata, state space generation, komponentově orientované systémy, ověřování modelů, redukce částečným uspořádáním, komponentově-interakční automaty, generování stavového prostoru

Language used: English

Date on which the thesis was submitted / produced: 10. 1. 2011

Thesis defence

• Date of defence: 10. 2. 2011
• Supervisor: prof. RNDr. Ivana Černá, CSc.
• Reader: doc. Mgr. Radek Pelánek, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / field:
Informatics / Parallel and Distributed Systems