Residue Component Synthesis for Handshake Composition

Mgr. Filip Štefaňák

Bakalářská práce

Anotace:

Cieľom práce je prezentovať algoritmus pre syntézu komponenty väčšieho systému. Systém je vytvorený zložením z dvoch komponent špecifikovaných formálnym jazykom za použitia asynchrónnej, tzv. handshake kompozície. Vstupom algoritmu sú špecifikácie systému a jednej komponenty. Algoritmus vytvorí druhú komponentu tak, aby jej kompozícia s poskytnutou komponentou tvorila systém, ktorý vyhovuje špecifikácii. Metóda je úplná, čo znamená, že vždy nájde riešenie, ak nejaké existuje.

Abstract:

The objective of this thesis is to devise an algorithm for synthesis of a component for larger system. The system is composed of two components specified by a formal language using an asynchronous handshake composition. Inputs of the algorithm are specifications of the system and one component. The algorithm synthesizes the residue component so that their composition with the provided component yields a system that meets the specification. The method is complete, which means it always finds a solution if one exists.

Keywords

residue, synthesis, component system, bisimulation, CCS, parallel composition, model checking, interface equation, bisimulace, komponenta

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 23. 6. 2010
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Vojtěch Řehák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika