next up previous contents
Next: Grafické specifikační jazyky Up: Úvod Previous: Úvod

Cíl a členění diplomové práce

Hlavním cílem této diplomové práce je navrhnout a implementovat nástroj pro podporu grafické specifikace souběžných systémů s inkrementální kontrolou konzistence grafické syntaxe (na rozdíl od existujících nástrojů pro grafickou specifikaci Argonaute [], Auto/Graph []), který umožní export specifikovaných systémů do jazyka akceptovaného verifikačními nástroji.

V teoretické části práce uvedeme přehled grafických specifikačních formalizmů (kapitola gif), jež usnadňují specifikaci a popis souběžných systémů. Z těchto formalizmů jsme vybrali pro implementaci formální grafický jazyk GCCS (zavedený v článku []), zejména díky jeho vhodnosti pro modulární a hierarchickou specifikaci souběžných systémů a blízkému vztahu k algebře procesů CCS.

Jazyk GCCS byl původně navržen pro grafickou specifikaci systémů v komplexním verifikačním nástroji Concurrency Factory []. Součástí tohoto nástroje byla implementace grafického editoru GCCS [], program však nebyl dokončen k praktickému použití, zejména kvůli nestabilitě a nevyhovujícímu uživatelskému rozhraní. Grafický editor nebyl implementován objektově a nedisponoval vyhovujícím uživatelským rozhraním. Pro účely verifikace měl být grafický popis systému kompilován do přechodových systémů s návěštími. V době implementace tohoto editoru nebyl jazyk GCCS ještě formalizován, jednalo se o první pokus graficky specifikovat procesy CCS.

Součástí této práce je objektově orientovaná implementace editoru jazyka GCCS vycházející z formalizace jazyka uvedené v [] a dále rozvedené v kapitole gif v této práci. Při návrhu tohoto editoru jsme kladli důraz na jednoduchost jeho ovládání.

Praktická část obsahuje formální návrh algoritmu pro transformaci specifikací jazyka GCCS do kalkulu CCS a důkaz ekvivalence sémantiky transformovaného systému se sémantikou původní grafické reprezentace (kapitola gif). V kapitole gif popíšeme implementovaný grafický editor a v kapitole gif, provedeme porovnání s podobnými známými editory a uvedeme příklad jeho použití.

Práci zakončíme závěrem poskytujícím shrnutí dosažených výsledků a motivaci k další práci.



David Safranek
Fri Apr 6 23:53:25 MET DST 2001