New checkers for Sequence Chart Studio

Bc. Václav Vacek

Diplomová práce

Anotace:

Pro specifikace komunikace se často užívá formalismus zvaný Message Sequence Chart. Ačkoliv vznikl pro oblast telekomunikací, jeho použití je všestranné. Tým studentů Fakulty informatiky vyvíjí aplikaci pro kreslení a verifikaci MSC - Sequence Chart Studio (SCStudio). Tato práce popisuje částo tohoto vývoje: Existující verifikační algoritmy byly revidovány a opraveny a bylo implementováno pět algoritmů nových. Navíc byla vytvořena možnost exportovat MSC do jazyka pro LTL model checking v programu DiVinE. Několik nových obecných funkcí je také nově k dispozici pro další rozvoj SCStudia.

Abstract:

For the specification of communication between entities, the formalism called Message Sequence Chart is often used. Even though it originates from the telecommunication area, its usage is not limited to it. A team of students at the Faculty of Informatics has been developing an application for drawing and verifying Message Sequence Charts called Sequence Chart Studio (SCStudio). This thesis describes a part of the implementation process: The existing verification algorithm have been revised, corrected and improved and five new verification algorithms have been implemented. In addition, transformation of a MSC-specification to the language of an LTL-model-checking tool (DiVinE) has been enabled. Finally, several new generic functions have been made reusable to simplify further development of SCStudio.

Keywords

Message Sequence Chart, MSC, Sequence Chart Studio, SCStudio, verification, model of communication, model checking, LTL, race condition, local choice, boundedness

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 10. 1. 2011

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

• Obhajoba proběhla 9. 2. 2011
• Vedoucí: RNDr. Vojtěch Řehák, Ph.D.

Masarykova univerzita

Fakulta informatiky

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